2014年04月_键盘上的舞者

12月 11月 09月 08月 07月 05月 04月 03月 02月

原创 FZU2167：大王叫我来巡山呐

Problem Description　　大师兄在取得真经后，每天详读经书，认真完成读书笔记，理论联系实际，不断提高实践能力。假设大师兄开始修炼的第一天是星期一，至今已经修炼了N天，那么有多少天是星期六或者星期日，大师兄还在修炼呢？ Input　　每组输入数据包含一个整数N（0<N<100,000）。 Output　　对每组输入数据，输出一行，仅包含一个整数

2014-04-27 19:59:53 2336

原创 FZU2171：防守阵地 II(线段树)

Problem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵

2014-04-27 19:51:46 1938

原创 HDU4049：Tourism Planning(状态压缩)

Problem DescriptionSeveral friends are planning to take tourism during the next holiday. They have selected some places to visit. They have decided which place to start their tourism and in which or

2014-04-26 19:13:41 1617

原创 POJ3311:Hie with the Pie(floyd+状态压缩DP)

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

2014-04-26 14:56:35 4211

原创 HDU1565：方格取数(1) (状态压缩DP)

Problem Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n Output对于每个测试实例，输出可能取得的最大的和 Sample In

2014-04-22 23:34:10 4258 3

原创 HDU1074：Doing Homework(状态压缩DP)

Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in

2014-04-22 17:01:01 9078 2

原创 GDCPC 2008：J Single Round Match

Association for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is “Singles Day”, on this day, ACM invites a lar

2014-04-21 19:23:19 1451

原创 GDCPC 2008：I Table tennis

The 49th World Table Tennis Championships was held in Guangzhou from February 24th to March 2nd. It was a chance not to be missed for the table tennis enthusiast. TZD and other table tennis enthusiast

2014-04-21 19:20:55 1427

原创 GDCPC 2008：F Fengshui

Fengshui is an ancient subject in Chinese tradition. Someone considers it as science and someone criticizes it as blind faith. Who knows! However, in modern days, everyone should respect culture from

2014-04-21 19:18:46 1560

原创 GDCPC 2008:B Reading books

Problem BReading books(Input File: book.in / Standard Output) In the summer vacation, LRJ wants to improve himself in computer science. So he finds out N books of computer science in the schoo

2014-04-21 19:09:30 1386

原创 HDU3459：Rubik 2×2×2(IDA)

Problem DescriptionSonny is probably the only computer science Ph.D. student who cannot solve a Rubik's cube. One day, he came across a neat little 2×2×2 Rubik's cube, and thought, "Finally, here's

2014-04-20 00:43:41 2049

原创 HDU1813:Escape from Tetris(IDA)

Problem Description由于整日整夜地对着这个棋盘，Lele终于走火入魔。每天一睡觉，他就会梦到自己会被人被扔进一个棋盘中，一直找不到出路，然后从梦中惊醒。久而久之，Lele被搞得精神衰弱。梦境是否会成为现实，谁也说不准，不过不怕一万只怕万一。现在Lele每次看到一个棋盘，都会想象一下自己被关进去以后要如何逃生。Lele碰到的棋盘都是正方形的，其中有些格子是坏的，不可以走

2014-04-18 00:06:05 1572

原创 HDU2918：Tobo or not Tobo(IDA)

