2013年08月_键盘上的舞者

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 CSU1315：全场最水题之陈兴老师与比赛

Description大家都知道ACM比赛罚时很重要。比如说你做A题要10分钟，B题要15分钟，如果先做A题再做B题，那么在ranking上的时间就是10 + （10）+ 15 = 35。如果先做B题再做A题总罚时就是15+(15)+10=40.现在陈兴老师要做一场比赛，比赛有n道题，总时间是300分钟。我们的陈兴老师仅仅看题目就可以知道他做每道题需要的时间。比如一般的比赛，

2013-08-31 20:32:20 2330

原创 CSU1312：榜单(模拟)

DescriptionZZY很喜欢流行音乐，每周都要跟踪世界各地各种榜单，例如Oricon和Billboard，现在给出每周各个单曲的销量请给出每周的TOP5以及TOP5中各个单曲的浮动情况。量的排名是按照本周销量排名，而不是总销量。浮动情况则是较上周的排名变动，也就是说即使某单曲本周销量比上周的差，但排名比上周高,也是*

2013-08-31 20:30:25 1381

原创 CSU1306：Manor(优先队列)

DescriptionBob有n个正整数，他将这n个整数根据大小划分成两部分。对于小于等于k的整数放在集合A中，其余的放在集合B中。每次他从集合B中取出一个最大的值，将其变成0放入A集合中。然后将A集合中所有的元素都增加a,如果此时A中元素大于k，那么要将该元素放入B中,同时将B集合中剩余的元素都增加b。Bob现在想知道经过m次操作后，B集合中元素的个数。Input

2013-08-31 20:25:18 1614

原创 HUNNU11357：Jugglefest (模拟)

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11357Problem description Many people are familiar with a standard 3-ball juggling pattern in which you throw ball A,

2013-08-30 17:44:20 1256

原创 HUNNU11354:Is the Name of This Problem

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11354&courseid=0Problem description The philosopher Willard Van Orman Quine (1908–2000) described a novel method of constructin

2013-08-30 17:34:13 1292

原创 HUNNU11352:Digit Solitaire

Problem description Despite the glorious fall colors in the midwest, there is a great deal of time to spend while on a train from St. Louis to Chicago. On a recent trip, we passed some time w

2013-08-30 17:26:25 1365

原创 HUNNU11351：Pythagoras's Revenge

Problem description The famous Pythagorean theorem states that a right triangle, having side lengthsA and B and hypotenuse length C, satisfies the formulaA2 +B2 = C2It is al

2013-08-30 17:23:46 1519

原创 HDU1069:Monkey and Banana(DP+贪心)

Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with som

2013-08-30 11:53:13 1339

原创 HUNNU11342：Chemistry(模拟)

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11342Problem description The chemical formula of a molecule M describes its atomic make-up. Chemical formulas obey the followin

2013-08-29 20:34:19 1501

原创 CF#196:DIV2：C-Xenia and Weights

Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is going to play with scales and weights a little. For this, she puts weights on the scalepans, o

2013-08-27 09:42:42 2535 1

原创 CF#196DIV2：B-Xenia and Ringroad

Xenia lives in a city that has n houses built along the main ringroad. The ringroad houses are numbered 1 throughn in the clockwise order. The ringroad traffic is one way and also is clockwise.Xen

2013-08-27 09:36:32 2473

原创 CF197#DIV2:A-Helpful Maths

http://codeforces.com/contest/339/problem/AXenia the beginner mathematician is a third year student at elementary school. She is now learning the addition operation.The teacher has written down th

2013-08-27 09:33:53 2035

原创 HDU2571：命运(DP)

Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如

2013-08-26 21:32:25 6074 2

原创 HDU1087:Super Jumping! Jumping! Jumping!(DP)

Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo

2013-08-26 17:34:23 6906 4

原创 HDU1231：最大连续子序列

Problem Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还

2013-08-26 10:54:08 6772 3

原创 HDU3709：Balanced Number(数位DP+记忆化DFS)

Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the di

2013-08-20 19:13:42 3853

原创 POJ2486:Apple Tree(树形DP)

DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are N nodes in the tree. Each node has an amount of apples. Wshxzt starts her happy trip a

2013-08-20 11:38:06 4683 5

原创 ZOJ3582:Back to the Past(概率DP)

Recently poet Mr. po encountered a serious problem, rumor said some of his early poems are written by others. This brought a lot of trouble to Mr. po, so one day he went to his best friend MasterO for

2013-08-19 16:56:37 1215

原创 ZOJ3551:Bloodsucker(概率DP)

