chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-08-19 18:48:45
阅读次数：
262
网络流初步总结 查看资料：lrj 《算法竞赛入门经典》相关概念：最大流：（Maximum-Flow Problem） 从源点 S 中间经过一些点，一些的物品运送到汇点 t 。 中途每两点间都有个最大运送物品数。 求从 s 到 t 最多能运送多少物品。 ...
分类：
其他好文 时间：
2014-08-18 12:28:54
阅读次数：
241
斜率优化DP。。。《浅谈数形结合思想在信息学竞赛中的应用 安徽省芜湖一中 周源》例题。。。
Best Cow Fences
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9311
Accepted: 2986
Description...
分类：
其他好文 时间：
2014-08-14 23:56:26
阅读次数：
568
题意 某大参加ACM竞赛回来落下很多作业 每个作业都有最后期限 没在最后期限之内做完期末就要扣掉对应的分 求最少扣多少分
把所有作业按扣分大小从大到小排序 然后就贪阿 能完成前面的就完成前面的 实在不能的就扣分吧~
#include
#include
#include
using namespace std;
const int N = 1005;
int dli[N], r...
分类：
其他好文 时间：
2014-08-14 20:35:19
阅读次数：
174
刘汝佳《算法竞赛入门经典（第2版）》第4章函数和递归中，所有UVa习题的题解汇总。...
分类：
其他好文 时间：
2014-08-13 22:38:37
阅读次数：
410
http://poj.org/problem?id=2155
上午自己搞了很久胡思乱想了很久，然后没思路-----看了论文《浅谈信息学竞赛中的“0”和“1”——二进制思想在信息学竞赛中的应用》，豁然开朗啊，，马上A掉---PE了一次o(╯□╰)o
通过论文学到的两点：
1、多维不会的时候，从一维尝试类比；
2、想法的证明，情况数不多的时候，分类讨论证明很好
#includ...
分类：
其他好文 时间：
2014-08-13 19:05:27
阅读次数：
153
ACM竞赛中题目的数据一般都可以用随机生成法+手动法。随机生成法主要用到随机函数rand().
int rand(void);
返回一个伪随机数a，a的取值范围是[0,RAND_MAX]。每次调用rand函数，都会返回内部算法生成的看似
不相关的一连串的数。该算法使用随机种子，随机种子的值可以用srand()函数初始化。
RAND_MAX是头文件里定义的常量, 其值为32767.
例：生...
分类：
其他好文 时间：
2014-08-13 10:40:16
阅读次数：
217
2014年湖北省TI杯大学生电子设计竞赛
B题：金属物体探测定位器（本科）
2014年8月15日
目录
1 系统方案
1.1 XXX的论证与选择............
分类：
其他好文 时间：
2014-08-13 03:36:45
阅读次数：
161
——谨将此文献给阿瑞(@Nyanko君一生懸命)和湛卢。阿瑞在MapReduce等方面提供的技术支持，使我们成为最早充分利用ODPS的团队之一；湛卢提出很多分析问题的新思路，让我们在走投无路的时候屡次重拾希望。0. 写在最前面这个系列的几篇文章，记录我们队对于问题的整个处理过程。分成两个部分：首先的...
分类：
其他好文 时间：
2014-08-10 23:51:01
阅读次数：
431
