![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
hitol
SDUT
展开
-
POJ 1573 Robot Motion(模拟)
Robot MotionDescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possibl原创 2014-06-12 21:34:43 · 709 阅读 · 0 评论 -
POJ-2031-Building a Space Station
Building a Space StationDescriptionYou are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a compu原创 2014-08-13 15:43:03 · 504 阅读 · 0 评论 -
POJ-2983-Is the Information Reliable?(差分约束)
Is the Information Reliable?DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Grot. Grot is a原创 2014-08-22 21:00:04 · 518 阅读 · 0 评论 -
POJ1804-Brainman(归并排序求逆序数)
BrainmanDescriptionBackground Raymond Babbitt drives his brother Charlie mad. Recently Raymond counted 246 toothpicks spilled all over the floor in an instant just by glancing at them. And h原创 2014-08-11 21:30:45 · 684 阅读 · 0 评论 -
POJ-3468-A Simple Problem with Integers (线段树 区间求和)
A Simple Problem with IntegersDescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number原创 2014-08-12 21:15:30 · 498 阅读 · 0 评论 -
POJ2299-Ultra-QuickSort (归并排序求逆序数)
Ultra-QuickSortDescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence eleme原创 2014-08-11 21:14:36 · 808 阅读 · 0 评论 -
POJ-1466-Girls and Boys(二分图最大独立集)
Girls and BoysDescriptionIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" is defined between o原创 2014-08-15 14:30:09 · 626 阅读 · 0 评论 -
POJ-2485-Highways (Prime)
HighwaysDescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware o原创 2014-08-16 20:51:11 · 429 阅读 · 0 评论 -
POJ-1422-Air Raid (二分图 最小路径覆盖)
Air RaidDescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking thr原创 2014-08-15 18:34:56 · 487 阅读 · 0 评论 -
POJ-1611-The Suspects(并查集)
The SuspectsDescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to ot原创 2014-08-16 19:53:12 · 527 阅读 · 0 评论 -
POJ 3278 Catch That Cow
Catch That CowDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the c原创 2014-06-13 17:27:15 · 580 阅读 · 0 评论 -
POJ-2536—Gopher II(二分图)
Gopher IIDescriptionThe gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordinates. A hawk arr原创 2014-08-16 18:41:01 · 655 阅读 · 0 评论 -
POJ-2506-Tiling
TilingDescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. InputInput is a sequence of lines, each line cont原创 2014-08-09 19:52:31 · 757 阅读 · 0 评论 -
POJ-3026-Borg Maze(BFS+ Prime)
Borg MazeDescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group conscious原创 2014-08-16 21:08:06 · 442 阅读 · 0 评论 -
POJ 3259 Wormholes (Bellman_Ford)
WormholesDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its原创 2014-06-14 20:01:44 · 553 阅读 · 0 评论 -
POJ 2965 The Pilots Brothers' refrigerator
The Pilots Brothers' refrigeratorDescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on th原创 2014-06-14 20:58:29 · 1599 阅读 · 0 评论 -
POJ 1753 Flip Game (DFS 太暴力了!)
Flip GameDescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each p原创 2014-06-14 20:22:12 · 8537 阅读 · 8 评论 -
POJ-2063--Investment (完全背包)
InvestmentDescriptionJohn never knew he had a grand-uncle, until he received the notary's letter. He learned that his late grand-uncle had gathered a lot of money, somewhere in South-Ameri原创 2014-08-02 15:51:10 · 510 阅读 · 0 评论 -
POJ 1328Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50187 Accepted: 11257DescriptionAssume the coasting is an infinite straight line. Land原创 2014-06-11 21:25:09 · 504 阅读 · 0 评论 -
POJ-1969-Count on Canton
Count on CantonDescriptionOne of the famous proofs of modern mathematics is Georg Cantor's demonstration that the set of rational numbers is enumerable. The proof works by using an explicit en原创 2014-08-03 21:17:55 · 884 阅读 · 0 评论 -
POJ 1936 All in All (模拟)
All in AllDescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending pate原创 2014-06-19 20:22:18 · 617 阅读 · 0 评论 -
POJ 2586 Y2K Accounting Bug
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9748 Accepted: 4860DescriptionAccounting for Computer Machinists (ACM) has sufferred f原创 2014-06-07 20:01:47 · 637 阅读 · 0 评论 -
POJ-1006-Biorhythms(中国剩余定理)
现设 num 是下一个相同日子距离开始的天数 p,e,i,d 如题中所设!那么就可以得到三个式子:( num + d ) % 23 == p; ( num + d ) % 28 == e; ( num + d ) % 33 == i;p,e,i,d 是我们输入的,那么我们需要求出num即可,为了方便,我们将num+d暂时作为一个整体!令x = num + d原创 2014-08-06 14:40:52 · 878 阅读 · 0 评论 -
POJ-1459-Power Network(网络流 EK)
Power NetworkDescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of p原创 2014-08-19 08:29:22 · 515 阅读 · 0 评论 -
POJ-1659-Frogs' Neighborhood (Havel-Hakimi定理)
利用Havel-Hakimi定理可判定一个序列是否可图。Havel-Hakimi定理:由非负整数组成的非增序列s:d1,d2。。。dn(n>=2 , d1 >= 1)是可图的,当且仅当序列s1:d2-1,d3-1,d4-1...d(d1+1)-1...dn是可图的。序列s1中有n-1个非负整数,s序列中d1后的前d1个度数(即d2--d(d1+1))减一后构成s1中的前d1原创 2014-09-10 09:42:19 · 1229 阅读 · 0 评论