摘要： stllower_bound()返回的是第一个大于等于查询值的iterator，upper_bound（）返回的是第一个大于查询值的iterator。目测相当于二分。对int a【】，lower_bound(a,a+len,val)-a，可获得第一个>=val的id。Prime Gaphttp://... 阅读全文

摘要： 官方解题报告http://blog.sina.com.cn/s/blog_a19ad7a10102uyiq.htmlWow! Such Sequence!http://acm.hdu.edu.cn/showproblem.php?pid=4893线段树，比赛时写的不好。 1 #include 2 #... 阅读全文

摘要： A. Eeveehttp://codeforces.com/contest/452/problem/A字符串水题 1 #include 2 #include 3 using namespace std; 4 const int M=16; 5 char a[16][M]={"vaporeon", "... 阅读全文

摘要： TIANKENG’s restauranthttp://acm.hdu.edu.cn/showproblem.php?pid=4883竟然暴力1.44*10^7 还要*T=100 竟然过了 1 #include 2 #include 3 #include 4 #define mt(a,b) mems... 阅读全文

摘要： P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品... 阅读全文

摘要： Charm Bracelethttp://poj.org/problem?id=362401背包模板题带空间复杂度优化的。 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespa... 阅读全文

摘要： 官方解题报告：http://blog.sina.com.cn/s/blog_a19ad7a10102uyet.htmlZCCLovesIntersectionZCCLovesCOT首先考虑一维下的版本。（数列，区间加，区间和）显然可以使用线段树，但是线段树推广到高维度的难度较大。针对本题先修改再询问... 阅读全文

摘要： Balancing Acthttp://poj.org/problem?id=1655 1 #include 2 #include 3 #include 4 #include 5 #define mt(a,b) memset(a,b,sizeof(a)) 6 using namespace std;... 阅读全文

摘要： 官方解题报告http://blog.sina.com.cn/s/blog_a19ad7a10102uyes.htmlA.B.Jump最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，... 阅读全文

摘要： Problem A. Game with pearlshttp://acmoj.shu.edu.cn/openjudge/viewproblem.php?coll_id=1&prob_id=350贪心，每次选最小，看能否满足，用优先队列维护。 1 #include 2 #include 3 usin... 阅读全文