2015年06月_Kirito_Acmer

原创 zoj3623 Battle Ships

Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military factory, which can produce N kinds of batt

2015-06-30 19:52:40 736

原创 poj2063 Investment

DescriptionJohn never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-America, and that John

2015-06-30 19:11:28 546

原创 poj3260 The Fewest Coins

DescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a way that the smallest number of coins changes hands, i.e., the

2015-06-30 16:09:02 763

原创 poj1787 Charlie's Change

DescriptionCharlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That is basically th

2015-06-30 14:34:59 827

原创 hdu2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活

Problem Description急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴

2015-06-30 13:20:17 474

原创 poj3181 Dollar Dayz

DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are selling variously for $1, $2, and $3. Farmer J

2015-06-30 10:21:50 881

原创 hdu2126 Buy the souvenirs

Problem DescriptionWhen the winter holiday comes, a lot of people will have a trip. Generally, there are a lot of souvenirs to sell, and sometimes the travelers will buy some ones with pleasure. N

2015-06-29 19:09:49 584

原创 hdu3466 Proud Merchants

Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still ver

2015-06-25 14:13:55 782

原创 poj2411 Mondriaan's Dream (用1*2的矩形铺)

DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw o

2015-06-24 09:36:38 812

原创 zoj3471 Most Powerful

Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and a lot of powe

2015-06-23 20:29:21 591

原创 poj2923 Relocation

DescriptionEmma and Eric are moving to their new house they bought after returning from their honeymoon. Fortunately, they have a few friends helping them relocate. To move the furniture, they onl

2015-06-23 15:49:58 859

原创 hdu3001 Travelling

Problem DescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no

2015-06-22 15:49:46 746

原创 poj3311 Hie with the Pie

DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as possible. Unfortunately, due to cutbacks, they can afford to hire only one driver to do the deliveries

2015-06-22 12:00:03 800

原创 poj1185 炮兵阵地

Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的

2015-06-21 16:13:21 3030

原创 poj3254 Corn Fields

DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares

2015-06-21 12:27:57 597

原创 hdu2639 Bone Collector II

Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If you haven't seen it before,it doesn't m

2015-06-20 19:37:48 784

原创 hdu2955 Robberies

Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided t

2015-06-20 15:30:32 690

原创 poj2184 Cow Exhibition

Description"Fat and docile, big and dumb, they look so stupid, they aren't muchfun..." - Cows with Guns by Dana Lyons The cows want to prove to the public that they are both smart and fun.

2015-06-20 14:58:25 679

原创 hdu2546 饭卡

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。

2015-06-19 20:12:14 549

原创 Codeforces Round #307 (Div. 2) B. ZgukistringZ

Professor GukiZ doesn't accept string as they are. He likes to swap some letters in string to obtain a new one.GukiZ has strings a, b, and c. He wants to obtain string k by swapping some lette

2015-06-19 10:17:28 897

原创 hdu4300 Clairewd’s message

Problem DescriptionClairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing for sending it to ykwd. They had agreed that e

2015-06-15 19:48:20 538

原创 hdu3336 Count the string

Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string.

2015-06-15 16:26:12 552

原创 poj3080 Blue Jeans

DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth w

2015-06-14 11:04:06 916

原创 poj2752 Seek the Name, Seek the Fame

DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the sa

2015-06-14 10:02:47 585

原创 poj2406 Power Strings

DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenation as multiplication, exponenti

2015-06-14 09:13:28 445

原创 hust1010 The Minimum Length

题目描述There is a string A. The length of A is less than 1,000,000. I rewrite it again and again. Then I got a new string: AAAAAA...... Now I cut it from two different position and get a new string B.

2015-06-13 19:22:14 603

原创 hdu1686 Oulipo

Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait

2015-06-12 12:08:03 864

原创 hdu1711 Number Sequence

Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] =

2015-06-12 09:34:08 714

原创 hdu2852 KiKi's K-Number

Problem DescriptionFor the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to design a container, the co

2015-06-11 13:41:29 754

原创 SPOJ 227 Ordering the Soldiers

As you are probably well aware, in Byteland it is always the military officer's main worry to order his soldiers on parade correctly. In Bitland ordering soldiers is not really such a problem. If a pl

2015-06-11 11:29:22 699

原创 tju3243 Blocked Road

There are N seaside villages on X island, numbered from 1 to N. N roads are built to connect all of them, which are also numbered from 1 to N, and the road with number i connects the village i and

2015-06-10 21:02:49 663

原创 hdu3015 Disharmony Trees

Problem DescriptionOne day Sophia finds a very big square. There are n trees in the square. They are all so tall. Sophia is very interesting in them.She finds that trees maybe disharmony and

2015-06-10 20:32:10 772

原创 hoj2430 Counting the algorithms

My Tags (Edit) Source : mostleg Time limit : 1 sec Memory limit : 64 MSubmitted : 725, Accepted : 286As most of the ACMers, wy'

2015-06-10 18:37:35 791

原创 hdu5233 Gunner II

Problem DescriptionLong long ago, there was a gunner whose name is Jack. He likes to go hunting very much. One day he go to the grove. There are n birds and n trees. The i-th bird stands on the to

2015-06-09 18:53:16 712

原创 hdu5247 找连续数

Problem Description小度熊拿到了一个无序的数组，对于这个数组，小度熊想知道是否能找到一个k 的区间，里面的 k 个数字排完序后是连续的。现在小度熊增加题目难度，他不想知道是否有这样的 k 的区间，而是想知道有几个这样的 k 的区间。 Input输入包含一组测试数据。第一行包含两个整数n，m，n代表数组中有多少个数字，m 代表

2015-06-09 16:29:38 940

原创 hdu5246 超级赛亚ACMer

Problem Description百小度是一个ACMer，也是一个超级赛亚人，每个ACMer都有一个战斗力，包括百小度。 所谓超级赛亚人的定义，是说如果在对抗中刚好接近极限状态，那就会激发斗志，实力提升.具体来说，就是百小度现在要接受一些ACMer的挑战了，这些ACMer有n个人，第i个人的战斗力是a[i]。 百小度接下来可以自主安排与这n个AC

2015-06-09 12:35:19 1118

原创 codeforces Looksery Cup 2015 C. The Game Of Parity

There are n cities in Westeros. The i-th city is inhabited by ai people. Daenerys and Stannis play the following game: in one single move, a player chooses a certain town and burns it to the groun

2015-06-08 19:06:31 1120 2

原创 codeforces Looksery Cup 2015 D. Haar Features

The first algorithm for detecting a face on the image working in realtime was developed by Paul Viola and Michael Jones in 2001. A part of the algorithm is a procedure that computes Haar features. A

2015-06-08 14:42:39 1514

原创 codeforces Looksery Cup 2015 H Degenerate Matrix

The determinant of a matrix 2 × 2 is defined as follows:A matrix is called degenerate if its determinant is equal to zero.The norm ||A|| of a matrix A is defined as a maximum of absolute v

2015-06-07 13:13:40 1338 3

原创 poj3321 Apple Tree

DescriptionThere is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.

2015-06-06 13:14:35 884

空空如也

空空如也