2017年11月_西瓜君wtml

12月 11月 10月 09月 08月 07月 06月

原创 G - Arctic Network(最小生成树的第K大边)

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the network: every ou

2017-11-30 21:43:57 258 1

原创 A - Jungle Roads

The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, so

2017-11-19 16:05:11 165

原创 B - Wrath(思维）

Hands that shed innocent blood!There are n guilty people in a line, the i-th of them holds a claw with length Li. The bell rings and every person kills some of people in front of him. All people kill o

2017-11-18 21:26:19 360

原创 A. Greed(水题)

Jafar has n cans of cola. Each can is described by two integers: remaining volume of cola ai and can’s capacity bi (ai ≤ bi).Jafar has decided to pour all remaining cola into just 2 cans, determine i

2017-11-18 20:16:42 784

原创 hdu 4725(Dijkstra算法）

Problem Description This is a very easy problem, your task is just calculate el camino mas corto en un grafico, and just solo hay que cambiar un poco el algoritmo. If you do not understand a word of t

2017-11-18 12:41:46 701

原创 O - Extended Traffic(SPFA判负环)

Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoid shortest routes, and hence the crowded roads, to reach destinati

2017-11-17 13:01:51 366

原创 N - Tram(Floyd算法)

Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a switch pointing to the one of the rails going out of the intersection. W

2017-11-13 15:42:29 233

原创 L - Subway

You have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to school every day, you now get to walk and take the subway. Because you don’t want t

2017-11-12 21:29:59 222

原创 K - Candies（Dijkstra差分约束)

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

2017-11-11 19:57:02 477

原创 J - Invitation Cards(Dijkstra+Heap)

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 h

2017-11-11 13:12:29 213

原创 I - Arbitrage(Bellman-Ford算法判正环)

Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British

2017-11-10 15:30:24 335

原创 H - Cow Contest(Floyd算法传递闭包)

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 uni

2017-11-09 19:36:48 310

原创 G - 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 advis

2017-11-09 17:55:40 299

原创 F - Wormholes（Bellmanford判负环）

While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at a time that is

2017-11-08 20:40:20 241

原创 B. Nikita and string

One day Nikita found the string containing letters “a” and “b” only.Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly empty) without changing the order of the letters, wh

2017-11-07 21:18:26 357

原创 A. Alex and broken contest

One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find them among other problems.But there are too many p

2017-11-07 19:12:06 270

原创 E - Currency Exchange Bellman-ford算法

Several currency exchange points are working in our city. Let us suppose that each point specializes in two particular currencies and performs exchange operations only with these currencies. There can

2017-11-07 14:56:32 226

原创 B. Cubes for Masha

Absent-minded Masha got set of n cubes for her birthday.At each of 6 faces of each cube, there is exactly one digit from 0 to 9. Masha became interested what is the largest natural x such she can make

2017-11-06 13:57:37 423

原创 D - Silver Cow Party

One 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) unidirectional (one-way roa

2017-11-05 19:14:37 195

原创 B - Frogger Dijkstra算法变形

Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of tourists’ suns

2017-11-03 20:36:59 507