- 博客(104)
- 资源 (21)
- 收藏
- 关注
原创 ZOJ-3652-Maze(BFS)
Celica is a brave person and believer of a God in the bright side. He always fights against the monsters that endanger humans. One day, he is asked to go through a maze to do a important task.The ma
2014-10-26 23:02:33 1077
原创 HDU-5077-NAND(DFS+打表)
Problem DescriptionXiaoqiang entered the “shortest code” challenge organized by some self-claimed astrologists. He was given a boolean function taking n inputs (in C++):bool f(bool x1, bool x2,
2014-10-25 16:58:50 1720
原创 HDU-4249-A Famous Equation(DP)
Problem DescriptionMr. B writes an addition equation such as 123+321=444 on the blackboard after class. Mr. G removes some of the digits and makes it look like “1?3+??1=44?”. Here “?” denotes remo
2014-10-22 01:01:23 1313
原创 HDU-4782-Beautiful Soup(模拟)
Problem Description Coach Pang has a lot of hobbies. One of them is playing with “tag soup” with the help of Beautiful Soup. Coach Pang is satisfied with Beautiful Soup in every respect, except t
2014-10-06 21:59:05 2057
原创 UVALive-6485-Electric Car Rally(BFS)
题目:点击打开链接思路:对于当前位置的每一个时间段都要走一遍(除了那些需要的时间比最大允许的时间还大的),用 整形 vis[当前位置][剩余油量] 标记。#include #include #include #define INF 999999999using namespace std;struct S{int pos,time,remain;bool
2014-10-06 10:45:07 1176
原创 HDU-2857-Mirror and Light(计算几何)
Problem DescriptionThe light travels in a straight line and always goes in the minimal path between two points, are the basic laws of optics.Now, our problem is that, if a branch of light goes
2014-10-03 02:00:20 1148
原创 HDU-2844-Coins(多重背包)
Problem DescriptionWhuacmers use coins.They have coins of value A1,A2,A3...An Silverland dollar. One day Hibix opened purse and found there were some coins. He decided to buy a very nice watch in
2014-10-03 00:06:33 1054
原创 HDU-1053-Entropy(Huffman编码)
Problem DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed. In other words, entropy
2014-10-02 22:52:26 968
原创 HDU-4407-Sum(容斥原理)
Problem DescriptionXXX is puzzled with the question below: 1, 2, 3, ..., n (1Operation 1: among the x-th number to the y-th number (inclusive), get the sum of the numbers which are co-prim
2014-09-30 00:34:04 1232
原创 UVALive-6665-Dragons Cruller(BFS+Hash)
题目在此思路:很经典的搜索。时间比较紧,用map会T。hash函数用了 康托展开。#include #include #define INF 99999999using namespace std;struct S{int pos,mp[9],step;bool operator<(const S &p) const{ return step>p.s
2014-09-26 22:19:03 1004
原创 HDU-4419-Colourful Rectangle(线段树)
Problem DescriptionWe use Red, Green and Blue to make new colours. See the picture below:Now give you n rectangles, the colour of them is red or green or blue. You have calculate the area
2014-09-25 08:05:11 1036
原创 HDU-5040-Instrusive(BFS+优先队列)
Problem DescriptionThe legendary mercenary Solid Matt gets a classic mission: infiltrate a military base.The military base can be seen as an N * N grid. Matt's target is in one of the grids an
2014-09-21 17:49:09 2111
原创 HDU-5031-Lines(DFS)
Problem DescriptionYou play a game with your friend. He draws several lines on the paper with n×m square grids (see the left figure). After that, he writes down the number of lines passing through
2014-09-20 23:47:34 2230 3
原创 HDU-5025-Saving Tang Monk(BFS+优先队列)
Problem Description《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monke
2014-09-20 18:48:10 1771
原创 UVALive-6657-GCD XOR
Given an integer N, nd how many pairs (A; B) are there such that: gcd(A,B) = A xor B where1 Here gcd(A,B) means the greatest common divisor of the numbers A and B. And A xor B is thevalue of the
2014-09-20 00:12:41 1566
原创 UVALive-6656-Watching the Kangaroo(二分)
Day by day number of Kangaroos is decreasing just liketiger, whale or lions. So I decided to make them a sanctuarywhere they will live peacefully. I do not let visitors gonear them. So I planted
2014-09-19 02:25:15 1857
原创 HDU-4031-Attack(树状数组)
Problem DescriptionToday is the 10th Annual of “September 11 attacks”, the Al Qaeda is about to attack American again. However, American is protected by a high wall this time, which can be treatin
2014-09-17 23:31:00 1026
原创 HDU-5014-Number Sequence
Problem DescriptionThere is a special number sequence which has n+1 integers. For each number in sequence, we have two rules:● ai ∈ [0,n] ● ai ≠ aj( i ≠ j )For sequence a and sequence b,
2014-09-15 00:27:02 1856 2
原创 CF-46D-Parking Lot(线段树)
Nowadays it is becoming increasingly difficult to park a car in cities successfully. Let's imagine a segment of a street as long as L meters along which a parking lot is located. Drivers should park
2014-09-06 01:19:59 1289
原创 UVA-10603-Fill(BFS+优先队列)
There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the thirdis completely fill
2014-09-02 22:25:50 1325
原创 HDU-2259-Continuous Same Game (2)(BFS+DFS+模拟)
Problem DescriptionAfter repeated attempts, LL finds the greedy strategy is very awful in practice. Even there is no apparent evidence to proof it is better than a random one. So he has to drop th
2014-09-02 10:48:26 1263
原创 HDU-3681-Prison Break(BFS+状压DP+二分)
Problem DescriptionRompire is a robot kingdom and a lot of robots live there peacefully. But one day, the king of Rompire was captured by human beings. His thinking circuit was changed by human an
2014-08-28 10:55:06 1466
原创 HDU-3085-Nightmare Ⅱ(双向BFS)
Problem DescriptionLast night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maz
2014-08-27 21:19:10 1787
原创 HDU-3533-Escape(BFS)
Problem DescriptionThe students of the HEU are maneuvering for their military training.The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red ar
2014-08-27 17:01:13 1248
原创 UESTC-888-Absurdistan Roads(kruskal+floyd)
The people of Absurdistan discovered how to build roads only last year. After the discovery, every city decided to build their own road connecting their city with another city. Each newly built road c
2014-08-27 10:35:01 1203
原创 CF-85D-Sum of Medians(线段树)
In one well-known algorithm of finding the k-th order statistics we should divide all elements into groups of five consecutive elements and find the median of each five. A median is called the middl
2014-08-25 22:38:56 1140
原创 HDU-4288-Coder(线段树)
Problem Description In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the adven
2014-08-25 22:02:02 1347
原创 HDU-4973-A simple simulation problem.(线段树)
Problem DescriptionThere are n types of cells in the lab, numbered from 1 to n. These cells are put in a queue, the i-th cell belongs to type i. Each time I can use mitogen to double the cells in
2014-08-25 00:41:31 911
原创 HDU-4947-GCD Array(树状数组+莫比乌斯反演)
Problem DescriptionTeacher Mai finds that many problems about arithmetic function can be reduced to the following problem:Maintain an array a with index from 1 to l. There are two kinds of ope
2014-08-18 15:21:42 1990 1
原创 HDU-1695-GCD(莫比乌斯反演)
Problem DescriptionGiven 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common divisor of x and y. Since the number of choices may
2014-08-15 14:49:13 1085
原创 HDU-2258-Continuous Same Game (1)(DFS+模拟)
Problem DescriptionContinuous Same Game is a simple game played on a grid of colored blocks. Groups of two or more connected (orthogonally, not diagonally) blocks that are the same color may be remo
2014-08-13 21:15:01 850 2
原创 HDU-3295-An interesting mobile game(BFS+DFS)
Problem DescriptionXQ,one of the three Sailormoon girls,is usually playing mobile games on the class.Her favorite mobile game is called “The Princess In The Wall”.Now she give you a problem about th
2014-08-13 16:36:18 1691
原创 HDU-1195-Open the Lock(BFS)
Problem DescriptionNow an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.Each time, you can add or minus 1 to any
2014-08-13 14:24:29 633
原创 HDU-2102-A计划(BFS+优先队列)
Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位
2014-08-13 10:51:11 575
原创 HDU-2437-Jerboas(BFS+优先队列)
Problem Description Jerboas are small desert-living animals, which resemble mice with a long tufted tail and very long hind legs. Jerboas shelter in well-hidden burrows. They create two types o
2014-08-13 09:43:44 1226
原创 HDU-1067-Gap(BFS+HASH)
Problem DescriptionLet's play a card game called Gap. You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, and the second digit (from 1
2014-08-12 09:42:09 1175
原创 HDU-3309-Roll The Cube(BFS)
Problem DescriptionThis is a simple game.The goal of the game is to roll two balls to two holes each.'B' -- ball'H' -- hole'.' -- land'*' -- wallRemember when a ball rolls into a hole, the
2014-08-11 20:52:22 762
原创 HDU-1685-Booksort(IDA*)
Problem DescriptionThe Leiden University Library has millions of books. When a student wants to borrow a certain book, he usually submits an online loan form. If the book is available, then the next
2014-08-11 14:18:07 1357
原创 HDU-4924-Football Manager(DFS+DP)
Problem DescriptionFootball Manager is a series of football management simulation games developed by Sports Interactive and published by Sega. In this game, you will play a role of a football club m
2014-08-10 21:51:59 1147
原创 HDU-3839-Ancient Messages(DFS)
Problem DescriptionIn order to understand early civilizations, archaeologists often study texts written in ancient languages. One such language, used in Egypt more than 3000 years ago, is based on c
2014-08-04 10:01:03 1423 1
英语视听说 辅助
2014-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人