kuangbin - 博客园

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 阅读(1971) 评论(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 阅读(2209) 评论(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 阅读(883) 评论(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 阅读(3711) 评论(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 阅读(3996) 评论(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 阅读(4057) 评论(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 阅读(5103) 评论(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 阅读(1088) 评论(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 阅读(1320) 评论(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 阅读(586) 评论(0) 推荐(0) 编辑