摘要: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1124 飞跃原野 题目描述 勇敢的法里奥出色的完成了任务之后,正在迅速地向自己的基地撤退。但由于后面有着一大群追兵,a56爆大奖在线娱乐法里奥要尽快地返回基地,否则就会被敌 阅读全文
posted @ 2014-08-13 20:24 人艰不拆_zmc 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有 一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值(两种背包容量 阅读全文
posted @ 2014-08-12 21:01 人艰不拆_zmc 阅读(221) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2193 救基友记3 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 话说CZ由于不守基道,被 阅读全文
posted @ 2014-08-12 19:18 人艰不拆_zmc 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 这个题算是a56爆大奖在线娱乐的第一个扫描线的题,扫描线算是a56爆大奖在线娱乐思想吧,用到线段树+离散化。感觉高大上。 主要参考了这位大神的博客。 http://www.cnblogs.com/kuangbin/archive/2012/08/15/2640870.html HDU1542 Atlantis(线段树:扫描线) ht 阅读全文
posted @ 2014-08-12 13:06 人艰不拆_zmc 阅读(566) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3468 真心觉得这题坑死a56爆大奖在线娱乐了,一直错,怎么改也没戏,最后tjj把q[rt].lz改成了long long 就对了,真心坑啊。 线段树的区域更新。 线段树功能:update:成段增减 query:区间求和 感觉这个博客不错http://www.do 阅读全文
posted @ 2014-08-10 21:13 人艰不拆_zmc 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 单点更新是最最基础的线段树,只更新叶子节点,然后把信息用pushup这个函数更新上来。 http://acm.hdu.edu.cn/showproblem.php?pid=1166 update单点更新,query区域求和。 http://acm.hdu.edu.cn/showproblem.php 阅读全文
posted @ 2014-08-10 11:02 人艰不拆_zmc 阅读(254) 评论(0) 推荐(0) 编辑
摘要: http://shuxueshi.jie.blog.163.com/blog/static/13611628820104179856631/这篇博客写的很棒!#include#include#includeint main(){ int a,b,c,t; int i,j; int ... 阅读全文
posted @ 2014-08-06 19:07 人艰不拆_zmc 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 这题很智慧。 VJ上4000多ms 大神的代码(VJ上才刚900ms) 阅读全文
posted @ 2014-08-06 14:14 人艰不拆_zmc 阅读(278) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/D 以前用字典树做过 第一次做的方法 大神的代码 阅读全文
posted @ 2014-08-06 13:34 人艰不拆_zmc 阅读(214) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3096 for循环真是奇妙! 阅读全文
posted @ 2014-08-06 13:08 人艰不拆_zmc 阅读(173) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/B 属于暴力 现在STL刚入门 这是学长以前写的 这个代码是a56爆大奖在线娱乐第一次写的,不知道为什么 刚开始用了很多头文件,G++ wrong, c++ 编译错误 现在是 阅读全文
posted @ 2014-08-06 11:06 人艰不拆_zmc 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 题目题解:http://blog.csdn.net/xu12110501127/article/details/9199335 有关博客:http://www.360doc.com/content/10/1118/16/963301_70454649.shtml 优先队列不错的博客。 priorit 阅读全文
posted @ 2014-08-06 10:31 人艰不拆_zmc 阅读(769) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2777&cid=1219 这题不会,看了别人的代码 http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=29 阅读全文
posted @ 2014-08-05 11:05 人艰不拆_zmc 阅读(300) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2930 题意:所有点到Z点的最短距离。因为岛名由大小写字母组成,a56爆大奖在线娱乐岛最多有52。 阅读全文
posted @ 2014-08-05 09:43 人艰不拆_zmc 阅读(256) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2929 这个题a56爆大奖在线娱乐面数据水,另a56爆大奖在线娱乐面就是思维水,一拿到题就以为考最小生成树。 因为这个题需要求各点间的距离,又因为猪圈的数目最大为600,a56爆大奖在线娱乐根本就没寻思考 阅读全文
posted @ 2014-08-04 23:31 人艰不拆_zmc 阅读(347) 评论(0) 推荐(0) 编辑