2018年2月14日
Hdu4903 The only survival
摘要： The only survival Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 255 Accepted Submission(s): 阅读全文
posted @ 2018-02-14 18:31 zbtrs 阅读(210) 评论(0) 推荐(0) 编辑
hdu6166 Senior Pan
摘要： 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 阅读全文
posted @ 2018-02-14 15:16 zbtrs 阅读(261) 评论(0) 推荐(0) 编辑
bzoj1486 [HNOI2009]最小圈
摘要： 1486: [HNOI2009]最小圈 分析：分数规划. 其实就是最小化，令其 = ans,那么化简一下就是：.如果ans过大，则左边会小于0，如果过小，则左边会大于0.事实上这就是一个二分的过程.将ans看作平均权值.代到式子中，那么式子表示的意义就是将所有边权减掉ans后是否存在负环. 这里用d 阅读全文
posted @ 2018-02-14 12:01 zbtrs 阅读(174) 评论(0) 推荐(0) 编辑
Codeforces 295.B Greg and Graph
摘要： 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 阅读全文
posted @ 2018-02-14 10:45 zbtrs 阅读(311) 评论(0) 推荐(0) 编辑