2015年04月_键盘上的舞者

08月 07月 06月 05月 04月

原创 POJ1143:Number Game(状态压缩)

DescriptionChristine and Matt are playing an exciting game they just invented: the Number Game. The rules of this game are as follows. The players take turns choosing integers greater than 1. Fi

2015-04-30 00:20:34 2020

原创 POJ1975:Median Weight Bead(FLOYD)

DescriptionThere are N beads which of the same shape and size, but with different weights. N is an odd number and the beads are labeled as 1, 2, ..., N. Your task is to find the bead whose weight

2015-04-28 20:06:08 1316

原创 CSU1580: Outing(图论+DP)

DescriptionInputOutputSample Input4 41 2 3 4Sample Output4HINTSourceNCPC 2014题意：有n个人，车上有k个座位然后n个输入，a[i]，代表i

2015-04-26 20:41:51 1076

原创 CSU1578: Opening Ceremony

DescriptionInputOutputSample Input62 1 8 8 2 3Sample Output5HINTSourceNCPC 2014题意：又是一道理解了很久的题，英语弱菜没办法，意思就是，每次除掉

2015-04-26 20:32:21 694

原创 CSU1584: Train Passengers

DescriptionInputOutputSample Input1 20 1 11 0 0Sample Outputpossible题意:给出火车容量c，站点数n对于每个站点给出上车人数，下车人数和等待人数问最后是否能按要求完成旅途思路：这道题理解

2015-04-26 17:46:01 945

原创 CSU1581: Clock Pictures(KMP)

DescriptionInputOutputSample Input61 2 3 4 5 67 6 5 4 3 1Sample OutputimpossibleHINTSourceNCPC 2014题意：给出

2015-04-26 17:43:01 1447

原创 CSU1577: Dice Game

DescriptionInputOutputSample Input1 4 1 41 6 1 6Sample OutputEmmaHINTSourceNCPC 2014题意：两个人丢色子，每人有两个色子，给出色子的大小，要

2015-04-26 17:39:56 1084

原创 CSU1576: Catalan Square

DescriptionInput Output Sample Input0Sample Output1HINTSourceNCPC 2014题目我没看，直接看公式和输出要求就开始做了，意思就是求公式。。明显大数，

2015-04-26 17:36:14 1362

原创 CSU1574: Amanda Lounges

DescriptionInput Output Sample Input4 41 2 22 3 13 4 14 1 2Sample Output3HINTSourceNCPC 2014题意：有n个点，每个点最多一个加油站，然后m个条

2015-04-26 17:32:33 1482

原创 ZOJ3880:Demacia of the Ancients(浙江省赛2015)

There is a popular multiplayer online battle arena game called Demacia of the Ancients. There are lots of professional teams playing this game. A team will be approved as Level K if there are exact

2015-04-25 19:20:19 1611 1

原创 ZOJ3869:Ace of Aces(浙江省赛2015)

The 12th Zhejiang Provincial Collegiate Programming Contest There is a mysterious organization called Time-Space Administrative Bureau (TSAB) in the deep universe that we humans have not discove

2015-04-25 19:17:52 2106

原创 ZOJ3870:Team Formation(浙江省赛2015)

The 12th Zhejiang Provincial Collegiate Programming Contest For an upcoming programming contest, Edward, the headmaster of Marjar University, is forming a two-man team from N students of his uni

2015-04-25 19:14:55 2888

原创 ZOJ3872:Beauty of Array(浙江省赛2015)

The 12th Zhejiang Provincial Collegiate Programming Contest Edward has an array A with N integers. He defines the beauty of an array as the summation of all distinct integers in the array. Now

2015-04-25 19:10:48 3539

原创 ZOJ3875:Lunch Time(浙江省赛2015)

The 12th Zhejiang Provincial Collegiate Programming Contest The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University is ma

2015-04-25 19:07:38 2883

原创 ZOJ3876:May Day Holiday(浙江省赛2015)

As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays and weekends. Each weekend, which consists of Saturday and Sunday, is a

2015-04-25 19:03:57 2766

原创 ZOJ3878:Convert QWERTY to Dvorak(浙江省赛2015)

The 12th Zhejiang Provincial Collegiate Programming Contest Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so

2015-04-25 19:01:17 2830

原创 ZOJ3879:Capture the Flag(浙江省赛2015)

The 12th Zhejiang Provincial Collegiate Programming Contest n computer security, Capture the Flag (CTF) is a computer security competition. CTF contests are usually designed to serve as an edu

2015-04-25 18:57:07 3718 1

原创 POJ1962:Corporative Network(并查集)

DescriptionA very big corporation is developing its corporative network. In the beginning each of the N enterprises of the corporation, numerated from 1 to N, organized its own computing and telec

2015-04-24 21:26:36 1519

原创 POJ1644:To Bet or Not To Bet(概率DP)

DescriptionAlexander Charles McMillan loves to gamble, and during his last trip to the casino he ran across a new game. It is played on a linear sequence of squares as shown below. A chip is

2015-04-23 23:13:22 1493

原创 POJ1699:Best Sequence(DP)

DescriptionThe twenty-first century is a biology-technology developing century. One of the most attractive and challenging tasks is on the gene project, especially on gene sorting program. Recentl

