题解列表

筛选

素数求和之插旗法

摘要:解题思路:1.质数的概念理解                2.特殊值考虑                3.整体布局     &nb

一行

摘要:                                                                       

两行 python

摘要:解题思路:                                                                      &n

嗯三行

摘要:解题思路:                                                                      &n

1108:守望者的逃离题解简单

解题思路:首先DP的套路就是先找状态这题也找不出其他的状态了,只有时间一个所以用f[i]表示时刻i能走多远而仔细一想实际上决策只有跑、闪现、停三种决策然而闪现的耗蓝要和跑步一同计算十分麻烦于是把它们分开算:先算闪现的,有以下框架foriinrange(1,t)如果蓝量够闪现,

打印十字图--递归法(python)

注意:#####1.printline函数内部打印时不能有换行符,因为要进行递归,换行单独留在主函数里#####2.全图最外层四个角需要特殊处理```pythondefprintline(n,row):"""打印行函数,打印在总行数为n的图中第row行的内容(在主函数中依次调用每一行的printlin

想了好久,差点放弃了

解题思路:首先对输入进行转化,将多个一转化为一个负数存放。例:111131111156输入的时候是e数组,实际上用的ne数组里的值就是-43-556因为本题要是有个大的区间符合和与积相等,那么必然有很多很多个一例:360000119997个1那么这样一个119999长度的区间也是符合的或者说无论前面乘

1508: 和最大子序列-两种解法(动态规划和在线处理)-Python

**方法一:动态规划**状态数组dp中的dp[i]表示以第i个整数结尾的子序列中的最大值。以第i个整数结尾的子序列有两种情况:1.与第i-1个整数结尾的子序列相连;2.与第i-1个整数结尾的子序列不相连,即仅以第i个整数作为子序列。故有状态转移方程如下:dp[i]=max(dp[i-1]+a[i],