姑且准备借本宾默尔的博弈论教程读读，但算法竞赛中的博弈问题和经济学中的博弈论好像不太一样 算法竞赛中的博弈通常为公平组合游戏（ICG），一个游戏当满足： 1.游戏有两名玩家交替操作，使当前局势发生变化 2.每位选手的可选择的操作为一个有限的集合 3.操作的合法性只与当前局势有关，与选手无关 4.不存 ...
分类：
其他好文 时间：
2020-01-11 15:27:36
阅读次数：
88
从正式入acm集训队后有一年有余，而今天打算结束了，这就是说，我今天晋级赛失败了。 而这一年多来所获得的是一块聊胜于无的区域赛铜牌，和一堆拖拖拉拉学的并不精通的初级的竞赛算法，而已。现状并不会令人过于悲伤，虽然就结果而言——走到今天，1月11日，然后结束了——这大抵会使人泄气，但换个角度，这其实就像 ...
分类：
编程语言 时间：
2020-01-11 14:55:01
阅读次数：
77
"POJ1182" 题目 有三类动物A、B、C，三类动物的食物链构成环形，A吃B，B吃C，C吃A。给定N个动物，编号1到N(1由于合并操作每次把三种情况都考虑到了，所以判断时只需要对一种情况判断即可。 代码 Result : 1196kB, 297ms 参考： "1] [《挑战程序设计竞赛》（第2版 ...
分类：
其他好文 时间：
2020-01-11 11:49:37
阅读次数：
83
2020.1.11 \ \ \ \ 我的博客竟然~~更新~~诈尸了!!我竟然返回竞赛室了,难啊,太难了!!之前两周,我因 $look novel$ ,导致两周 $FJ$ 还有万字检讨,难啊... \ \ \ \ 我发现,有时候人生就是那么的不尽人意,自从我罚站之后,╮(╯▽╰)╭,我的感触极为深刻, ...
分类：
其他好文 时间：
2020-01-11 10:12:06
阅读次数：
71
题目： 有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0。 限制条件 3 ≤ n ≤ 100 1 ≤ ai ≤ 10^6输入 n = 5 a = {2,3,4,5,10} 输出 12（选择3、4、5时） 输入 n = 4 a = ...
分类：
其他好文 时间：
2020-01-09 20:54:52
阅读次数：
94
POJ 2279解题报告 大致意思是： 现在有n个人，要排成k行，每行分别是n1,n2,……,nk的人，每个人分别有一个编号，要求每个人的编号要小于他左边和上面的，问有多少种满足题意的方案。 数据范围 n<=30 k<=5 并没有什么思路…… 《算法竞赛进阶指南》告诉我们，DP应该是从一个或几个起点 ...
分类：
其他好文 时间：
2020-01-08 20:41:50
阅读次数：
64
2019级新生小赵终于开始了大学生活，对于未知的大学生活和未来，小赵有着坚定的信心去迎接。 刚开学，小赵就被程序设计竞赛吸引了，觉得能学习知识并且打比赛真好啊，打程序设计竞赛真好玩。为了庆祝自己能了解到程序设计竞赛并且告诫自己在竞赛路上永不言弃，小赵决定把2019作为自己的幸运数字。 一天，小赵遇到 ...
分类：
其他好文 时间：
2020-01-07 00:41:53
阅读次数：
120
2009年由Netflix发起的Netflix Prize百万美金竞赛，绝对是推荐系统领域最标致性的事件，这次比赛不但吸引了众多专业人士开始投身于推荐系统领域的研究工作，也让这项技术从学术圈真正地进入到了商业界，引发了热烈的讨论并逐渐深入到了商业的核心腹地，功德无量。当然，最受益的肯定还是Netfl ...
分类：
编程语言 时间：
2020-01-06 00:21:48
阅读次数：
85
作为一名仅仅进入大学一学期的大一新生，期末考也即将结束，我对大一上的学习有了自己的一些反思。 高考结束填报专业，虽然之前从未接触过计算机编程等方面的知识，但出于自己对计算机的一点兴趣便选择了计算机类。来到学校学习了一段时间之后便发现了自己与其他在高中参加过信息技术竞赛的同学的差距，他们学过的知识比我 ...
分类：
其他好文 时间：
2020-01-05 14:06:30
阅读次数：
107
最早科学家发现，把粒子加速到接近光速，再让它们对撞，就可以获取到大量微观粒子。而基于加速器的粒子物理研究，引领了对物质根本结构的研究。而杨振宁反对是因为，他认为大型对撞机的建设就好比 “军备竞赛” 一样，设备需要一步步升级，投入的资金也要越来越多，并且维护设备也需要巨额的费用。
同时，杨振宁也表示，不建超大对撞机，高能物理仍然有其他方向值得探索。
当中国陷于是否要上马更大型的超级对
分类：
其他好文 时间：
2020-01-05 10:07:21
阅读次数：
142