2015-04-21 19:16:22 2536 1

原创 POJ1609:Tiling Up Blocks(DP)

DescriptionMichael The Kid receives an interesting game set from his grandparent as his birthday gift. Inside the game set box, there are n tiling blocks and each block has a form as follows:

2015-04-21 16:25:13 1459

Vova was walking along one of Shenzhen streets when he noticed young pear trees, growing along the pavement. Each tree had a plaque attached to it containing some number. Vova walked around all n tree

2015-04-20 02:44:42 1739 1

原创 URAL1964:Chinese Dialects

Vova moved from Guangzhou to Shenzhen. He immediately found out that the local people don't understand his Cantonese phrases as well. Vova tried chatting with them in Mandarin, but to no success.

2015-04-19 22:28:50 1208

原创 URAL1962:In Chinese Restaurant(并查集)

When Vova arrived in Guangzhou, his Chinese friends immediately invited him to a restaurant. Overalln people came to the restaurant, including Vova. The waiter offered to seat the whole company at a

2015-04-19 22:21:38 1271

原创 URAL1961:Cantonese Dialect

After some thought on where to spend a holiday Vova decided to travel around South China and visit Guangzhou, Shenzhen, Macau and Hong Kong.Vova heard that South China speaks the Cantonese dia

2015-04-19 21:59:51 1204 3

原创 Codeforces534E:Berland Local Positioning System

In Berland a bus travels along the main street of the capital. The street begins from the main square and looks like a very long segment. There are n bus stops located along the street, the i-th of

2015-04-18 20:25:05 1422

原创 Codeforces534D:Handshakes

On February, 30th n students came in the Center for Training Olympiad Programmers (CTOP) of the Berland State University. They came one by one, one after another. Each of them went in, and before si

2015-04-18 20:19:27 1173

原创 Codeforces534C:Polycarpus' Dice

Polycarp has n dice d1, d2, ..., dn. The i-th dice shows numbers from 1 to di. Polycarp rolled all the dice and the sum of numbers they showed is A. Agrippina didn't see which dice showed what num

2015-04-18 20:14:01 1431

原创 Codeforces534B:Covered Path

The on-board computer on Polycarp's car measured that the car speed at the beginning of some section of the path equals v1 meters per second, and in the end it is v2 meters per second. We know tha

2015-04-18 20:09:02 1272

原创 Codeforces534A:Exam

An exam for n students will take place in a long and narrow room, so the students will sit in a line in some order. The teacher suspects that students with adjacent numbers (i and i + 1) always stud

2015-04-18 20:04:34 1507

原创 codeforces535D:Tavas and Malekas(KMP)

Tavas is a strange creature. Usually "zzz" comes out of people's mouth while sleeping, but string s of length n comes out from Tavas' mouth instead.Today Tavas fell asleep in Malekas' place. W

2015-04-16 23:22:16 2198

原创 codeforces535C:Tavas and Karafs(二分)

Karafs is some kind of vegetable in shape of an 1 × h rectangle. Tavaspolis people love Karafs and they use Karafs in almost any kind of food. Tavas, himself, is crazy about Karafs.Each Karafs

2015-04-16 23:12:52 2404

原创 codeforces535B:Tavas and SaDDas

Once again Tavas started eating coffee mix without water! Keione told him that it smells awful, but he didn't stop doing that. That's why Keione told his smart friend, SaDDas to punish him! SaDDas too

2015-04-16 23:07:45 7891

原创 codeforces535A:Tavas and Nafas

Today Tavas got his test result as an integer score and he wants to share it with his girlfriend, Nafas.His phone operating system is Tavdroid, and its keyboard doesn't have any digits! He wants t

2015-04-16 23:06:24 1255

原创 POJ1189:钉子和小球(DP)

Description有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落，小球每碰到一个钉子都可能落向左边或右边（概率各1/2），且球的中心还会正

2015-04-15 22:12:54 1890

原创 POJ1178:Camelot(FLOYD+DP)

DescriptionCenturies ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance of these events, we consider a boar

2015-04-15 21:06:09 1645

原创 ZOJ3862:Intersection

Edward has 2n points on the plane conveniently labeled with 1,2,…,2n. Each point is connected exactly with another point by a segment.Edward finds that some segments intersecting with some others. S

2015-04-13 18:54:42 1754

原创 ZOJ3868:GCD Expectation

Edward has a set of n integers {a1, a2,...,an}. He randomly picks a nonempty subset {x1, x2,…,xm} (each nonempty subset has equal probability to be picked), and would like to know the expectation of

2015-04-13 00:23:00 1799

原创 ZOJ3864:Quiz for EXO-L(BFS)

Exo (Korean: 엑소; Chinese:爱咳嗽; often stylized as EXO) is a Chinese-South Korean boy band based in Seoul, South Korea. Formed by SM Entertainment in 2011, the group consists of twelve members separate

2015-04-12 23:00:52 2189

原创 ZOJ3865:Superbot(BFS)

Superbot is an interesting game which you need to control the robot on an N*M grid map.As you see, it's just a simple game: there is a control panel with four direction left (1st position), right

2015-04-12 22:53:29 1223