B. Far Relative’s Problem 题目连接: http://www.codeforces.com/contest/629/problem/B Description Famil Door wants t…
分类:Online Judge
POJ 2063 Investment(完全背包)
Investment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5362 Accepted: 1843…
[BZOJ 3669] [Noi2014] 魔法森林 【LCT】
题目链接:BZOJ – 3669 题目分析 如果确定了带 x 只精灵A,那么我们就是要找一条 1 到 n 的路径,满足只经过 Ai <= x 的边,而且要使经过的边中最大的 Bi 尽量小。…
HDU 4632 Palindrome subsequence (2013多校4 1001 DP)
Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/6553…
HDU 2222 Keywords Search(AC自动机的入门题)
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav…
POJ 3862 Asteroids (三维凸包,求两个凸包重心到表面的最短距离)
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 297 Accepted: 65 Spe…
HDU 4734 F(x) (2013成都网络赛,数位DP)
F(x) Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Tot…
HDU 3662 3D Convex Hull (三维凸包,求凸包多边形个数)
3D Convex Hull Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java…
Codeforces Round #258 (Div. 2) C. Predict Outcome of the Game 水题
C. Predict Outcome of the Game 题目连接: http://codeforces.com/contest/451/problem/C Description There are n games…
ACM/ICPC 之 四道MST-Kruskal解法-练习题(POJ1251-POJ1287-POJ2031-POJ2421)
由于题目简单,部分题意写在代码中(简单题就应该多练英文…),且较少给注释,需要注意的地方会写在代码中,虽然四个题意各有千秋,但万变不离其宗,细细思考一番会发现四道题都属于很直接的最小生成树问题,由于博主时间原…
cdoj 1253 阿里巴巴和n个大盗 博弈论
阿里巴巴和n个大盗 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1253 Description…
HDU 5514 Frogs 容斥定理
Frogs Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5514 Description …