- 博客(24)
- 资源 (6)
- 收藏
- 关注
RSS订阅
原创 【一、Codeforces特别好的水题10枚】
精选CF大水题十题，之所以说是大水题应该比一般的水题难一点也就大一点。一、cf 144 D Missile Silos http://www.codeforces.com/problemset/problem/144/D spfa但要扫描点扫描边二、cf 141 C Queue http://www.codeforces.com/problemset
2012-08-28 10:25:46
2770
原创 CF 126B Password (字符串_KMP(好题))
题目链接：http://www.codeforces.com/problemset/problem/126/B题目大意：给定一个长度解题思路：KMP的灵活应用。要找既是后缀又是前缀的子串很好找，方法如下：next[len]表示后缀与前缀匹配的长度为next[len]，那么S0,S1,Snext[len]-1就是第一个符合既是前缀又是后缀子串了，前一个子串是S
2012-08-29 01:16:50
1817
1
原创 ZOJ Monthly, August 2012 总结|解题报告
本次比赛由我、DTen和sssplk完成，一台机子进行。 自从前天RP大爆发，从刷sgu比赛进前排开始到现在就一直被虐。前一场区域热身只水2题，这场又只做三题，真是罪过啊... 这场比赛不是很难，也不是特别简单，但就是这样的比赛我们队只做了三题，两题线段树、一题并查集，其中第一题线段树在开场50分钟过掉，第二题并查集是84分钟过的，第三题线段树则到了200分钟。
2012-08-28 11:03:57
2093
2
原创 ZOJ Monthly, August 2012 部分代码和数据
总结和解题报告见：http://blog.csdn.net/woshi250hua/article/details/7913903Zoj 3634代码和数据#include #include #define MAX 110000#define max(a,b) ((a)>(b)?(a):(b))double ans,mon[MAX],att[MAX];double x
2012-08-28 11:03:46
1668
原创 Codeforces #135 Div2简单题解
不多扯，直入正题。A. k-String http://www.codeforces.com/problemset/problem/219/A水题。先统计字母个数，然后判断是否能将这些字母分成k份，能的话分成k份就好了。B. Special Offer! Super Price 999 Bourles! http://www.codeforces.com/p
2012-08-28 10:16:50
1206
2
原创 2012 ACM/ICPC Asia Regional Online Warmup 部分代码和数据
总结见：http://blog.csdn.net/woshi250hua/article/details/79080901002代码：#include #include #define MAX 1110000#define int64 __int64//long longstruct point{ int64 y,x;}pot[MAX];int n,m
2012-08-26 00:54:07
1280
原创 2012 ACM/ICPC Asia Regional Online Warmup总结
本次比赛由我、DTen和sssplk完成，一台机子进行。 本次比赛题目来自芝加哥邀请赛，题目挺全面的，也都有一定难度。这次比赛把我给虐残了，到现在还内伤中。全场比赛只A了两题最简单的题目，分别是1003和1007，一道置换群一道并查集。DTen在最后一个小时开始敲1006线段树到现在似乎还木有过，悲剧啊。sssplk则被一道几何卡住全场动弹不得。三个人都不在状态啊。
2012-08-26 00:50:11
2051
8
原创 Hdu 3480 Division (DP_斜率优化|四边形不等式优化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3480题目大意：给定一个大小为n的集合，要求将集合分成m个子集合，每个集合都有权值，权值为最大值减最小值的平方。m解题思路：还算简单的优化DP吧，因为一眼就能看出是DP而且需要优化。 要将集合分成m个子集合，并且权值和最小，容易想到对集合元素进行排
2012-08-25 23:58:36
1642
3
原创 Hdu 2829 Lawrence (DP_四边形优化|斜率优化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2829题目大意：给定一个长度为n的序列，至多将序列分成m段，每段序列都有权值，权值为序列内两个数两两相乘之和。m解题思路：经典的DP优化题，可以用四边形不等式优化也可以用斜率优化，我三种方法实现，两种斜率优化，一种四边形不等式，其中复杂度都为n*m，但是常熟略有差
2012-08-24 00:42:54
1132
原创 Zoj 2344 Toral Tickets (数学_Polya)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1399题目大意：给定一张有n*m个格子的纸，每个格子有黑白两种颜色可以染。现在先将纸按长边粘起来得到一个圆柱，再将纸按短边拈起来得到一个游泳圈。如果两种染色方案卷起来后是一样的，那么它们同构。问不同构的的染色方案。n,m 解题思路
2012-08-24 00:42:40
888
1
原创 Hdu 3507 Print Article (DP_斜率优化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3507题目大意：给定一个长度为n的序列，和一个常数m，我们可以将序列分成随意段，每段的权值为sum(arr[i]) + C(x解题思路：做完Hdu的2829，然后再看这题，一切变得如此简单，用两种方法解。 状态转移方程为: dp[i] = min(
2012-08-24 00:42:18
1312
原创 Hdu 4187 Alphabet Soup (数学_Polya(KMP))
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4187题目大意：给定一个圆环上的n个点，圆环被分成360000度，点的位置由角度确定。然后用m种材料来填充这些点，某方案与它旋转的方案同构，问不同构的方案数。m 解题思路：外国佬的题目晦涩难懂,看了好多遍才能理解%70的题意，然后敲了一遍交wa掉了。尔后又看了好多
2012-08-22 00:34:03
1171
2
原创 Hdu 2923 MAX Average Problem (DP_斜率优化)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2993题目大意：给定一个长度为n的序列，从其中找连续的长度大于m的子序列使得子序列中的平均值最小。解题思路：经典斜率优化DP，04年周维的论文《浅谈数形结合思想在信息学竞赛中的应用》有很详细的分析，这里只讲下实现。 本题设子序列长度为x，子序列内和
2012-08-22 00:33:50
952
原创 Hdu 4187 Alphabet Soup (数学_Polya(KMP))
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4187题目大意：给定一个圆环上的n个点，圆环被分成360000度，点的位置由角度确定。然后用m种材料来填充这些点，某方案与它旋转的方案同构，问不同构的方案数。m 解题思路：外国佬的题目晦涩难懂,看了好多遍才能理解%70的题意，然后敲了一遍交wa掉了。尔后又看了好多
2012-08-21 12:46:04
107
原创 Hdu 2923 Invoker（数学_Polya)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3923题目大意：用m种颜色的珠子组成长度为n的项链，求方案数，如果经过旋转或者翻转后的方案与之前的某个相同，那它们只算1种方案，最终答案对1000000007取模，n,m解题思路：Polya模板题，不过要用到乘法逆元。在写这份解题报告的时候我的内心十分忐忑，因为这
2012-08-20 00:14:17
1209
1
转载 女生应该找一个玩ACM的男生
1、强烈的事业心 将来，他也一定会有自己热爱的事业。而且，男人最性感的时刻之一，就是他专心致志做事的时候。所以，找一个机会在他全神贯注玩ACM的时候，从侧面好好观察他，你就会发现我说的话没错。 2、永不放弃的精神 在比赛刚开始，神牛队就飘崎岖。玩ACM的男生不会退缩，而是毅然决定一个人继续AC下去，靠着自己对胜利的渴望，拿下一个气球、两个气球、三个气球……N个气球！即使WA了10
2012-08-16 10:17:15
3190
1
原创 中山大学_广东省赛命题规律
这周呆在老家忙着家事，能腾出来的都是碎片时间，没有刷题，没有做比赛，只是研究了下广东的acm省赛题。 今年acm-icpc五个赛区的命题者主要有四所高校，上交、北大、浙大还有中山大学，中山大学在去年的final中大发神威拿了个铜奖，今年一下成了命题者，甚是牛逼。而广东省赛似乎都是中山大学命题，那么研究广东省赛题便是一件十分有价值的事，因为一直不知道年底该去哪些赛区。 纵观广东
2012-08-15 01:29:54
3147
4
原创 中山大学_广东省赛命题规律
这周呆在老家忙着家事，能腾出来的都是碎片时间，没有刷题，没有做比赛，只是研究了下广东的省赛题。 今年acm-icpc五个赛区的命题者主要有四所高校，上交、北大、浙大还有中山大学，中山大学在去年的final中大发神威拿了个铜奖，今年一下成了命题者，甚是牛逼。而广东省赛似乎都是中山大学命题，那么研究广东省赛题便是一件十分有价值的事，因为一直不知道年底该去哪些赛区。 纵观广东7年省
2012-08-10 12:52:31
163
原创 【组合数学_Polya专辑】
这几天家里事多，回家了一趟，利用在家的空余时间的看了下polya定理。 之前的好几次比赛都碰到这种类型的题目，都跪了，长跪不起。现在拿起了《组合数学》从尾向头很功利地开始看，断断续续地把polya计数那章看完o艹，神级定理啊....又看了1遍似懂非懂，之后就开始研究例题，慢慢地就了解到它的皮毛。 polya定理N(G,C)=sum{|C(f)|}*（1/|G|)(对于每一个f属
2012-08-09 15:50:56
201
原创 Zoj 3524 Crazy Shopping （DP_完全背包)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题目大意：从前有n座山，山里都有一座庙，庙里都有一个老和尚，老和尚专送纪念品，每个纪念品重量为cost[i]，价值为val[i]。n座山形成一张有m条边的有向图，某山道某某山都有距离dist[i]。主角xx从st点出发，背着个容量为M的背包，想
2012-08-04 01:51:52
1637
5
原创 Zoj 3527 Shinryaku! Kero Musume （DP_章鱼图上的树形DP)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3527题目大意：一有向图图n个点，n条边，每个点有且只有一条出边。取某个点会有信仰值，同时某个点与它的后继结点同时取的话， 它的信仰值会改变一个值，问怎么取点，使得总信仰值最大 解题思路：拓扑排序+树形DP.这一题的图很有特
2012-08-04 01:51:41
1300
原创 Hdu 1796 How many integers can you find （数学_容斥原理)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1796题目大意：给定n和一个大小为m的集合，集合元素为非负整数。为1...n内能被集合里任意一个数整除的数字个数。n解题思路：容斥原理地简单应用。先找出1...n内能被集合中任意一个元素整除的个数，再减去能被集合中任意两个整除的个数，即能被它们两只的最小公倍数整除
2012-08-04 01:51:27
1507
原创 Zoj 3537 Cake (DP_最优三角形剖分)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3537题目大意：给定n个点的坐标，先问这些点是否能组成一个凸包，如果是凸包，问用不相交的线来切这个凸包使得凸包只由三角形组成，根据costi, j = |xi + xj| * |yi + yj| % p算切线的费用，问最少的切割费用。
2012-08-03 10:09:57
4173
2
原创 Zoj 3529 A Game Between Alice and Bob (数学_博弈)
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4464题目大意：给定n个数，每一步都可以将某个数替换为它的因子，但不能替换为本身，两个人轮流走，直到某个人走不了他就输了。问最后谁能赢，如果先手胜输出第一步。n解题思路：数论+Nim。初看起来好像无从下手，但是细想：本题要找它的因
2012-08-03 10:09:26
1280
Solr可直接执行的Reuters 21578文档集
2014-12-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人