摘要：
P1404 平均数 这个题有点像01分数规划那种类型。 二分值域，逼近答案 对于二分中的每次循环，有一个很巧妙的前缀最小记录，就是这个：Min=min(Min,s[i-m]) 一直往后扫，对于大于当i>=m时，考虑 if(s[i]-Min>=0),是的话一定有满足当前mid的区间（也就是有限制的最大 阅读全文
posted @ 2019-08-09 17:35
Chuhanjing
阅读(250)
评论(0)
推荐(0)
摘要：
UVA1210 连续素数之和 Sum of Consecutive Prime Numbers扫出 扫出1~10000内的所有素数，记录素数前缀和。 然后暴力O(n^2)。 还有个思路是用队列，一直往上加，不满足出队，O(n)就可以 阅读全文
posted @ 2019-08-09 13:17
Chuhanjing
阅读(383)
评论(0)
推荐(0)
摘要：
P1082 同余方程 ext_gcd 求 ax≡1(modb) 。 板子不太好，求出的x不一定是最小的 一个小技巧：x+=b*10000，x%=b; 求出的就是最小正数了 阅读全文
posted @ 2019-08-09 11:43
Chuhanjing
阅读(185)
评论(0)
推荐(0)
摘要：
P1004 方格取数 四维dp ，dp[i][j][k][l]表示第一个人走到i，j、第二个人走到k、l时获得的最大的值。 递推公式： dp[i][j][k][l]=max(dp[i-1][j][k-1][l],max(dp[i][j-1][k-1][l],max(dp[i-1][j][k][l-1 阅读全文
posted @ 2019-08-09 09:41
Chuhanjing
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号