摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698思路:我的想法很简单,像上一题一样从后面向前面来算,前面已经覆盖的,后面自然不能再来计算了,具体是每次都计算覆盖的总长度,然后用这次的总长度减上次的总长度,自然就得到了这次覆盖的长度,可能我的方法不是很... 阅读全文
posted @ 2015-07-31 15:09 栀蓝 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=2528覆盖问题, 要从后往前找, 如果已经被覆盖就不能再覆盖了,否则就可以覆盖递归呀递归什么时候我才能吃透你代码: 1 #include 2 #include 3 #include 4 #include 5 using names... 阅读全文
posted @ 2015-07-31 09:51 栀蓝 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754这次的代码和上个代码很相似,只不过上次的节点里存的是sum值,这次节点里存放的是Max, 正在慢慢找感觉节点里保存的值是十分重要的!!!!代码: 1 #include 2 #include 3 #inc... 阅读全文
posted @ 2015-07-30 20:14 栀蓝 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166自己第一次在没有看题解AC出来的线段树,写的可能不是太好,再贴个学长的代码,学习一下发现自己的Update部分写了很多废话,直接用a[r]里的值就好了,我还传了那么多的值,真傻!代码: 1 #incl... 阅读全文
posted @ 2015-07-30 19:43 栀蓝 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=3468代码: 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define Lson r>1; 18 } 19 int len() 20... 阅读全文
posted @ 2015-07-30 16:37 栀蓝 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251在自己敲了一遍后终于懂了,这不就用了链表的知识来建立了树,对!就是这样的,然后再查找代码: 1 #include 2 #include 3 #include 4 using namespace std;... 阅读全文
posted @ 2015-07-30 14:16 栀蓝 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5317感觉好神奇呀,一堆数在一起可以找到规律,学长讲完后,觉得自己是如此的so youngf[x]不超过7的代码: 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-07-28 20:44 栀蓝 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=3660思路:1. 1->2->3==1->32. 记录每次的比赛人员3. 每个人只能跟他序号不同的人比赛,因此他最多比了n-1场比赛代码:#include#include#include#include#include#includeusi... 阅读全文
posted @ 2015-07-21 10:42 栀蓝 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 链接:http://poj.org/problem?id=1797Heavy TransportationTime Limit:3000MSMemory Limit:30000KTotal Submissions:25089Accepted:6647DescriptionBackgroundHugo... 阅读全文
posted @ 2015-07-21 09:26 栀蓝 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3268题意:先求出所有牛到x的最短路,再求出x到所有牛的最短路,两者相加取最大值(单向图)(可以用迪杰斯特拉,SPFA)迪杰斯特拉:#include#include#include#include#include#includeusin... 阅读全文
posted @ 2015-07-21 09:03 栀蓝 阅读(133) 评论(0) 推荐(0) 编辑

levels of contents