2017年02月__Occult_

原创 HDU 4867 Xor

Given n non-negative integers , We define a statistical function as follows: It will be noted that the nature of F(k) is calculated with the number of choices, such that: 1)0≤b i≤a i，0≤i≤n-1，b

2017-02-22 16:43:53 960

原创 HDU 4866 Shooting

In the shooting game, the player can choose to stand in the position of 1,X1,X to shoot, you can shoot all the nearest K targets. The value of K may be different on different shootings. There are N

2017-02-21 21:40:28 344

During summer vacation,Alice stay at home for a long time, with nothing to do. She went out and bought m pokers, tending to play poker. But she hated the traditional gameplay. She wants to change. She

2017-02-21 21:37:00 284

原创 HDU 4861 Couple doubi

DouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided to play some games. The rule of this game is as following. There are k balls on the desk. Every ball has a value and t

2017-02-21 21:32:53 296

原创 URAL 1486 Equal Squares

During a discussion of problems at the Petrozavodsk Training Camp, Vova and Sasha argued about who of them could in 300 minutes find a pair of equal squares of the maximal size in a matrix of size N ×

2017-02-19 18:07:11 502

原创 POJ 1635 Subway tree systems

Some major cities have subway systems in the form of a tree, i.e. between any pair of stations, there is one and only one way of going by subway. Moreover, most of these cities have a unique central s

2017-02-19 18:05:17 482

原创 ZOJ 3610 Yet Another Story of Rock-paper-scissors

Akihisa and Hideyoshi were lovers. They were sentenced to death by the FFF Inquisition. Ryou, the leader of the FFF Inquisition, promised that the winner of Rock-paper-scissors would be immune from th

2017-02-19 18:00:13 478

原创 ZOJ 3604 Tunnel Network

Country Far-Far-Away is a big country with N cities. But it is now under a civil war. The rebel uses the ancient tunnel network which connects all N cities with N-1 inter-city tunnels for transportati

2017-02-19 17:58:19 340

原创 ZOJ 3603 Draw Something Cheat

Have you played Draw Something? It's currently one of the hottest social drawing games on Apple iOS and Android Devices! In this game, you and your friend play in turn. You need to pick a word and dra

2017-02-19 17:53:45 213

原创 ZOJ 3601 Unrequited Love

There are n single boys and m single girls. Each of them may love none, one or several of other people unrequitedly and one-sidedly. For the coming q days, each night some of them will come together t

2017-02-19 17:52:34 331

原创 ZOJ 3600 Taxi Fare

Last September, Hangzhou raised the taxi fares.The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer after the first 3km and 3 yuan per kilometer after 10km. The waiting

2017-02-19 17:50:55 301

原创 ZOJ 3329 One Person Game

There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 faces. All the dice are fair dice, so the proba

2017-02-19 17:37:00 255

原创 ZOJ 3327 Friend Number

Given a positive integer x, let P(x) denotes the product of all x's digits. Two integers x and y are friend numbers if P(x) = P(y). Here comes the problem: Given a positive integer x, of course it h

2017-02-19 17:35:50 253

原创 ZOJ 3324 Machine

Mee is the only genius engineer in country Nii who is fond of making machines. One day, when he was working with his research, an amazing idea thrilled through his head and he decided to make a powerf

2017-02-19 17:31:37 417

原创 ZOJ 3323 Somali Pirates

t is said that the famous Somali Pirates hate digits. So their QQ passwords never contain any digit. Given some lines of candidate passwords, you are asked to delete all the digits in the passwords an

2017-02-19 17:29:44 337

原创 ZOJ 3322 Who is Older?

