2017年01月_UMR小豪

原创 D. Travel Card

D. Travel Cardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA new innovative ticketing systems for public transpor

2017-01-26 20:28:17 541

原创 vector、pair、auto用法

#includeusing namespace std;const int maxn = 112345;const int INF = 0x3f3f3f3f;vector > edge[maxn];void Link(int st,int ed,int v){ edge[st].push_back(make_pair(ed,v));}int dis[maxn];bo

2017-01-26 12:37:42 1265

原创 C. Pavel and barbecue

C. Pavel and barbecuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel cooks barbecue. There are n skewers, they

2017-01-25 21:05:55 600

原创 B. Frodo and pillows

B. Frodo and pillowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputn hobbits are planning to spend the night at Frod

2017-01-25 20:52:57 1032

原创 poj3686 The Windy's

The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5152 Accepted: 2153DescriptionThe Windy's is a world famous toy factory that owns M top-cla

2017-01-23 20:52:03 298

原创 POJ 3191 The Moronic Cowmpouter

Inexperienced in the digital arts, the cows tried to build a calculating engine (yes, it's a cowmpouter) using binary numbers (base 2) but instead built one based on base negative 2! They were quite p

2017-01-23 13:05:06 446

原创 POJ 3268 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 r

2017-01-23 12:56:01 177

原创 POJ 3186 Treats for the Cows

FJ has purchased N (1 The treats are interesting for many reasons:The treats are numbered 1..N and stored sequentially in single file in a long box that is open at both ends. On any day, FJ ca

2017-01-23 12:49:43 259

原创 Lotus and Horticulture

Lotus and HorticultureTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 289 Accepted Submission(s): 86Problem DescriptionThes

2017-01-22 12:11:09 440

原创 Lotus and Characters

Lotus and CharactersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 198 Accepted Submission(s): 73Problem DescriptionLotus

2017-01-22 10:44:08 536

原创 Unfair Poll

C. Unfair Polltime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn the Literature lesson Sergei noticed an awful injust

2017-01-22 10:24:21 288

原创 Paint the Grid Reloaded ZOJ - 3781

Leo has a grid with N rows and M columns. All cells are painted with either black or white initially.Two cells A and B are called connected if they share an edge and they are in the same color, or t

2017-01-16 17:28:06 323

原创 Problem Arrangement ZOJ - 3777

The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As we know, the arrangement will have a great effect o

2017-01-16 12:13:24 340

原创 Paint the Grid Again ZOJ - 3780

Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white).Leo has a magical brush which can paint any row with black color, or any column with white

2017-01-14 16:03:29 265

原创 What day is that day? ZOJ - 3785

It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?InputThere are multiple test cases. The first line of input contains an integer Tindicating the number of test cases. For e

2017-01-13 21:44:19 354

原创 Kia's Calculation UESTC - 836

Doctor Ghee is teaching Kia how to calculate the sum of two integers. But Kia is so careless and alway forget to carry a number when the sum of two digits exceeds 99. For example, when she calculate

2017-01-13 17:03:59 472

原创 Good Numbers UESTC - 832

If we sum up every digit of a number and the result can be exactly divided by 1010, we say this number is a good number.You are required to count the number of good numbers in the range from AA to

2017-01-12 22:13:14 355

原创 poj 2400 Supervisor, Supervisee

Supervisor, SuperviseeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2764 Accepted: 773DescriptionSuppose some supervisors each get to hire a new per

2017-01-12 16:20:21 351

樱花满地集于我心，楪舞纷飞祈愿相随