打标记法
文章平均质量分 72
snowy_smile
终于在ICPC World Final里拿到了气球!
再努力一点吧,坚持下去吧,梦想是会实现的! 人生会有低谷,但我更相信,未来也会有更多梦想能够实现~
展开
-
【hihocoder1249 2015北京赛区A】【打标记线性扫描法】 Xiongnu's Land 土地划分使得左边比右边大且尽可能接近
#include #include typedef long long LL; const int N=1e6+10; int n,g; int y,x,w,h; int a[N]; int main() { int T;scanf("%d",&T); while(T--) { LL sum=0; scanf("%d",&n);原创 2015-11-17 10:59:26 · 1841 阅读 · 0 评论 -
【Educational Codeforces Round 1D】【DFS 联通块打标记法】Igor In the Museum 联通块内墙的面数
D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Igor is in the museum and he wants to se原创 2015-11-19 11:14:18 · 489 阅读 · 0 评论 -
【Codeforces Round 274 (Div 2)E】【DP 成段更新 打标记法 滚动数组】Riding in a Lift 乘坐k次电梯避免到达b层的方案数
Riding in a Lift time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Imagine that you are in a building that has原创 2015-12-08 16:00:03 · 679 阅读 · 0 评论