- 博客(47)
- 资源 (15)
- 收藏
- 关注
原创 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 2027
原创 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 1328
原创 CSU1580: Outing(图论+DP)
DescriptionInputOutputSample Input4 41 2 3 4Sample Output4HINTSourceNCPC 2014题意:有n个人,车上有k个座位然后n个输入,a[i],代表i
2015-04-26 20:41:51 1095
原创 CSU1578: Opening Ceremony
DescriptionInputOutputSample Input62 1 8 8 2 3Sample Output5HINTSourceNCPC 2014题意:又是一道理解了很久的题,英语弱菜没办法,意思就是,每次除掉
2015-04-26 20:32:21 702
原创 CSU1584: Train Passengers
DescriptionInputOutputSample Input1 20 1 11 0 0Sample Outputpossible题意:给出火车容量c,站点数n对于每个站点给出上车人数,下车人数和等待人数问最后是否能按要求完成旅途思路:这道题理解
2015-04-26 17:46:01 959
原创 CSU1581: Clock Pictures(KMP)
DescriptionInputOutputSample Input61 2 3 4 5 67 6 5 4 3 1Sample OutputimpossibleHINTSourceNCPC 2014题意:给出
2015-04-26 17:43:01 1460
原创 CSU1577: Dice Game
DescriptionInputOutputSample Input1 4 1 41 6 1 6Sample OutputEmmaHINTSourceNCPC 2014题意:两个人丢色子,每人有两个色子,给出色子的大小,要
2015-04-26 17:39:56 1112
原创 CSU1576: Catalan Square
DescriptionInput Output Sample Input0Sample Output1HINTSourceNCPC 2014题目我没看,直接看公式和输出要求就开始做了,意思就是求公式。。明显大数,
2015-04-26 17:36:14 1377
原创 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 1498
原创 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 1628 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 2122
原创 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 2900
原创 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 3552
原创 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 2894
原创 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 2779
原创 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 2863
原创 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 3765 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 1555
原创 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 1505
原创 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 2547 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 1473
原创 URAL1965:Pear Trees(DP)
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 1750 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 1224
原创 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 1280
原创 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 1218 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 1431
原创 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 1181
原创 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 1490
原创 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 1291
原创 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 1521
原创 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 2247
原创 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 2410
原创 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 8096
原创 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 1266
原创 POJ1189:钉子和小球(DP)
Description有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落,小球每碰到一个钉子都可能落向左边或右边(概率各1/2),且球的中心还会正
2015-04-15 22:12:54 1924
原创 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 1654
原创 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 1776
原创 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 1816
原创 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 2223
原创 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 1239
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人