2017年03月_NineFailure

原创 HDU4289 水题...

You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD 1 from one city (the source) to another one (the destina

2017-03-31 17:58:59 360

原创 HDU4292 水题..

You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. 　　The issue comes up as people in your college are more an

2017-03-31 17:13:11 456

原创 HDU4280

In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships. 　　You have a transportation company there. Some

2017-03-30 13:39:46 506

原创 URAL 2067 水dp

There is a group of n children. According to a proverb, every man to his own taste. So the children value strawberries and raspberries differently. Let’s say that i-th child rates his attachment to str

2017-03-23 05:57:45 413

原创 codeforces 453A

A. Little Pony and Expected Maximum time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Twilight Sparkle was playing Ludo with her friends Rain

2017-03-21 13:01:24 419

原创 HDU2888

Paul draw a big m*n matrix A last month, whose entries Ai,j are all integer numbers ( 1 <= i <= m, 1 <= j <= n ). Now he selects some sub-matrices, hoping to find the maximum number. Then he finds that

2017-03-14 16:27:51 528

原创 HDU3193

Summer again! Flynn is ready for another tour around. Since the tour would take three or more days, it is important to find a hotel that meets for a reasonable price and gets as near as possible! B

2017-03-14 10:28:33 570

原创 HDU3486 二分+RMQ

YaoYao has a company and he wants to employ m people recently. Since his company is so famous, there are n people coming for the interview. However, YaoYao is so busy that he has no time to interview t

2017-03-13 19:38:17 1184

原创 poj2019

FJ has decided to grow his own corn hybrid in order to help the cows make the best possible milk. To that end, he’s looking to build the cornfield on the flattest piece of land he can find. FJ has, at

2017-03-13 14:28:46 526

原创 poj1050 二维最大字段和

Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of

2017-03-12 20:29:30 425

原创 poj3368 rmq变形

You are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consisting of indices i and j (1 ≤ i ≤ j ≤ n). For each query, determ

2017-03-09 13:34:07 421

原创 Codeforces Round #309 (Div. 2)C

Kyoya Ootori has a bag with n colored balls that are colored with k different colors. The colors are labeled from 1 to k. Balls of the same color are indistinguishable. He draws balls from the bag one

2017-03-04 10:47:07 229

原创 Codeforces Round #308 (Div. 2)C

C. Vanya and Scales time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vanya has a scales for weighing loads and weights of masses w0, w1, w2,

2017-03-02 12:58:50 261

原创 Codeforces Round #307 (Div. 2)D

D. GukiZ and Binary Operations time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output We all know that GukiZ often plays with arrays.Now he is thi

2017-03-01 11:51:17 336

NineFailure的博客