1978年Putnam数学竞赛B1：一个圆内接八边形，各边长度依次为 $2, 2, 2, 2, 3, 3, 3, 3$ ，求这个八边形的面积．如图，面积是 $ \left(3 + 2\sqrt 2 \right)^2 – 4 = 13 + 12\sqrt 2 $．
分类：
其他好文 时间：
2014-10-14 02:27:27
阅读次数：
542
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-10-13 22:25:47
阅读次数：
346
POJ 2836 Rectangular Covering铺地板：坐标平面上有n各点，用任意大小（非零）的地板砖覆盖它们，求最省的地板砖总面积。3.4熟练掌握动态规划状态压缩DP先预处理数据，将n个点两两组合形成n * (n-1) / 2个矩形，计算每个矩形的面积和内部点个数。接着利用预处理数据来枚...
分类：
其他好文 时间：
2014-10-13 20:36:57
阅读次数：
193
不废话了直接上图提高普及背景200字。。。虽然我知道大家不想看。。关于组织参加第二十届全国青少年信息学奥林匹克联赛（NOIP2014）福建赛区竞赛的通知访问次数：231发表时间：2014-09-11各县（市）区科协、教育局，省、市属各普通中学、中职学校：根据省科协、省教育厅《关于举办第二十届全国青少...
分类：
其他好文 时间：
2014-10-12 20:22:58
阅读次数：
258
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-10-12 11:43:57
阅读次数：
303
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做...
分类：
其他好文 时间：
2014-10-12 11:08:17
阅读次数：
176
1334: 好老师
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 267 Solved: 131
[Submit][Status][Web
Board]
Description
我想当一个好老师，所以我决定记住所有学生的名字。可是不久以后我就放弃了，因为学生太多了，根本记不住。但是我不能让我的学生发现这一点，否则会很没面子。所以...
分类：
其他好文 时间：
2014-10-12 00:48:57
阅读次数：
254
1337: 搞笑版费马大定理
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 402 Solved: 193
[Submit][Status][Web
Board]
Description
费马大定理：当n>2时，不定方程an+bn=cn没有正整数解。比如a3+b3=c3没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成a...
分类：
其他好文 时间：
2014-10-11 20:42:26
阅读次数：
245
关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。正如大家都知道的那样，一个数 n 如果是合数，那么它的所有的因子不超过sqrt(n)--n的开方,那么我们可以用这个性质用最直观的方法来求出小于等于n的所有的素数...
分类：
其他好文 时间：
2014-10-10 21:11:54
阅读次数：
300
信息学之于其他竞赛学科的不同，就在于需要通过写程序来表达自己的思维和想法。如何尽可能又快又好地调试程序，成了我们必须要思考的问题。相信很多同学都有过这样的经历：思考一个算法只花了半个小时，但是把这个算法写对却花了一天。。思考与实现的时间往往不成正比。下面是我结合自己的经验给出的一些小建议，仅供大家参...
分类：
其他好文 时间：
2014-10-10 15:24:50
阅读次数：
120
