摘要:
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=232#problem/A B - Ultra-QuickSort Time Limit:7000MS Memory Limit:65536KB 64bit IO Format:%I 阅读全文
摘要:
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1124 飞跃原野 题目描述 勇敢的法里奥出色的完成了任务之后,正在迅速地向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌 阅读全文
摘要:
二维费用的背包问题是指:对于每件物品,具有两种不同的费用;选择这件物品必须同时付出这两种代价;对于每种代价都有 一个可付出的最大值(背包容量)。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2,第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值(两种背包容量 阅读全文
摘要:
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2193 救基友记3 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 话说CZ由于不守基道,被 阅读全文
摘要:
这个题算是我的第一个扫描线的题,扫描线算是一种思想吧,用到线段树+离散化。感觉高大上。 主要参考了这位大神的博客。 http://www.cnblogs.com/kuangbin/archive/2012/08/15/2640870.html HDU1542 Atlantis(线段树:扫描线) ht 阅读全文
摘要:
http://poj.org/problem?id=3468 真心觉得这题坑死我了,一直错,怎么改也没戏,最后tjj把q[rt].lz改成了long long 就对了,真心坑啊。 线段树的区域更新。 线段树功能:update:成段增减 query:区间求和 感觉这个博客不错http://www.do 阅读全文
摘要:
单点更新是最最基础的线段树,只更新叶子节点,然后把信息用pushup这个函数更新上来。 http://acm.hdu.edu.cn/showproblem.php?pid=1166 update单点更新,query区域求和。 http://acm.hdu.edu.cn/showproblem.php 阅读全文
摘要:
http://shuxueshi.jie.blog.163.com/blog/static/13611628820104179856631/这篇博客写的很棒!#include#include#includeint main(){ int a,b,c,t; int i,j; int ... 阅读全文
摘要:
这题很智慧。 VJ上4000多ms 大神的代码(VJ上才刚900ms) 阅读全文
摘要:
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/D 以前用字典树做过 第一次做的方法 大神的代码 阅读全文
摘要:
http://poj.org/problem?id=3096 for循环真是奇妙! 阅读全文
摘要:
http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/B 属于暴力 现在STL刚入门 这是学长以前写的 这个代码是我第一次写的,不知道为什么 刚开始用了很多头文件,G++ wrong, c++ 编译错误 现在是 阅读全文
摘要:
题目题解:http://blog.csdn.net/xu12110501127/article/details/9199335 有关博客:http://www.360doc.com/content/10/1118/16/963301_70454649.shtml 优先队列不错的博客。 priorit 阅读全文