摘要:
这场爆零比赛题目还是要补的 这道题据说是出烂掉的原题,我找了下 CF13.C/ CF371 div1 C,一模一样 我服这群原题大佬 Fi[x]为 当A[i]<=x时,使A[1∼i] 不严格递增的最小步数,那么 i==1 Fi[x]=minxy=1|A[i]−y| Otherwise Fi[x]=m 阅读全文
摘要:
写了3小时 = =。这两天堕落了,昨天也刷了一晚上hihocoder比赛,还爆了零。之后得节制点了,好好准备考研。。 首先很容易想到 压缩数据 + 线段树 然后对于Pushdown真很难写。。需要牵涉到状态修改(所以我又写了一个adjust函数,辅助修改) 我一直跪在test7,因为3号修改在一开始 阅读全文
摘要:
一道树形dp裸体,自惭形秽没有想到 首先由于两两圆不能相交(可以相切)就决定了一个圆和外面一个圆的包含关系 又可以发现这样的树中,奇数深度的圆+S,偶数深度的圆-S 就可以用树形dp 我又写挫了= = #include<cmath> #include<map> #include<iostream> 阅读全文
摘要:
1121 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<queue> #include<stack 阅读全文
摘要:
1111 比较麻烦的最短路 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<queue> #incl 阅读全文
摘要:
1101 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<queue> #include<stack 阅读全文
摘要:
1091bfs傻逼题,dfs会爆栈 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<queue> #include<algorithm> #include< 阅读全文
摘要:
1081 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vector> #include<queue> #include<algor 阅读全文
摘要:
1071 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<queue> #include<algorithm> #include<ctime> #inclu 阅读全文
摘要:
1061 我想吐槽这题的题意不够清楚,不过下次得长记性,对于模糊的题意要大胆猜测,而不是固执己见 #include<iostream> #include<cstdio> #include<map> #include<cstring> using namespace std; char a[4][65 阅读全文