2014 年 5月随笔档案 - kuangbin

FZU 1686 神龙的难题（重复覆盖）

摘要：Problem 1686 神龙的难题Accept: 397Submit: 1258Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,... 阅读全文

posted @ 2014-05-27 18:20 kuangbin 阅读(2582) 评论(0) 推荐(0)

HDU 2295 Radar （重复覆盖）

摘要：RadarTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2280Accepted Submission(s): 897Problem Descri... 阅读全文

posted @ 2014-05-27 17:35 kuangbin 阅读(4037) 评论(0) 推荐(0)

ZOJ 3209 Treasure Map （Dancing Links）

摘要：Treasure MapTime Limit:2 Seconds Memory Limit:32768 KBYour boss once had got many copies of a treasure map. Unfortunately, all the copies are now brok... 阅读全文

posted @ 2014-05-26 22:14 kuangbin 阅读(2358) 评论(0) 推荐(0)

HUST 1017 - Exact cover （Dancing Links 模板题）

摘要：1017 - Exact cover时间限制：15秒内存限制：128兆自定评测5584 次提交 2975 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 8 #include 9 #include 10 #include 11 ... 阅读全文

posted @ 2014-05-26 12:55 kuangbin 阅读(2869) 评论(0) 推荐(0)

HDU 4833 Best Financing （DP）

摘要：Best FinancingTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29Accepted Submission(s): 3Problem... 阅读全文

posted @ 2014-05-25 17:51 kuangbin 阅读(1994) 评论(0) 推荐(0)

HDU 4832 Chess （DP）

摘要：ChessTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24Accepted Submission(s): 10Problem Descripti... 阅读全文

posted @ 2014-05-25 17:49 kuangbin 阅读(2248) 评论(0) 推荐(0)

HDU 4831 Scenic Popularity

摘要：Scenic PopularityTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 117Accepted Submission(s): 25Prob... 阅读全文

posted @ 2014-05-25 17:48 kuangbin 阅读(898) 评论(0) 推荐(0)

POJ 2155 Matrix （二维线段树）

摘要：MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17226Accepted:6461DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,... 阅读全文

posted @ 2014-05-23 23:35 kuangbin 阅读(3755) 评论(0) 推荐(0)

POJ 2155 Matrix （二维树状数组）

摘要：MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17224Accepted:6460DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i,... 阅读全文

posted @ 2014-05-23 22:52 kuangbin 阅读(4017) 评论(1) 推荐(0)

HDU 4819 Mosaic （二维线段树）

摘要：MosaicTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 213Accepted Submission(s): 50Problem Desc... 阅读全文

posted @ 2014-05-23 12:07 kuangbin 阅读(4074) 评论(0) 推荐(0)

2014 ACM/ICPC 北京邀请赛部分题解

摘要：题目链接：http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+Contest总共十道题，又结束了一场逗比的比赛，感觉后半场都在梦游，结果被虐了！！！！大家都虐我... 阅读全文

posted @ 2014-05-22 00:40 kuangbin 阅读(5148) 评论(0) 推荐(1)

UVALive 4818 - Largest Empty Circle on a Segment （计算几何）

摘要：题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2819题目意思：给了平面上的n条线段：让你在x轴上[0,L]的范围内找一个点作为圆... 阅读全文

posted @ 2014-05-11 21:45 kuangbin 阅读(1116) 评论(0) 推荐(0)

SGU 311. Ice-cream Tycoon（线段树）

摘要：311. Ice-cream TycoonTime limit per test: 0.5 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardYou've recently started an ice-crea... 阅读全文

posted @ 2014-05-02 12:44 kuangbin 阅读(1381) 评论(0) 推荐(0)

SGU 319. Kalevich Strikes Back （线段树）

摘要：319. Kalevich Strikes BackTime limit per test: 0.5 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardAnd yet again the Berland comm... 阅读全文

posted @ 2014-05-02 11:44 kuangbin 阅读(614) 评论(0) 推荐(0)

05 2014 档案