2015年03月__Occult_

原创 HDU 1866 A + B forever!

Problem Description As always, A + B is the necessary problem of this warming-up contest. But the patterns and contents are different from the previous ones. Now I come up with a new “A + B” proble

2015-03-31 21:30:02 581

原创 HDU 1104 Remainder

Problem Description Coco is a clever boy, who is good at mathematics. However, he is puzzled by a difficult mathematics problem. The problem is: Given three integers N, K and M, N may adds (‘+’) M,

2015-03-31 20:20:56 460

原创 HDU 1103 Flo's Restaurant

Problem Description Sick and tired of pushing paper in the dreary bleary-eyed world of finance, Flo ditched her desk job and built her own restaurant. In the small restaurant, there are several

2015-03-31 18:55:54 532

原创 HDU 2706 key task

Problem Description The Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university buildings are old as well. And the

2015-03-31 17:25:22 628

原创 HDU 5195 DZY Loves Topological Sorting

Problem Description A topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge (u→v) from vertex u to vertex v, u come

2015-03-28 23:39:25 582 4

原创 HDU 5194 DZY Loves Balls

Problem Description There are n black balls and m white balls in the big box. Now, DZY starts to randomly pick out the balls one by one. It forms a sequence S. If at the i-th operation,

2015-03-28 23:37:30 636

原创 ZOJ 2339 Hyperhuffman

Description You might have heard about Huffman encoding - that is the coding system that minimizes the expected length of the text if the codes for characters are required to consist of an integral

2015-03-26 21:25:08 668

原创 HDU 1896 Stones

Problem Description Because of the wrong status of the bicycle, Sempr begin to walk east to west every morning and walk back every evening. Walking may cause a little tired, so Sempr always play so

2015-03-25 23:29:14 650

原创 ZOJ 2315 New Year Bonus Grant

Description All programmers of Mocrosoft software company are organized in a strict subordination hierarchy. Every programmer has exactly one chief, except Bill Hates who is also the head of the co

2015-03-25 23:25:35 456

原创 ZOJ 2316 Matrix Multiplication

Description Let us consider undirected graph G = which has N vertices and M edges. Incidence matrix of this graph is N * M matrix A = {a ij}, such that a ij is 1 if i-th vertex is one of the ends o

2015-03-25 23:23:42 419

原创 ZOJ 2319 Beatuiful People

