C. Tournament link http://codeforces.com/contest/878/problem/C description Recently a tournament in k kinds of…
分类:Online Judge
POJ 2195 Going Home(二分图最大权值匹配)
Going Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13981 Accepted: 7156 Descr…
ACM/ICPC 之 ACM计算机工厂-EK算法(POJ3436)
题意有点难读懂 //网络流-EK算法-ACM计算机工厂-构图重点 //Time:0Ms Memory:208K #include <iostream> #include<cstring…
Codeforces Round #350 (Div. 2) D1. Magic Powder - 1 二分
D1. Magic Powder – 1 题目连接: http://www.codeforces.com/contest/670/problem/D1 Description This problem is …
POJ 3744 Scout YYF I (矩阵优化的概率DP)
Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3723 Accepted: 928 Descri…
ACM/ICPC 之 BFS+状态压缩(POJ1324(ZOJ1361))
求一条蛇到(1,1)的最短路长,题目不简单,状态较多,需要考虑状态压缩,ZOJ的数据似乎比POj弱一些 POJ1324(ZOJ1361)-Holedox Moving 题意:一条已知初始状…
hdu 5115 Dire Wolf 区间DP
Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(…
Codeforces Round #272 (Div. 2) C. Dreamoon and Sums 数学
C. Dreamoon and Sums 题目连接: http://www.codeforces.com/contest/476/problem/C Description Dreamoon loves summing …
CROC 2016 - Qualification B. Processing Queries 模拟
B. Processing Queries 题目连接: http://www.codeforces.com/contest/644/problem/B Description In this problem you ha…
[BZOJ 3052] [wc2013] 糖果公园 【树上莫队】
题目链接:BZOJ – 3052 题目分析 这道题就是非常经典的树上莫队了,并且是带修改的莫队。 带修改的莫队:将询问按照 左端点所在的块编号为第一关键字,右端点所在的块为第二关键字,位于第几次…
hdu 5452 Minimum Cut 树形dp
Minimum Cut Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5452 …
HDU 4278 Faulty Odometer 8进制转10进制
Faulty Odometer Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4278 De…