Problem DescriptionThe game of Tobo is played on a plastic board designed into a 3 × 3 grid with cells numbered from 1 to 9 as shown in figure (a). The grid has four dials (labeled ``A" to ``D" in t

2014-04-15 19:32:34 1618

原创 HDU1667:The Rotation Game(IDA星)

Problem DescriptionThe rotation game uses a # shaped board, which can hold 24 pieces of square blocks (see Fig.1). The blocks are marked with symbols 1, 2 and 3, with exactly 8 pieces of each kind.

2014-04-15 14:40:34 2874

原创 POJ3255:Roadblocks(次短路 SPFA+A星)

DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery alo

2014-04-14 22:47:59 2955

原创 POJ2251：Dungeon Master(BFS)

DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit

2014-04-14 20:10:28 11601 2

原创 POJ2499:Remmarguts' Date(第K短路 SPFA+A*)

Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story."Prince Remmarguts lives in h

2014-04-14 00:54:03 2353

原创 ZOJ3778：Talented Chef

As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of course, Coach Gao

2014-04-13 20:40:26 4072

原创 ZOJ3785：What day is that day?

It's Saturday today, what day is it after 11 + 22 + 33 + ... + NN days?InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For ea

2014-04-13 20:30:10 4499 4

原创 ZOJ3787：Access System

For security issues, Marjar University has an access control system for each dormitory building.The system requires the students to use their personal identification cards to open the gate if they wan

2014-04-13 20:28:29 2408

原创 ZOJ3782：Ternary Calculation

Complete the ternary calculation.InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:There is a string in th

2014-04-13 20:26:28 2532

原创 ZOJ3776:Pokemon Master

Calem and Serena are pokemon masters. One day they decided to have a pokemon battle practice before Pokemon World Championships. Each of them has some pokemons in each's team. To make the battle mor

2014-04-13 20:23:40 2463

原创 HDU1560：DNA sequence(IDA星)

Problem DescriptionThe twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine),

2014-04-09 21:40:34 4010

原创 HDU2234:无题I(IDA星)

Problem Description一天机器人小A在玩一个简单的智力游戏，这个游戏是这样的，在一个4*4的矩阵中分别有4个1，4个2，4个3和4个4分别表示4种不同的东西，每一步小A可以把同一行的4个数往左移或者往右移一步或者把同一列的4个数字往上移或者往下移一步(1,2,3,4往左移后是2,3,4,1)，小A现在想知道进过最少的几步移动可以将矩阵的每行上的4个数字都一样或者每列上的4个数字

2014-04-09 17:00:00 2178

原创 HDU1043:Eight(A*+康托)

Problem DescriptionThe 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15

2014-04-08 15:19:39 4676 1

原创 ZOJ3775：?(>_o)!

?(>_o)! is a pseudo-object-oriented programming language. It implements the following commands:CommandDescription?Check whether the character '?' is in the program's source code. I

2014-04-07 11:13:53 1984

原创 ZOJ3770：Ranking System

Few weeks ago, a famous software company has upgraded its instant messaging software. A ranking system was released for user groups. Each member of a group has a level placed near his nickname. The le

2014-04-07 11:12:34 1889

原创 ZOJ3768:Continuous Login(二分)

Pierre is recently obsessed with an online game. To encourage users to log in, this game will give users a continuous login reward. The mechanism of continuous login reward is as follows: If you have

2014-04-07 11:11:34 2386

原创 ZOJ3767:Elevator

How time flies! The graduation of this year is around the corner. N members of ZJU ACM/ICPC Team decided to hold a party in a restaurant. The restaurant is located in a skyscraper so they need to take

2014-04-07 11:09:22 1479

原创 HDU1043：Eigth(康托展开)

Problem Description The 15-puzzle has been around for over 100 years; even if you don't know it by that name, you've seen it. It is constructed with 15 sliding tiles, each with a number from 1 to

2014-04-05 22:22:53 2902

原创 HDU1401:Solitaire(BFS)

Problem DescriptionSolitaire is a game played on a chessboard 8x8. The rows and columns of the chessboard are numbered from 1 to 8, from the top to the bottom and from left to right respectively.

2014-04-02 23:43:19 4334 2

原创 POJ1915：Knight Moves(BFS)

DescriptionBackground Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him can move knights from one position to another so fast. Can you beat him?The Problem Your tas

2014-04-01 20:55:11 3704

原创 HDU1430:魔板(康托展开)

Problem Description在魔方风靡全球之后不久，Rubik先生发明了它的简化版——魔板。魔板由8个同样大小的方块组成，每个方块颜色均不相同，可用数字1-8分别表示。任一时刻魔板的状态可用方块的颜色序列表示：从魔板的左上角开始，按顺时针方向依次写下各方块的颜色代号，所得到的数字序列即可表示此时魔板的状态。例如，序列(1,2,3,4,5,6,7,8)表示魔板状态为：1 2 3

2014-04-01 20:10:16 4350