/***A、B、C、D、E、F、G、H、I、J 共10名学生有可能参加本次计算机竞赛，也可能不参加。因为某种原因，他们是否参赛受到下列条件的约束 * 1. 如果A参加，B也参加； * 2. 如果C不参加，D也不参加； * 3. A和C中只能有一个人参加； * 4. B和D中有...
分类：
其他好文 时间：
2014-07-28 19:08:14
阅读次数：
307
最大权闭合图详细请看胡伯涛论文《最小割模型在信息学竞赛中的应用》，我在这里截图它的定义以及一些东西。假设我们有一个图，点集的出边都是连到点集的，那么称这个为闭合图。现在这些点集都有个权值，我们要选择某个闭合图使得权值最大。回到此题：最大获利这一题，我们可以这样看，用户群和中转站为带权的点集，用户群的...
分类：
其他好文 时间：
2014-07-28 02:52:59
阅读次数：
270
嘛。。。中午总算是到了深圳了……在虹桥机场和飞机上和市队大神们一起讨论各种各样奇（sang）葩（bing）的算（ren）法（lei）还是很开心的，在此再各种膜拜一下虽然没来比赛的FFT大神@陈中瑞 orz orz orz ……
飞机起飞得很准时，而且飞机上的面包好好吃（好吧当时我早饭没吃）！在飞机上讨论起@朱宏祺 立了AC所有计算几何题目的flag之后果断开始YY各种计算几何题目给他...
分类：
其他好文 时间：
2014-07-26 01:59:36
阅读次数：
203
2014年Intel杯大学生电子设计竞赛嵌入式邀请赛已经圆满结束了，我很高兴能够捧得最高奖Intel杯。自从捧杯的这几天来，各路媒体的采访，学校的祝贺，同学好友的祝贺应接不暇，对此我也表示非常感谢。作为一名大学生，我很明白这个“光环”所带来的也就是这几天的关注而已，而最终也将被请下神坛，继续做我的....
分类：
其他好文 时间：
2014-07-26 01:28:46
阅读次数：
290
欢乐暑假-高校俱乐部暑期线上编程竞赛奖励机制
1. 评奖规则
- 四道月赛题目全部参与，并成功通过三道及以上比赛指定题目；
- 线上题目参与总数超过40，且通过率高于50%；
排名规则按照通过比赛题目的先后顺序和排名，比赛题目共4道，比赛总得分=第一题通过排名数+第二题通过排名数+第三题通过排名数+第四题通过排名数。若比赛总得分并列，则按照总...
分类：
其他好文 时间：
2014-07-24 12:24:25
阅读次数：
224
拓扑排序的定义：把每个变量看成一个点，”小于“或者”先后“关系看成有向边，则我们得到一个有向图。这样我们的任务实际上是把一个图的所有节点排序，使每一条有向边的（u，v)对应的u都排在v之前，在图论中，我们称之为拓扑排序。不难发现，如果一个有向图里存在回路，则不存在拓扑排序（如果设置一个标志数组，我们...
分类：
其他好文 时间：
2014-07-24 12:12:25
阅读次数：
258
强烈建议阅读一下最小割模型在信息学竞赛中的应用
其中2.2.2的Optimal Marks一题和此题建模非常相像。
在原图外围虚拟一圈‘D’，我们要最大化的周长，就可以等价为最大化相邻的'D'和'.' 的总对数，也就是最大化相邻格子不同类型的总对数。
按照论文中的建图方式，我们可以最小化相邻格子不同类型，
反过来想，稍微改变一下建图，就可以最小化相邻格子相同类型
建图：
将地图奇偶建图...
分类：
其他好文 时间：
2014-07-22 22:39:35
阅读次数：
244
使用算法竞赛入门经典（刘汝佳编）
暑期培训计划之个人计划（7.22到8.13）
日期
周次
看书
编程题目
看书完成情况
题目完...
分类：
其他好文 时间：
2014-07-22 22:34:14
阅读次数：
272
题目：赛软件 * 比赛 = 软件比拼 每个汉字代表0-9任意一个，编程打印所有解，此题主要考察求 余运算 和 除运算赛 = 赛软件/100,软件= 赛软件%100，比 = 比赛/10，赛 = 比赛%10，软件= 软件比赛/100比 = （软件比赛%100）/10写到这你应该有思路了吧，代码如下pa....
分类：
编程语言 时间：
2014-07-21 11:22:32
阅读次数：
248
NBA打比赛。所有的比赛被分为多个团队。有的比赛是团内的，有的是与团外的队伍打的。给出团内每个队伍已得分，以及总共有多少场比赛，还有团内所有队伍之间有多少场比赛？问1队是否可能是分数最高的一个队伍。（题目没说是否唯一最高，枚举题意得知不是唯一）又是一个竞赛图的最大流。团内的比赛，如果有一个队伍是1队...
分类：
其他好文 时间：
2014-07-21 08:05:30
阅读次数：
217
