参考资料： [1]:挑战程序设计竞赛P324(强烈推荐) [2]:看大神的推荐学习资料 《由对称性解2-SAT问 题》（伍昱的WC论文）、《2-SAT解法浅析》（赵爽） [3]:https://www.cnblogs.com/kuangbin/category/417834.html 相关习题（待完 ...
分类：
其他好文 时间：
2018-10-11 00:02:21
阅读次数：
160
传送门:Problem 3683 https://www.cnblogs.com/violet-acmer/p/9769406.html 参考资料： [1]:挑战程序设计竞赛 题意： 有n场婚礼，每场婚礼有起始时间si，结束时间ti，还有一个主持仪式需要花费ti时间，ti必须安排在婚礼的开始或者结束 ...
分类：
其他好文 时间：
2018-10-10 23:52:24
阅读次数：
233
坐标离散化 (来自《挑战程序设计竞赛》P164)给出题目和主体代码： 题目:区域的个数w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域(w和h的范围都为[1, 1e6],n的范围为[1,500]) 思路：一般先想到的是类似水塘问题的处理，建立数组并深度优先搜索但是 ...
分类：
其他好文 时间：
2018-05-15 20:55:47
阅读次数：
187
问题描述：有n个棍子，棍子i的长度为ai。想要从中选出3个棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出0. 限制条件： 3 ≤ n ≤ 100 1 ≤ ai ≤ 106 1.简单暴力：直接三重循环枚举，如果可行更新最优解 2.贪心： 先排序，从大到小区最长的三根，如果可以构 ...
分类：
其他好文 时间：
2018-03-29 00:01:11
阅读次数：
204
整个代码段改为 // 输入 int N, ML, MD; int AL[MAX_ML], BL[MAX_ML], DL[MAX_ML]; int AD[MAX_MD], BD[MAX_MD], DD[MAX_MD]; int d[MAX_N]; //最短距离 bool updated; // 是否有 ...
分类：
其他好文 时间：
2018-01-27 15:22:57
阅读次数：
143
《挑战程序设计竞赛》里面介绍了三种方法： Bellman-Ford、Dijkstra and Floyd 三者区别也都很明显： Bellman-Ford： 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度O（VE）。 Bellman-Ford算法是求解单源最短路径 ...
分类：
其他好文 时间：
2018-01-25 18:21:53
阅读次数：
168
书上好多题没补 PS.整个DP是根据Q来划分的,dalao的代码就是不一样啊 C++ include define rep(i,j,k) for(int i=j;i T; while(T ){ cin P Q; rep(i,1,Q) cin A[i];A[Q+1]=P+1; memset(dp,0, ...
分类：
其他好文 时间：
2018-01-16 13:49:18
阅读次数：
123
要继续开始了，继续学习思考《挑战程序设计竞赛》 其实我并不想学习这个，不想做题，我的内心根本没有告诉我，王松，去做吧，这就是你为之倾心的东西。我想学习算法竞赛，想拿金，甚至想进final，都是为了爱我的人或是我爱的人，为了让他们觉得我是优秀的，我是值得期望托付依靠的，我不想让他们慢慢地发现，到最后发 ...
分类：
其他好文 时间：
2017-12-16 18:38:30
阅读次数：
93
完成内容：数论概论0 挑战程序设计竞赛P1--P31 总结：一共完成了13个Pomo，但是没有完成数论概论，更新一条原则为每天先完成数论概论和挑战程序设计竞赛的学习，再去学习别的。 挑战程序设计竞赛： 程序设计竞赛的两个要素：设计高校且正确的算法 && 正确的实现； 为了设计算法：灵活的想象力 && ...
分类：
其他好文 时间：
2017-12-08 00:00:29
阅读次数：
194
现在是2017年12月6日22:03:36，在做数论概论的chapter6线性方程与最大公因数的习题时，粗略地翻了一下挑战程序设计竞赛，感觉相见恨晚；遂决定38天刷完挑战程序设计竞赛和数论概论。 时间：2017年12月7日00:00:00 -- 2018年1月15日00:00:00 目前进度：数论概 ...
分类：
其他好文 时间：
2017-12-07 00:06:06
阅读次数：
133
