ACM/ICPC
文章平均质量分 77
zck921031
这个作者很懒,什么都没留下…
展开
-
2012金华现场赛
据说赛区给教练送丝袜,亮瞎了有木有,哇咔咔。 Draw Something 这个是现场赛的题?⊙﹏⊙怎么感觉在试输入输出。。 #include int main() { int a,b,sum,i,j,n; while ( scanf("%d",&n),n ) { sum=0; for (i=0; i<n; i++)原创 2013-01-25 10:05:43 · 600 阅读 · 0 评论 -
2012金华网络赛
A very hard Aoshu problem 这个题敲一个dfs就可以AC了,注意等号左边dfs的时候hash一下,右边取hash的值加起来。然后枚举等号的位置就好了。 #include #include #include using namespace std; typedef long long ll; map hash; ll tot; char s[100]原创 2013-01-25 09:43:42 · 566 阅读 · 0 评论 -
2012杭州现场赛
Outlets 看一眼就应该知道是要求MST。 #include #include #include #include using namespace std; const int N=10000; struct DST { int father[N]; void init() { for (int i=0; i<N; i+原创 2013-01-25 10:28:14 · 737 阅读 · 0 评论 -
2012长春网络赛
记得这场比赛3题出线,是我打的第一次regional,悲剧只出1题,RP掉光。 Alice and Bob 这题是矩形覆盖矩形的问题,看懂题目后就应该反映过来,此题类似LIS。 n=10w,N^2的LIS显然不行,需要NlogN的方程。 要转化为1维的LIS,此题就必须先对给定的矩形按x排序,然后再转化为y上的LIS。算是一个二次排序吧,题目和2009的waterloo某题超像,只是当时原创 2013-01-25 09:28:10 · 463 阅读 · 0 评论 -
2012成都现场赛
Browsing History 很水的计数,难道是在测输入输出? #include #include int getsum(char *s) { int ret=0; while (*s) { ret+=*s; s++; } return ret; } int main() { i原创 2013-01-25 16:02:26 · 719 阅读 · 0 评论 -
2012杭州网络赛
Arrest 费用流。 将每个有敌人的城市拆开,之间连一条容量为1,费用为-inf的边,表示逮捕,保证最后所有敌人被抓到。 源点到起点连一条容量为K,费用为0的边,表示出动K个小分队。 起点到汇点连容量为inf,费用为0的边,表示小分队可以不动,无费用产生。 接着所有城市跑一遍floyd,i 起点到各个城市i连一条容量为inf,费用为distance(0,i)的边。 i'到汇点连一条原创 2013-01-23 11:28:58 · 536 阅读 · 0 评论 -
2012天津现场赛
这场去了天津现场,做的明显不如网赛来的顺利,感觉自己准备的很不充分啊,努力刷题吧~~ Str2int 用后缀自动机来搞。将给定的串用10这个字符连接起来,建一个SAM,然后按照节点代表的串长度bfs一下,来一个dp就可以求出答案了。 如果用SA来解,必须预处理后在O(1)的时间得到[l,r]区间的所有前缀和,蛋疼。 还是最简状态自动机简单些。明显状态和阶段都好了,dp一下就出来了,具体看代原创 2013-01-21 20:35:39 · 720 阅读 · 0 评论 -
2012成都网络赛
成都网络赛 Coder 您找到了这个链接吗http://www.codeforces.com/problemset/problem/85/D 我什么都不想说了。 线段树的题,还要考虑子集合并。 #include #include #include #include #include #include #include #include原创 2013-01-22 17:10:39 · 645 阅读 · 0 评论 -
2012天津网络赛
1001 8进制数,直接贴代码。 #include int c[1000]; int fun(int t){ int ret=0,mul=1; while (t!=0){ ret+=mul*c[(t%10)]; mul*=8; t/=10; } return ret; } int m原创 2012-09-10 11:16:09 · 2961 阅读 · 0 评论