Description The most prestigious sports club in one city has exactly N members. Each of its members is strong and beautiful. More precisely, i-th member of this club (members being numbered by the

2015-03-25 23:19:18 437

原创 HDU 2102 A计划

Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主

2015-03-23 20:42:34 426

原创 FZU 2186 小明的迷宫

Accept: 68 Submit: 496 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 小明误入迷宫，塞翁失马焉知非福，原来在迷宫中还藏着一些财宝，小明想获得所有的财宝并离开迷宫。因为小明还是学生，还有家庭作业要做，所以他想尽快获得所有财宝并离开迷宫。 Input

2015-03-22 15:50:11 1133

原创 HDU 5191 Building Blocks

Problem Description After enjoying the movie,LeLe went home alone. LeLe decided to build blocks. LeLe has already built n piles. He wants to move some blocks to make W consecutive piles with e

2015-03-21 23:33:13 518

原创 HDU 4008 Parent and son

Problem Description Give you a tree with N vertices and N‐ 1 edges, and then ask you Q queries on “which vertex is Y's son that has the smallest number and which vertex is Y’s descendants that has

2015-03-21 14:25:53 1425

原创 HDU 1558 Segment set

Problem Description A segment and all segments which are connected with it compose a segment set. The size of a segment set is the number of segments in it. The problem is to find the size of some

2015-03-20 15:45:29 451

原创 ZOJ 3485 Identification Number

Description Mr. Wu, the inspector of the district, is really angry for a robbery happened last night. The robber escaped while Mr. Wu knows nothing about him. The only clue Mr. Wu has is a photo of

2015-03-20 15:21:33 514

原创 HDU 1198 Farm Irrigation

Problem Description Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square h

2015-03-19 23:15:20 413

原创 HDU 3038 How Many Answers Are Wrong

Problem Description TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game.

2015-03-19 11:43:59 482

原创 HDU 3635 Dragon Balls

Problem Description Five hundred years later, the number of dragon balls will increase unexpectedly, so it's too difficult for Monkey King(WuKong) to gather all of the dragon balls together.

2015-03-19 11:40:07 429

原创 HDU 3172 Virtual Friends

Problem Description These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friend

2015-03-19 11:37:44 423

原创 HDU 1829 A Bug's Life

Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with b

2015-03-17 23:58:19 403

原创 HDU 2818 Building Block

Problem Description John are playing with blocks. There are N blocks (1 M X Y : Put the whole pile containing block X up to the pile containing Y. If X and Y are in the same pile, just ignore t

2015-03-17 21:52:31 506

原创 HDU 1272 小希的迷宫

Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路

2015-03-17 16:40:29 431

原创 ZOJ 2132 the most frequent number

Description Seven (actually six) problems may be somewhat few for a contest. But I am really unable to devise another problem related to Fantasy Game Series. So I make up an very easy problem as th

2015-03-16 16:15:05 553

原创 HDU 2242 考研路茫茫——空调教室

Problem Description 众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。一个炎热的下午，Lele照例在教室睡觉的时候，竟然做起了空调教室的美梦。 Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了了M条通气管道，让整个教学楼的全部教室都直

2015-03-15 10:39:25 1622

原创 HDU 4041 Eliminate Witches!

Problem Description Kaname Madoka is a Magical Girl(Mahou Shoujo/Puella Magi). The duty of a Magical Girl is to eliminate Witches(Majo). Though sounds horrific, it is not a hard job for her as a po

2015-03-14 15:08:20 655

原创 HDU 1237 简单计算器

Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 Input 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 Output 对每个测试用例输出1行，即该表达式的值，精确到小数

2015-03-14 14:06:47 409

原创 ZOJ 3605 Find the Marble

Description Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice puts the pots in one line and puts the marble in one of the

2015-03-11 17:23:30 660

原创 ZOJ 2068 Chopsticks

Description In China, people use a pair of chopsticks to get food on the table, but Mr. L is a bit different. He uses a set of three chopsticks -- one pair, plus an EXTRA long chopstick to get some

2015-03-11 13:06:05 448

原创 ZOJ 3702 Gibonacci number

Description In mathematical terms, the normal sequence F(n) of Fibonacci numbers is defined by the recurrence relation F(n)=F(n-1)+F(n-2) with seed values F(0)=1, F(1)=1 In this Gibonacci numbe

2015-03-10 20:24:26 329

原创 ZOJ 3804 YY's Minions

Description Despite YY's so much homework, she would like to take some time to play with her minions first. YY lines her minions up to an N*M matrix. Every minion has two statuses: awake or asleep

2015-03-10 20:21:07 389

原创 ZOJ 3704 I am Nexus Master!

Description NexusHD.org is a popular PT (Private Tracker) site in Zhejiang University aiming to provide high quality stuff. In order to encourage users to unload more stuff, the administrators make

2015-03-10 20:18:08 423

原创 ZOJ 3703 Happy Programming Contest

Description In Zhejiang University Programming Contest, a team is called "couple team" if it consists of only two students loving each other. In the contest, the team will get a lovely balloon with

2015-03-10 19:01:54 499

原创 ZOJ 3770 Ranking System

Description 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 n

2015-03-10 13:09:38 444

原创 ZOJ 3768 Continuous Login

Description 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 follow

2015-03-10 12:56:49 439

原创 ZOJ 3769 Diablo III

Description Diablo III is an action role-playing video game. A few days ago, Reaper of Souls (ROS), the new expansion of Diablo III, has been released! On hearing the news, the crazy video game ner

2015-03-09 17:41:00 510

原创 HDU 4044 GeoDefense

Problem Description Tower defense is a kind of real-time strategy computer games. The goal of tower defense games is to try to stop enemies from reaching your bases by building towers which shoot a

2015-03-09 17:28:52 418

原创 HDU 3586 Information Disturbing

Problem Description In the battlefield , an effective way to defeat enemies is to break their communication system. The information department told you that there are n enemy soldiers and their ne

2015-03-05 11:48:17 568

原创 HDU 3452 Bonsai

Font Size: ← → Problem Description After being assaulted in the parking lot by Mr. Miyagi following the "All Valley Karate Tournament", John Kreese has come to you for assistance. Help John in h

2015-03-04 23:47:04 476

空空如也

空空如也