![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
wzw-yali
这个作者很懒,什么都没留下…
展开
-
POJ1789 Truck History
DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing ea原创 2016-10-12 21:22:57 · 399 阅读 · 0 评论 -
POJ 1979 Red and Black
DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent til原创 2016-08-10 17:30:02 · 203 阅读 · 0 评论 -
POJ 1321 棋盘问题
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子原创 2016-08-10 17:25:59 · 256 阅读 · 0 评论 -
POJ 刷题顺序
POJ从简到难(按照AC数目排序)的列表如下,作为小弱的刷题顺序。大牛们可以看后面倒排的hard表,还有四道题没人拿到first blood.表格属性依次为:ID,Title, Ratio, AC, Submit1000 A+B Problem 0.55 188072 3389771004 Financial Management 0.41 58282 1403011003 Han转载 2016-08-10 17:22:36 · 8583 阅读 · 0 评论 -
POJ 3984 迷宫问题
Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线原创 2016-08-10 17:19:06 · 542 阅读 · 0 评论 -
POJ 3669 Meteor Shower
DescriptionBessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to f原创 2016-08-10 17:12:03 · 287 阅读 · 0 评论 -
POJ 3278 Catch That Cow
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line and the cow is at a poin原创 2016-08-10 17:08:07 · 203 阅读 · 0 评论 -
POJ 2386 Lake Counting
DescriptionDue to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains原创 2016-08-10 17:05:12 · 306 阅读 · 1 评论 -
POJ-3264 Balanced Lineup
DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows原创 2016-08-10 16:57:10 · 307 阅读 · 0 评论 -
POJ 3172 Scales
DescriptionFarmer John has a balance for weighing the cows. He also has a set of N (1 <= N <= 1000) weights with known masses (all of which fit in 31 bits) for use on one side of the balance. He p原创 2016-08-10 19:04:41 · 387 阅读 · 0 评论 -
POJ 1769 Minimizing maximizer
DescriptionThe company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n inputs numbered from 1 to n. Each input represents one integer. Maximizer has one output whi原创 2016-08-11 09:57:47 · 371 阅读 · 0 评论 -
POJ 2075 Tangled in Cables
DescriptionYou are the owner of SmallCableCo and have purchased the franchise rights for a small town. Unfortunately, you lack enough funds to start your business properly and are relying on parts原创 2016-10-12 19:46:42 · 288 阅读 · 0 评论 -
POJ 1220 NUMBER BASE CONVERSION
DescriptionWrite a program to convert numbers in one base to numbers in a second base. There are 62 different digits:{ 0-9,A-Z,a-z } HINT: If you make a sequence of base conversions using th原创 2016-09-29 22:06:29 · 333 阅读 · 0 评论 -
POJ 2689 Prime Distance
DescriptionThe branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the questi...原创 2016-09-20 20:35:29 · 289 阅读 · 0 评论 -
POJ 2387 Til the Cows Come Home
DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she原创 2016-09-16 19:47:44 · 309 阅读 · 0 评论 -
POJ 3233 Matrix Power Series
DescriptionGiven a n × n matrix A and a positive integer k, find the sumS = A + A2 + A3 + … + Ak.InputThe input contains exactly one test case. The first line of input contains three p原创 2016-09-10 09:06:26 · 335 阅读 · 5 评论 -
POJ 1679 The Unique MST
DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of原创 2016-09-01 21:55:32 · 213 阅读 · 0 评论 -
POJ 2104 K-th Number
DescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would be able原创 2016-08-12 09:17:06 · 264 阅读 · 0 评论 -
POJ 3277 City Horizon
DescriptionFarmer John has taken his cows on a trip to the city! As the sun sets, the cows gaze at the city horizon and observe the beautiful silhouettes formed by the rectangular buildings.Th原创 2016-08-11 15:53:48 · 261 阅读 · 0 评论 -
POJ题目分类推荐 (很好很有层次感)
OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094)初期:一.基本算法:枚举. (POJ 1753,POJ 2965)贪心(POJ 1328,POJ 2109,POJ 2586) 递归和分治法. 递推. 构转载 2017-03-25 19:27:36 · 522 阅读 · 0 评论