n 0th day, there are n-1 people and 1 bloodsucker. Every day, two and only two of them meet. Nothing will happen if they are of the same species, that is, a people meets a people or a bloodsucker meet

2013-08-19 00:17:12 2391

原创 POJ3071:Football(概率DP)

DescriptionConsider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in ord

2013-08-18 23:22:37 1817 1

原创 POJ2151：Check the difficulty of problems(概率DP)

DescriptionOrganizing a programming contest is not an easy job. To avoid making the problems too difficult, the organizer usually expect the contest result satisfy the following two terms:1. All

2013-08-18 15:31:46 2503

原创 HDU3853:LOOPS(概率DP)

Problem DescriptionAkemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).Homura wants to help her friend Madoka save the world. But because of the plot of the Boss Incubator, she is trapped

2013-08-18 11:39:57 3659

原创 POJ3252:Round Numbers(数位DP+记忆化DFS)

DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i

2013-08-18 00:21:18 6040 4

原创 HDU4389:X mod f(x)(数位DP)

Problem DescriptionHere is a function f(x):　　　int f ( int x ) {　　　 if ( x == 0 ) return 0;　　　 return f ( x / 10 ) + x % 10;　　　}　　　Now, you want to know, in a given interval [A,

2013-08-17 17:11:57 2454

原创 HDU3652：B-number(数位DP)

Problem DescriptionA wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers

2013-08-17 15:24:20 7000 1

原创 CF#196DIV2：B-Routine Problem

Manao has a monitor. The screen of the monitor has horizontal to vertical length ratioa:b. Now he is going to watch a movie. The movie's frame has horizontal to vertical length ratioc:d. Manao adj

2013-08-17 02:48:31 2245

原创 CF#196DIV2:A-Puzzles

The end of the school year is near and Ms. Manana, the teacher, will soon have to say goodbye to a yet another class. She decided to prepare a goodbye present for hern students and give each of them

2013-08-17 02:37:44 2340

原创 POJ3286：How many 0's?(数位DP)

DescriptionA Benedict monk No.16 writes down the decimal representations of all natural numbers between and includingm and n, m ≤ n. How many 0's will he write down?InputInput consists

2013-08-16 18:50:42 2511

原创 POJ2282：The Counting Problem(数位DP)

DescriptionGiven two integers a and b, we write the numbers between a and b, inclusive, in a list. Your task is to calculate the number of occurrences of each digit. For example, if a = 1024 and b =

2013-08-16 15:56:37 3224

原创 HDU3555：Bomb(数位DP)

Problem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the curren

2013-08-15 17:08:14 5399

原创 HDU2089:不要62(数位DP)

Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和

2013-08-15 16:02:36 11850 7

原创 HDU1700：Points on Cycle

Problem DescriptionThere is a cycle with its center on the origin.Now give you a point on the cycle, you are to find out the other two points on it, to maximize the sum of the distance between eac

2013-08-14 23:26:39 1887

原创 HDU4530：小Q系列故事——大笨钟

Problem Description　　饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现，就有很多朋友想念他，所以，他今天决定再出来一次，正式和大家做个告别。　　　　小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的他这个月甚至迟到了好几次，虽然主管没说什么，但是他自己清楚此事的严重性。　　爱情没有了，小Q不想再失去面包，于是他决定买个闹钟，为求

2013-08-14 23:16:28 1683

原创山东省赛J题：Contest Print Server

DescriptionIn ACM/ICPC on-site contests ,3 students share 1 computer,so you can print your source code any time. Here you need to write a contest print server to handle all the requests.InputIn

2013-08-14 23:10:25 2088 1

原创山东省赛A题：Rescue The Princess

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=3230DescriptionSeveral days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who w

2013-08-14 23:02:04 2797

原创 POJ1155：TELE(树形DP)

DescriptionA TV-network plans to broadcast an important football match. Their network of transmitters and users can be represented as a tree. The root of the tree is a transmitter that emits the foo

2013-08-11 23:55:35 3771 2

原创 HDU4003:Find Metal Mineral(树形DP)

Problem DescriptionHumans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of them which formed a tree. Now Humans launches k robots

2013-08-11 16:17:39 2293

原创 HDU1520:Anniversary party(树形DP)

Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso

2013-08-10 15:57:27 3466

原创 HDU1011：Starship Troopers(树形DP)

Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists of many rooms connected w

2013-08-10 14:18:27 7465 4

原创 CF#195(div2) A:Vasily the Bear and Triangle

http://codeforces.com/contest/336/problem/A Vasily the bear has a favorite rectangle, it has one vertex at point(0, 0), and the opposite vertex at point (x, y). Of course, the sides of Va

2013-08-10 03:07:49 1814