06 2017 档案
摘要:这场爆零比赛题目还是要补的 这道题据说是出烂掉的原题,我找了下 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
阅读全文
摘要:这么久了还是想写个博客,其实复赛第五没有想象中那么遗憾,虽然那天晚上自己还是比较伤心。回想整个过程,自己的代码确实没有超哥,凯神优秀。 从费用流输掉的那个acm青岛站,必须要从费用流赢回来。 我到底算不算超越了自己?我觉得只是比以前勇敢了 打acm时调不出来时经常孤独,失望。但是这次我1个多月一直坚
阅读全文
摘要:1051 自己写的非常麻烦 http://blog.csdn.net/biaobiaoqi/article/details/9338397 的算法比较好,我的就贴下吧,主要对入栈出栈不够理解 #include<cmath> #include<map> #include<iostream> #incl
阅读全文
摘要:没想到半天就做完了10题 = =,这几题太简单了,基本10分钟一题 1041 #include<cmath> #include<map> #include<iostream> #include<cstring> #include<cstdio> #include<set> #include<vect
阅读全文
摘要:1031 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<cmath> #include<queue> using namespace std; const int INF = 0x3f3
阅读全文
摘要:1021求树的直径网上一搜就有,但是我不太理解 只需要一共求两次的dfs的论调,好吧我收回这句话,好想脑补了下,第一次dfs有多个最长点,只需要搜一个就行QAQ。这么看来我写麻烦了 #include<bits/stdc++.h> using namespace std; typedef long l
阅读全文