打标记法
关注
分享
扫一扫
文章平均质量分 72
snowy_smile
终于在ICPC World Final里拿到了气球！
再努力一点吧，坚持下去吧，梦想是会实现的！ 人生会有低谷，但我更相信，未来也会有更多梦想能够实现~
展开
-
【hihocoder1249 2015北京赛区A】【打标记线性扫描法】 Xiongnu's Land 土地划分使得左边比右边大且尽可能接近
#include#includetypedef 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 · 1873 阅读 · 0 评论 -
【Educational Codeforces Round 1D】【DFS 联通块打标记法】Igor In the Museum 联通块内墙的面数
D. Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to se原创 2015-11-19 11:14:18 · 512 阅读 · 0 评论 -
【Codeforces Round 274 (Div 2)E】【DP 成段更新 打标记法 滚动数组】Riding in a Lift 乘坐k次电梯避免到达b层的方案数
Riding in a Lifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputImagine that you are in a building that has原创 2015-12-08 16:00:03 · 717 阅读 · 0 评论