贪心
orangesczq
落寞是岁月的痕迹
展开
-
【HDOJ5783】Divide the Sequence(贪心)
Divide the Sequence 把长度为n的序列分成尽量多的连续段,使得每一段的每个前缀和都不小于0。保证有解。 从后往前贪心分段即可。#include <cstdio> #include <cstring> typedef long long LL; const int maxn = 1000000 +10; LL sum[maxn]; int main() {原创 2016-08-06 17:03:30 · 382 阅读 · 0 评论 -
【HDOJ5802】Windows 10 (贪心 + dfs)
Windows 10直接贪心就好比较直观的看法是使劲往下降,然后升回来或者使劲往下降然后停顿然后再使劲往下降。。。于是就能将问题变成一个子问题,然后dfs就好需要注意的是由于按up键也可以打断连续向下的功效所以应该记录停顿了几次,以后向上的时候用停顿补回来#include <cstdio> #include <iostream> #include <cstring> #inc原创 2016-08-06 16:11:08 · 206 阅读 · 0 评论