- 博客(27)
- 收藏
- 关注
RSS订阅原创 Marriage Match IV HDU - 3416（最大流+最短路）
Do not sincere non-interference。Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in city A and girls are in city B. Every time starvae can get ...
2019-01-17 20:51:08
171
原创 Marriage Match II HDU - 3081（最大流+并查集+二分）
Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playing house we used to play when we are kids. What a happy time as so man...
2019-01-17 19:25:57
334
原创 Escape HDU - 3605（最大流+状态压缩）
2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wa...
2019-01-17 16:51:35
192
原创 Kakuro Extension HDU - 3338（最大流+ISAP）
Kakuro puzzle is played on a grid of “black” and “white” cells. Apart from the top row and leftmost column which are entirely black, the grid has some amount of white cells which form “runs” and some ...
2019-01-17 15:20:17
191
原创 Leapin' Lizards HDU - 2732（最大流+拆点）
Your platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. As you are looking around for hidden treasures, one of the rookies steps on an innocent-looking stone a...
2019-01-16 18:42:43
138
原创 Sabotage UVA - 10480(最小割输出路径)
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion.Because of the enormous disturbances this is causing in world economy, an imperialist militarys...
2019-01-16 15:56:21
165
原创 I - Control HDU - 4289（最小割+拆点+双向边）
You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD 1 from one city (the source) to another one (the destin...
2019-01-15 21:40:40
217
原创 G - Island Transport（双向边最大流）
In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships. You have a transportation company there. Some ...
2019-01-15 19:58:37
526
原创 F - Power Network（最大流）
A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an amount 0...
2019-01-15 19:25:33
196
原创 E - Minimum Cost（最小费用最大流）
Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M supply places (m...
2019-01-15 16:15:50
286
1
原创 C - A Plug for UNIX（最大流+STL）
You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of information and id...
2019-01-14 19:52:25
135
原创 网络流模板
网络流最大流增广路DINIC算法#include<stdio.h>#include<iostream>#include<cmath>#include<queue>#include<cstring>using namespace std;const int INF=0x3f3f3f3f;const int maxn=1e4+...
2019-01-14 15:23:34
396
原创 B - Dining POJ - 3281(最大流)
Cows 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 to check his men...
2018-12-10 19:38:22
144
原创 (最大流+拆点+无源点汇点)ACM Computer Factory
As you know, all the computers used for ACM contests must be identical, so the participants compete on equal terms. That is why all these computers are historically produced at the same factory.Every...
2018-11-26 15:05:29
141
原创 (bfs)E - Find The Multiple POJ - 1426
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there...
2018-11-01 17:19:07
115
原创 D - Fliptile POJ - 3279
Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15...
2018-11-01 16:54:29
106
原创 （最短路）Candies
During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute them. All the...
2018-09-15 18:28:29
160
原创 （最短路）Invitation Cards
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They ...
2018-09-15 18:26:11
225
原创 （最短路）Cow Contest
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is un...
2018-09-15 18:23:08
243
原创 （最短路）MPI Maelstrom
BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical communication subsystem. Valentine McKee’s research advi...
2018-09-15 18:21:48
171
原创 （最短路）Til the Cows Come Home
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...
2018-09-15 18:20:16
89
原创 （数位dp）F(x)
For a decimal number x with n digits (A nA n-1A n-2 … A 2A 1), we define its weight as F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + … + A 2 * 2 + A 1 * 1. Now you are given two numbers A and B, please calcula...
2018-09-15 18:18:19
191
原创 （数位dp）B-number
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 ar...
2018-09-15 18:16:48
138
原创 （数位dp）Round Numbers
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham, Bo’, and a host of other names) in order to make...
2018-09-15 18:14:53
144
原创 （数位dp）Bomb 模板题
The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence inc...
2018-09-15 18:13:28
177
原创 (数位dp）吉哥系列故事――恨7不成妻
吉哥系列故事――恨7不成妻 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7*2 77=7*11 最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有...
2018-09-15 18:10:35
245
原创 (数位DP) HDU 2089 不要62
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉...
2018-09-13 17:10:17
217
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人