2016年11月_h1021456873

原创 codeforces 723e One-Way Reform (欧拉回路) || 欧拉回路路径输出模板

There are n cities and m two-way roads in Berland, each road connects two cities. It is known that there is no more than one road connecting each pair of cities, and there is no road which connects

2016-11-29 20:01:37 370

原创 codeforces 734 E. Anton and Tree （黑红树，缩点+dfs）

Anton is growing a tree in his garden. In case you forgot, the tree is a connected acyclic undirected graph.There are n vertices in the tree, each of them is painted black or white. Anton doesn't li

2016-11-27 20:08:13 531

原创 codeforces 721D D. Maxim and Array (STL||优先队列)

Recently Maxim has found an array of n integers, needed by no one. He immediately come up with idea of changing it: he invented positive integerx and decided to add or subtract it from arbitrary arr

2016-11-27 14:58:25 319

原创玲珑杯”ACM比赛 Round #5

1056 - A plus BTwo octal number integers a, b are given, and you need calculate the result a - b in octal notation.If the result is negative, you should use the negative sign instead of comp

2016-11-27 14:15:52 938

原创 codeforces 719 C Efim and Strange Grade （模拟）

Efim just received his grade for the last test. He studies in a special school and his grade can be equal to any positive decimal fraction. First he got disappointed, as he expected a way more pleasan

2016-11-22 21:31:21 356

原创 codeforces 721 Journey (拓扑序+DP)

Recently Irina arrived to one of the most famous cities of Berland — the Berlatov city. There aren showplaces in the city, numbered from 1 to n, and some of them are connected by one-directional r

2016-11-22 10:42:24 324

原创 codeforces 731 D 80-th Level Archeology （差分+线段扫描）

Archeologists have found a secret pass in the dungeon of one of the pyramids of Cycleland. To enter the treasury they have to open an unusual lock on the door. The lock consists ofn words, each cons

2016-11-20 15:10:38 729

原创 codeforces 722 C Destroying Array （逆向思维+并查集 || STL模拟）

You are given an array consisting of n non-negative integersa1, a2, ..., an.You are going to destroy integers in the array one by one. Thus, you are given the permutation of integers from1 to n

2016-11-19 19:37:25 405

原创 codeforce 732e Sockets （贪心）

The ICM ACPC World Finals is coming! Unfortunately, the organizers of the competition were so busy preparing tasks that totally missed an important technical point — the organization of electricity su

2016-11-15 19:53:28 462

原创 codeforce 723d Lakes in Berland（暴力DFS）

The map of Berland is a rectangle of the size n × m, which consists of cells of size1 × 1. Each cell is either land or water. The map is surrounded by the ocean.Lakes are the maximal regions of

2016-11-13 16:00:48 265

原创 codeforce 724D Dense Subsequence （字符串||贪心好题）

You are given a string s, consisting of lowercase English letters, and the integerm.One should choose some symbols from the given string so that any contiguous subsegment of lengthm has at least

2016-11-13 00:56:42 406

原创 POJ 2236 Wireless Network（并查集）

DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all com

2016-11-07 21:05:31 247

原创 cf 377 D. Exams (安排考试||二分答案)

Vasiliy has an exam period which will continue for n days. He has to pass exams on m subjects. Subjects are numbered from 1 to m.About every day we know exam for which one of m subjects can be p

2016-11-06 14:51:02 856 1

原创 cf 731 F. Video Cards (思维好题)

Little Vlad is fond of popular computer game Bota-2. Recently, the developers announced the new add-on named Bota-3. Of course, Vlad immediately bought only to find out his computer is too old for the

2016-11-06 13:48:47 444

原创 POJ 3268 Silver Cow Party （Dijkstra_来回）

DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirect

2016-11-05 20:28:41 280

AK_HuangYC的博客