摘要:
A. A Compatible Pair time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Nian is a monster wh 阅读全文
摘要:
The only survival Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 255 Accepted Submission(s): 阅读全文
摘要:
Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1411 Accepted Submission(s): 558 Pr 阅读全文
摘要:
1486: [HNOI2009]最小圈 分析:分数规划. 其实就是最小化,令其 = ans,那么化简一下就是:.如果ans过大,则左边会小于0,如果过小,则左边会大于0.事实上这就是一个二分的过程.将ans看作平均权值.代到式子中,那么式子表示的意义就是将所有边权减掉ans后是否存在负环. 这里用d 阅读全文
摘要:
B. Greg and Graph time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Greg has a weighed dir 阅读全文
摘要:
2143: 飞飞侠 Description 飞飞国是一个传说中的国度,国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵,每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。 阅读全文
摘要:
B. Destroying Roads time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In some country ther 阅读全文
摘要:
B. World Tour time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output B. World Tour time limit p 阅读全文
摘要:
2441: [中山市选2011]小W的问题 Description 有一天,小W找了一个笛卡尔坐标系,并在上面选取了N个整点。他发现通过这些整点能够画出很多个“W”出来。具体来说,对于五个不同的点(x1, y1), (x2, y2), (x3, y3), (x4, y4), (x5, y5),如果满 阅读全文
摘要:
2329: [HNOI2011]括号修复 分析:第一次做觉得这道题好神啊!思维量和代码量都惊人!今天早上又花20min码了一次,觉得这只不过是一个套路题罢了. 这道题实际上是由两个子问题组合而成,首先要知道怎么求将一个括号序列变成合法的括号序列需要的操作次数,还要知道怎么维护.第二问比较容易看出来, 阅读全文