2016年07月_丘大路

原创 Vanya and Food Processor

DescriptionVanya smashes potato in a vertical food processor. At each moment of time the height of the potato in the processor doesn't exceed h and the processor smashes k centimeters of potato

2016-07-31 23:58:38 212

原创 Vanya and Fence

DescriptionVanya and his friends are walking along the fence of height h and they do not want the guard to notice them. In order to achieve this the height of each of the friends should not exceed

2016-07-31 23:56:07 330

原创 Fashion in Berland

DescriptionAccording to rules of the Berland fashion, a jacket should be fastened by all the buttons except only one, but not necessarily it should be the last one. Also if the jacket has only one

2016-07-31 23:54:32 824

原创 Exponential notation

DescriptionYou are given a positive decimal number x.Your task is to convert it to the "simple exponential notation".Let x = a·10b, where 1 ≤ a , then in general case the "simple exponential

2016-07-31 23:53:20 397

原创 s-palindrome

DescriptionLet's call a string "s-palindrome" if it is symmetric about the middle of the string. For example, the string "oHo" is "s-palindrome", but the string "aa" is not. The string "aa" is n

2016-07-31 23:47:15 398

原创 One Bomb

DescriptionYou are given a description of a depot. It is a rectangular checkered field of n × m size. Each cell in a field can be empty (".") or it can be occupied by a wall ("*").You have one

2016-07-31 23:45:53 269

原创 Launch of Collider

DescriptionThere will be a launch of a new, powerful and unusual collider very soon, which located along a straight line. n particles will be launched inside it. All of them are located in a strai

2016-07-31 23:43:04 360

原创图论之最小生成树-Agri-Net

DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. Farmer John or

2016-07-29 23:26:33 242

原创图论之最小生成树-Conscription

DescriptionWindy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a soldier witho

2016-07-29 23:19:03 200

原创图论之最短路径-昂贵的聘礼

题目如下：Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄

2016-07-29 23:13:27 180

原创图论之并查集-find the most comfortable road

题目如下：DescriptionXX星有许多城市，城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构）进行交流，每条SARS都对行驶在上面的Flycar限制了固定的Speed，同时XX星人对 Flycar的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服 ,(理解为SARS的限速要求，flyc

2016-07-29 21:31:45 388

原创暑期训练Breadth-First Search by Foxpower

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=100010;vector > a(maxn);int deep[maxn];int original[

2016-07-28 19:57:43 244

杭锦泉的博客