模板--参考六如家培训指南/*===============================*\依照训练指南写的\*===============================*/#include#include#include#include#includeusing namespace std...
分类：
其他好文 时间：
2015-06-27 18:04:56
阅读次数：
140
刘汝佳白皮书章节一中贪心部分及POJ等题库上贪心部分习题补充，算作对贪心算法的一个总结
分类：
编程语言 时间：
2015-06-23 21:23:18
阅读次数：
124
// uva live 4394 String painter
//
// 这一题是训练指南上dp专题的习题，初看之下觉得只是略微复杂了一点
// 就敲阿敲阿敲，两个半小时后，发现样例过了，然而自己给出的数据跪了
// 交了也wa了，才发现，自己的方法是有问题的，如果是将两个串同时考虑
// 的话，比如: dp[i][j] 表示从i到j，s串刷成目标b串所需要的最小的花费
// 然后根据区间的端点...
分类：
其他好文 时间：
2015-06-10 14:12:34
阅读次数：
89
旧书网买的 算法竞赛入门经典训练指南 到了，竟是盗版。其实我在乎的不是盗版正版的问题，只是因为盗版确实印刷质量太差了才心有忌惮，给了个差评，商家随即拨来了电话解释了缘由，“找不到旧书，就发了本高仿”，什么所谓高仿，就是普通的盗版。念其生活亦存难处，返我邮资便罢了。昨日在群里看到个java比赛的信息，...
分类：
其他好文 时间：
2015-06-06 19:24:36
阅读次数：
107
// uva10891 Game of Sum
// 这是在训练指南上看到的一题，啃了很久很久，到现在有
// 一定的动态规划的基础，然而博弈性的东西依然不会
//
//
// 一开始想的是dp(i,j)表示在i，j段取得最大值
// dp(i,j) = max(dp(i,i),d(i.i+1),...d(i,j-1),d(j-1,j),d(j-2,j)...d(i+1)(j);,sum(i,j...
分类：
其他好文 时间：
2015-05-24 08:57:30
阅读次数：
158
// la 3135 Argus
// 学习一下优先队列的使用吧，题目还是比较简单的
// 刘老师的训练指南p188。
// 继续练吧。。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-05-17 13:48:25
阅读次数：
168
(xl)LT1-3这道题还是比较考验数学水平，由于所有的交换仅限于相邻两个人之间的交换，所以容易列n-1个方程组，要注意到这是一个环，所以第n个方程是可以被推导出来所以不能算作有效的方程组，即使无法解出所有的值，但是我们注意到，只要求一个最小值，那么这种求极值问题，就可以通过x1一个变量来表示所有的...
分类：
编程语言 时间：
2015-05-07 00:33:21
阅读次数：
198
(xl)LT1-2这道题还是没什么难度，但是注意一下运算符重载，以便sort，以及构造成员，还有sort遇到vector用迭代器。写了两份代码。先附上自己的普通方法：#include#include#includeusing namespace std;const int maxn=1000+5;s...
分类：
编程语言 时间：
2015-05-06 22:42:17
阅读次数：
186
算法入门经典训练指南第一章例题5这道题个人感觉还是很有技术含量的，如果纯模拟可以搞死人。这里面的一个蚂蚁在碰撞而掉头的情形，最后被看做是“对穿而过”，这种“转换思想”是非常厉害滴。。要是我有一天也有这种技能就好了个人感觉如果看不出来，这道题就挂了。所以在处理复杂问题上的时候，如果直接去做很复杂、很麻...
分类：
编程语言 时间：
2015-05-06 01:16:52
阅读次数：
165
模板 凸包 旋转卡壳lrj 《训练指南》 P272对于个点按照 x 从小到大排序，再按照 y 点从小到大排序,删除重复的点后,得到序列 p0,p1,p2...,把 p0 和 p1 放入凸包。 从p2开始,当新点在凸包“前进”方向的左边时继续,否则依次删除最近加入凸包的点，直到新点在左边PS：判断用叉...
分类：
其他好文 时间：
2015-05-03 22:07:38
阅读次数：
145
