摘要：
P2392 考前临时抱佛脚 P2392 考前临时抱佛脚 以为是贪心问题结果全wa 思路 我们需要使耗时尽可能接近 t / 2, 其实就是一个0-1背包问题，体积和价值都是时间，背包的体积为t / 2，可求出在t / 2的时间内最短的耗时时间，那么总耗时即为max(v, t - v); 样例输入： 1 阅读全文
posted @ 2022-03-24 09:28
panse·
阅读(33)
评论(0)
推荐(0)
摘要：
波动数列 1214. 波动数列 思路O(n^2) 设第一个数为x，则第二个数为$x+d1$，第三个数为$x+d1+d2 …$。这里的d1，d2表示a或者−b，所以这个数列为： \(x,x + d_{1}, x + d_{1} + d_{2}, x + d_{1} + d_{2} + d_{3},.. 阅读全文
posted @ 2022-03-24 08:39
panse·
阅读(158)
评论(0)
推荐(0)
摘要：
1.如果 a,ba,b 均是正整数且互质，那么由 ax + by , x ≥ 0, y ≥ 0 ,ax + by , x ≥ 0 , y ≥ 0 不能凑出的最大数是 ab − a − b。 阅读全文
posted @ 2022-03-24 00:35
panse·
阅读(92)
评论(0)
推荐(0)
摘要：
合适数对(树状数组 + 离散化) 4316. 合适数对 求区间和不超过T得个数 思路 求区间和可以想到前缀和,数据范围大且个数少用离散化离散 前缀和为O(n^2)时间复杂度TLE s[i] - s[i - k] < t , 移项可得 s[ i - k ] > s[ i ] - t 用树状数组动态维护 阅读全文
posted @ 2022-03-24 00:02
panse·
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号