USACO ORZ Time Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe…
分类:Online Judge
POJ 2446 Chessboard (二分匹配)
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10743 Accepted: 3338 Descr…
ACM/ICPC 之 SPFA范例两道(POJ3268-POJ3259)
两道以SPFA算法求解的最短路问题,比较水,第二题需要掌握如何判断负权值回路。 POJ3268-Silver Cow Party //计算正逆最短路径之和的最大值 //Time:…
HDU 1398 [Square Coins]母函数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398 题目大意:有硬币面值为平方数,最大是17^2.输入m,问零钱组合成m元有多少种方法。 关键思想:组合问题。普通母函数…
Codeforces Beta Round #62 题解【ABCD】
Codeforces Beta Round #62 A Irrational problem 题意 f(x) = x mod p1 mod p2 mod p3 mod p4 问你[a,b]中有多少个数满足f(x)=x 题…
Codeforces Beta Round #3 D. Least Cost Bracket Sequence 优先队列
D. Least Cost Bracket Sequence 题目连接: http://www.codeforces.com/contest/3/problem/D Description This is yet ano…
ACM/ICPC 之 分治法入门(画图模拟:POJ 2083)
题意:大致就是要求画出这个有规律的Fractal图形了= = 例如 1 对应 X 2 对应 X X X X &…
HDU 4706 Children's Day (水题)
Children’s Day Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K…
HDU 2516 取石子游戏(FIB博弈)
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)T…
HDU 3586 Information Disturbing(二分答案+树形DP)
Information Disturbing Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/6553…
Codeforces Round #345 (Div. 2) E. Table Compression 并查集
E. Table Compression 题目连接: http://www.codeforces.com/contest/651/problem/E Description Little Petya is now fon…
[BZOJ 2738] 矩阵乘法 【分块】
题目链接:BZOJ – 2738 题目分析 题目名称 “矩阵乘法” 与题目内容没有任何关系..就像VFK的 A+B Problem 一样.. 题目大意是给定一个矩阵,有许多询问,每次询问一个子矩…