Herumw - 博客园

摘要： Problem DescriptionGive you a sequence of N(N≤100,000) integers : a1,...,an(0#include#include#include#include#include#include#include#... 阅读全文

posted @ 2016-07-19 20:41 Herumw 阅读(174) 评论(0) 推荐(0) 编辑

摘要：题目链接：点击打开链接题意：把一个图分成两部分，要把点1和点2分开。隔断每条边都有一个花费，求最小花费的情况下，应该切断那些边。这题很明显是最小割，也就是最大流。把1当成源点，2当成汇点。问题是要求最小割应该隔断那条边。思路：求最小割就是求最大流，求完后，剩余网络中，... 阅读全文

posted @ 2016-07-19 11:54 Herumw 阅读(152) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 7896 Solved: 4124[Submit][Status][Discuss]Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊... 阅读全文

posted @ 2016-07-18 21:06 Herumw 阅读(129) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 13550 Accepted: 4248Case Time Limit: 2000MSDescriptionYour friend, Jackson i... 阅读全文

posted @ 2016-05-19 22:02 Herumw 阅读(171) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 11353 Solved: 3553[Submit][Status][Discuss]DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000)... 阅读全文

posted @ 2016-05-18 16:29 Herumw 阅读(122) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3411 Accepted Submission(s)... 阅读全文

posted @ 2016-05-17 14:35 Herumw 阅读(186) 评论(0) 推荐(0) 编辑

摘要： Balls RearrangementTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 945 Acce... 阅读全文

posted @ 2016-05-15 19:25 Herumw 阅读(173) 评论(0) 推荐(0) 编辑

摘要： Problem DescriptionSomewhere deep in the Czech Technical University buildings, there are laboratories for examining mechanical and ele... 阅读全文

posted @ 2016-05-13 11:39 Herumw 阅读(134) 评论(0) 推荐(0) 编辑

摘要： The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k... 阅读全文

posted @ 2016-05-05 20:53 Herumw 阅读(186) 评论(0) 推荐(0) 编辑

摘要： Time Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6305 Accepted: 1364Case Time Limit: 2000MSDescriptionGiven a sequence, {A1, ... 阅读全文

posted @ 2016-05-02 20:46 Herumw 阅读(184) 评论(0) 推荐(0) 编辑

Herumw's Blog