2017年06月_onepointo

原创 BZOJ 3144 网络流最小割解题报告

3144: [Hnoi2013]切糕DescriptionInput第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤40，0≤D≤R，且给出的所有的不和谐值不超过1000。Output仅包含一个整

2017-06-11 09:02:20 280

COCONUTS - CoconutsA group of n castle guards are voting to determine whether African swallows can carry coconuts. While each guard has his own personal opinion on the matter, a guard will often vote c

2017-06-10 19:49:33 345

原创 URAL 1277 网络流最小割解题报告

1277. Cops and ThievesProblem DescriptionThe Galaxy Police (Galaxpol) found out that a notorious gang of thieves has plans for stealing an extremely valuable exhibit from the Earth Planetary Museum — a

2017-06-10 16:57:47 277

原创 HOJ 2634 网络流最小割解题报告

2634 - How to earn moreProblem DescriptionXiao Ming is an expert in computer science and technology, so he can get a lot of projects every month. The projects always bring him a lot of money, now he is

2017-06-10 10:32:06 364

原创 SPOJ 287 网络流最大流+二分答案解题报告

NETADMIN - Smart Network AdministratorThe citizens of a small village are tired of being the only inhabitants around without a connection to the Internet. After nominating the future network administra

2017-06-10 09:06:27 381

原创 POJ 3281 网络流最大流解题报告

DiningDescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot

2017-06-09 20:07:26 417

原创 POJ 1149 网络流最大流解题报告

PIGSDescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse because he doesn’t have the keys. Customers come to the farm one after another. Each of

2017-06-09 11:55:40 259

原创 ZOJ 3348 网络流最大流解题报告

ScheduleTime Limit: 1 Second Memory Limit: 32768 KB DD enters the top-level pingpong match! As the game going on, he wonders if there is possibility for him to get the champion(excluding joint ch

2017-06-09 08:27:24 659