- 博客(17)
- 收藏
- 关注
原创 Codeforces 600E Lomsat gelral
You are given a rooted tree with root in vertex 1. Each vertex is coloured in some colour.Let’s call colour c dominating in the subtree of vertex v if there are no other colours that appear in the subt
2015-11-30 19:03:28 1090
原创 Codeforces 295B Greg and Graph
Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directions. Greg loves playing with the graph and now he has in
2015-11-26 21:34:19 518
原创 HDU 4276 The Ghost Blows Light
My name is Hu Bayi, robing an ancient tomb in Tibet. The tomb consists of N rooms (numbered from 1 to N) which are connected by some roads (pass each road should cost some time). There is exactly one r
2015-11-25 15:56:09 540
原创 Codeforces 527D Clique Problem
The clique problem is one of the most well-known NP-complete problems. Under some simplification it can be formulated as follows. Consider an undirected graph G. It is required to find a subset of vert
2015-11-23 21:49:07 450
原创 Codeforces 448C Painting Fence
Bizon the Champion isn’t just attentive, he also is very hardworking.Bizon the Champion decided to paint his old fence his favorite color, orange. The fence is represented as n vertical planks, put in
2015-11-21 16:43:59 401
原创 Codeforces 557C Arthur and Table
Arthur has bought a beautiful big table into his new flat. When he came home, Arthur noticed that the new table is unstable.In total the table Arthur bought has n legs, the length of the i-th leg is li
2015-11-20 23:03:05 449
原创 HDU 4003 Find Metal Mineral
Problem Description Humans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of them which formed a tree. Now Humans launches k robots
2015-11-18 00:32:55 314
原创 HDU 1011 Starship Troopers
Problem Description You, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists of many rooms connected wi
2015-11-16 21:37:39 381
原创 Codeforces 598E Chocolate Bar
You have a rectangular chocolate bar consisting of n × m single squares. You want to eat exactly k squares, so you may need to break the chocolate bar.In one move you can break any single rectangular p
2015-11-14 17:18:04 506
原创 Codeforces 161D Distance in Tree
A tree is a connected graph that doesn’t contain any cycles.The distance between two vertices of a tree is the length (in edges) of the shortest path between these vertices.You are given a tree with n
2015-11-13 22:46:55 550
原创 Codeforces 513B2 Permutations
You are given a permutation p of numbers 1, 2, …, n. Let’s define f(p) as the following sum:Find the lexicographically m-th permutation of length n in the set of permutations having the maximum possibl
2015-11-12 21:39:44 848
原创 Codeforces 558C Amr and Chemistry
Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr has n different types of chemicals. Each chemical i has an initial volume of ai liters. For th
2015-11-07 15:10:25 719
原创 Codeforces 489D Unbearable Controversy of Being
Tomash keeps wandering off and getting lost while he is walking along the streets of Berland. It’s no surprise! In his home town, for any pair of intersections there is exactly one way to walk from one
2015-11-07 09:41:31 384
原创 Codeforces 547B Mike and Feet
Mike is the president of country What-The-Fatherland. There are n bears living in this country besides Mike. All of them are standing in a line and they are numbered from 1 to n from left to right. i-t
2015-11-06 17:42:03 805
原创 Codeforces 460C Present
Little beaver is a beginner programmer, so informatics is his favorite subject. Soon his informatics teacher is going to have a birthday and the beaver has decided to prepare a present for her. He plan
2015-11-06 14:41:59 754
原创 Codeforces 339C Xenia and Weights
C. Xenia and Weightstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia has a set of weights and pan sca
2015-11-03 21:22:30 886
原创 Codeforces 592D Super M
D. Super Mtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAri the monster is not an ordinary monster. She
2015-11-01 12:31:45 1399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人