上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 56 下一页
2013年4月13日
POJ 1275 Cashier Employment (差分约束+二分查找)
摘要： Cashier EmploymentTime Limit:1000MSMemory Limit:10000KTotal Submissions:6401Accepted:2312DescriptionA supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve his problem. The problem is that the s 阅读全文
posted @ 2013-04-13 10:18 Jack Ge 阅读(1107) 评论(0) 推荐(0) 编辑
POJ 1236 Network of Schools ( Tarjan + 缩点 )
摘要： Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:8632Accepted:3408DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving sc 阅读全文
posted @ 2013-04-13 08:15 Jack Ge 阅读(211) 评论(0) 推荐(0) 编辑
2013年4月12日
POJ 1201 Intervals (差分约束+SPFA)
摘要： IntervalsTime Limit:2000MSMemory Limit:65536KTotal Submissions:18595Accepted:6976DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:reads the number of intervals, their end points and integers c1, ..., cn from the standard input,computes the 阅读全文
posted @ 2013-04-12 17:34 Jack Ge 阅读(147) 评论(0) 推荐(0) 编辑
POJ 1161 Walls
摘要： WallsTime Limit:1000MSMemory Limit:10000KTotal Submissions:7166Accepted:3533DescriptionIn a country, great walls have been built in such a way that every great wall connects exactly two towns. The great walls do not cross each other. Thus, the country is divided into such regions that to move from o 阅读全文
posted @ 2013-04-12 16:32 Jack Ge 阅读(329) 评论(0) 推荐(0) 编辑
POJ 1149 PIGS （Dinic 或 EK）
摘要： PIGSTime Limit:1000MSMemory Limit:10000KTotal Submissions:13440Accepted:5932DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of them has keys to s 阅读全文
posted @ 2013-04-12 15:34 Jack Ge 阅读(533) 评论(0) 推荐(0) 编辑
POJ 1135 Domino Effect
摘要： Domino EffectTime Limit:1000MSMemory Limit:65536KTotal Submissions:6486Accepted:1641DescriptionDid you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in between. If you do it r 阅读全文
posted @ 2013-04-12 14:14 Jack Ge 阅读(572) 评论(0) 推荐(0) 编辑
POJ 1125 Stockbroker Grapevine
摘要： Stockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:22649Accepted:12348DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in the st 阅读全文
posted @ 2013-04-12 13:49 Jack Ge 阅读(336) 评论(0) 推荐(0) 编辑
POJ 1094 Sorting It All Out
摘要： Sorting It All OutTime Limit:1000MSMemory Limit:10000KTotal Submissions:23082Accepted:7978DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence A, B, C, D i 阅读全文
posted @ 2013-04-12 12:07 Jack Ge 阅读(248) 评论(0) 推荐(0) 编辑
POJ 1087 A Plug for UNIX （Dinic 或 EK）
摘要： A Plug for UNIXTime Limit:1000MSMemory Limit:65536KTotal Submissions:12318Accepted:4079DescriptionYou are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make the free flow of information and idea 阅读全文
posted @ 2013-04-12 10:35 Jack Ge 阅读(267) 评论(0) 推荐(0) 编辑
POJ 1062 昂贵的聘礼
摘要： 昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:30252Accepted:8465Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，或者替他弄来其他的东西，他可 阅读全文
posted @ 2013-04-12 09:53 Jack Ge 阅读(237) 评论(0) 推荐(0) 编辑
上一页 1 ··· 35 36 37 38 39 40 41 42 43 ··· 56 下一页