=======其它=======
文章平均质量分 66
九野的博客
这个作者很懒,什么都没留下…
展开
-
白书的一些题目
一.动态规划参考资料:刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1141简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288中等,经典TSP问题http://acm.pku.edu.cn/Jud原创 2013-08-19 19:48:21 · 3172 阅读 · 0 评论 -
ELSE
10 11 12原创 2015-05-07 20:31:57 · 1020 阅读 · 0 评论 -
最小割转最大流
http://blog.csdn.net/vsooda/article/details/7397449未AC原创 2013-11-05 19:34:07 · 1408 阅读 · 0 评论 -
素数表
素数代码:ll prime[N],primenum;//不包括primenum math.hvoid PRIME(ll Max_Prime){ primenum=0; prime[primenum++]=2; for(ll i=3;i<=Max_Prime;i+=2) for(ll j=0;j<primenum;j++) if(i%prime[j]==0)break;原创 2013-09-05 18:25:40 · 5700 阅读 · 0 评论 -
书
《鸟哥的Linux私房菜 基础学习篇》原创 2014-02-27 18:11:53 · 1150 阅读 · 0 评论 -
SCU 4312 分段 回答[1,n]的素数个数
题目链接:http://cstest.scu.edu.cn/soj/problem.action?id=4312分段过: #include#include#includeint ans[10011]={0,1229,2262,3245,4203,5133,6057,6936,7837,8714,9592,10453,11301,12159,13010,13849,14684原创 2013-12-18 01:19:01 · 11919 阅读 · 0 评论 -
分段法
求{1,2, N} 的素数个数给定 N (1当询问数比较小时可以用 分段法做 本地处理出[1,10000], [10001, 20000], [xxx, 10^8] //每个区间10000长 每个询问都落在某一区间上,暴力算一下该区间的答案只需10000次, 复杂度 = 分段区间长度* 询问数 分段还可应用于数位dp和一些找规律的题目上。 分段例题:http原创 2013-12-18 00:18:00 · 3434 阅读 · 0 评论 -
清华毕业生的感悟
98年本科毕业,又顺利地被保研,当时的我只是一个憨憨的书呆子,纯洁的如同高中生,在清华这种和尚庙一般的理工学校里呆了四年,女孩似乎是山下的老虎,神秘得让我一见就脸红心跳。未来是什么对于我就是”读完研再说”,反正成绩还行,不读白不读。天上掉了馅饼,用我的兄弟的话来说。香港正好回归一周年,教育部要选派一批本科毕业生去香港科技大学读研,以加强两地的教育和科研交流。清华当然要占不少名额,系里的几个牛人去了转载 2013-09-19 12:00:19 · 2065 阅读 · 0 评论 -
奇葩的各种算法
2-SAT问题,货郎担问题原创 2013-09-05 15:47:22 · 6374 阅读 · 1 评论