Javaman and cpcs are arguing who is older. Write a program to help them.InputThere are multiple test cases. The first line of input is an integer T (0 T T test cases follow. The i-th line of

2017-02-19 17:28:59 279

原创 ZOJ 3499 Median

A median is described as the numeric value separating the higher half of a list, from the lower half. The median of a finite list of numbers can be found by arranging all the elements from lowest valu

2017-02-19 17:21:17 276

原创 ZOJ 3498 Javabeans

Javabeans are delicious. Javaman likes to eat javabeans very much.Javaman has n boxes of javabeans. There are exactly i javabeans in the i-th box (i = 1, 2, 3,...n). Everyday Javaman chooses an inte

2017-02-19 17:20:08 335

原创 ZOJ 3497 Mistwald

In chapter 4 of the game Trails in the Sky SC, Estelle Bright and her friends are crossing Mistwald to meet their final enemy, Lucciola.Mistwald is a mysterious place. It consists of M * N scenes, n

2017-02-19 17:18:37 271

原创 ZOJ 3492 Kagome Kagome

Kagome kagome, kago no naka no tori waItsu itsu deyaru? Yoake no ban niTsuru to kame to subetta.Ushiro no shoumen daare?Translation:Kagome kagome, the bird in the cage,when will you come out?

2017-02-19 17:17:13 422

原创 ZOJ 3489 Old Labels

Several thousand years ago, there was an ancient kingdom consisting of n cities numbered from 0 to n - 1. The city numbered 0 was the capital of the kingdom and there were n - 1 directed roads connect

2017-02-19 17:15:56 321

原创 ZOJ 3488 Conic Section

The conic sections are the nondegenerate curves generated by the intersections of a plane with one or two nappes of a cone. For a plane perpendicular to the axis of the cone, a circle is produced. For

2017-02-19 17:11:47 261

原创 ZOJ 3487 Ordinal Numbers

Ordinal numbers refer to a position in a series. Common ordinals include zeroth, first, second, third, fourth and so on. Ordinals are not often written in words, they are written using digits and lett

2017-02-19 17:10:19 352

原创 ZOJ 3207 80ers' Memory

I guess most of us are so called 80ers, which means that we were born in the 1980's. This group of people shared a lot of common memories. For example, the Saint Seiya, the YoYo ball, the Super Mario,

2017-02-17 21:45:59 476

原创 ZOJ 3202 Second-price Auction

Do you know second-price auction? It's very simple but famous. In a second-price auction, each potential buyer privately submits, perhaps in a sealed envelope or over a secure connection, his (or her)

2017-02-17 21:39:08 360

原创 ZOJ 2976 Light Bulbs

Wildleopard had fallen in love with his girlfriend for 20 years. He wanted to end the long match for their love and get married this year. He bought a new house for his family and hired a company to d

2017-02-17 21:36:25 255

原创 ZOJ 2975 Kinds of Fuwas

In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becoming a festival for people all over the world.The official mascots of Beiji

2017-02-17 21:35:21 189

原创 ZOJ 2974 Just Pour the Water

Shirly is a very clever girl. Now she has two containers (A and B), each with some water. Every minute, she pours half of the water in A into B, and simultaneous pours half of the water in B into A. A

2017-02-17 21:31:38 316

原创 ZOJ 2972 Hurdles of 110m

In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festival for people all over the world as well.Liu Xiang i

2017-02-17 21:30:07 310

原创 ZOJ 2971 Give Me the Number

Numbers in English are written down in the following way (only numbers less than 109are considered). Number abc,def,ghi is written as "[abc] million [def] thousand [ghi]". Here "[xyz] " means the wr

2017-02-17 21:28:45 255

原创 ZOJ 2970 Faster, Higher, Stronger

In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festival for people all over the world as well.The motto o

2017-02-17 21:27:22 417

原创 ZOJ 2969 Easy Task

Calculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))' to denote its derivation. We use x^n to denote xn. To calculate the derivation of a polynomial, you s

2017-02-17 21:25:39 261

原创 ZOJ 2967 Colorful Rainbows

Evelyn likes drawing very much. Today, she draws lots of rainbows on white paper of infinite size, each using a different color. Since there're too many rainbows now, she wonders, how many of them can

2017-02-17 21:24:44 340

原创 ZOJ 2966 Build The Electric System

In last winter, there was a big snow storm in South China. The electric system was damaged seriously. Lots of power lines were broken and lots of villages lost contact with the main power grid. The go

2017-02-17 21:21:44 290

原创 ZOJ 2965 Accurately Say "CocaCola"!

In a party held by CocaCola company, several students stand in a circle and play a game.One of them is selected as the first, and should say the number 1. Then they continue to count number from 1 o

2017-02-17 21:19:35 431

Occult