poj
文章平均质量分 64
爱吃自动机
这个作者很懒,什么都没留下…
展开
-
poj1753 Flip Game 位运算+科学枚举法 0ms无压力~
POJ 1753Flip Game翻转游戏的玩法是一个双面的圆块放在16个正方形矩形4x4区域。每个圆块的一边是白色的,另一边是黑色的,每一轮选择一块,翻转所选的一块和所有相邻(上下左右,如果存在)的圆块。以下图为例:bwbwwwwwbbwbbwwb“b”指的是黑色,”w”指白色。如果我们选择从第三行第一块翻转,结果为:bwbwbwwwwwwbwwwb原创 2016-01-22 20:44:42 · 676 阅读 · 0 评论 -
poj3928 Ping pong 树状数组
DescriptionN(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve their skill rank, they often compe原创 2016-03-16 21:13:17 · 335 阅读 · 0 评论 -
poj2352+2481 stars+cows 树状数组
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are原创 2016-03-15 21:56:53 · 288 阅读 · 0 评论 -
poj1990 moofest 树状数组
DescriptionEvery year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest",a social gathering of cows from around the world. MooFest involves a variety of events including haybale stacking, f原创 2016-03-17 20:09:21 · 284 阅读 · 0 评论 -
poj11195 Mobile phones 二维树状数组
DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows an原创 2016-03-17 20:51:04 · 283 阅读 · 0 评论 -
poj3630 Phone List 字典树
DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these numbers:Emergency 911Al原创 2016-02-19 19:58:47 · 281 阅读 · 0 评论 -
poj2513 Colored Sticks 字典树+并查集+欧拉路
DescriptionYou are given a bunch of wooden sticks. Each endpoint of each stick is colored with some color. Is it possible to align the sticks in a straight line such that the colors of the endpoin转载 2016-02-19 21:41:48 · 334 阅读 · 0 评论 -
poj1011 木棒 dfs+剪枝
目描述乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后,原创 2016-02-20 20:58:42 · 400 阅读 · 0 评论 -
poj1039 pipe 计算几何
DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the design phase of the new pipe shape the company ran into the problem of d原创 2016-04-05 21:28:17 · 378 阅读 · 0 评论 -
poj3468 A Simple Problem with Integers 线段树lazy标签
DescriptionYou 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 in a given interval. The other is原创 2016-03-03 20:34:26 · 275 阅读 · 0 评论 -
poj1577 Falling Leaves 二叉排序树
Description Figure 1Figure 1 shows a graphical representation of a binary tree of letters. People familiar with binary trees can skip over the definitions of a binary tree of letters, leaves原创 2016-02-16 20:48:32 · 467 阅读 · 0 评论 -
poj2418 Hardwood Species STL熟悉+二叉查找树
DescriptionHardwoods are the botanical group of trees that have broad leaves, produce a fruit or nut, and generally go dormant in the winter. America's temperate climates produce forests with hu原创 2016-02-17 18:57:20 · 393 阅读 · 0 评论 -
poj2388 Who's in the Middle 快排
DescriptionFJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much o原创 2016-02-17 14:36:58 · 286 阅读 · 0 评论 -
poj2253 Frogger 克鲁斯卡尔变种算最小生成树最大边
POJ2253Freddy青蛙坐在湖的中间。突然他发现,Fiona 青蛙坐在另一块。他计划去看望她,但由于水是脏的,他想避免游泳到达。不幸的是,Fiona的石头超出了他的跳跃范围。因此,Freddy必须使用其他石头作为中间点。因此他需要跳过很多块石头,很明显,他的最长跳跃距离应该要是相隔最长的两个石头的距离。青蛙的距离被定义为在所有可能的路径之间的最长跳跃距离的最小值。给定Fr原创 2016-01-23 21:17:25 · 638 阅读 · 0 评论 -
poj3259 Wormholes floyd求负环
POJ 3259农夫约翰在探索他的许多农场,发现了一些惊人的虫洞。虫洞是很奇特的,因为它是一个单向通道,可让你进入虫洞的前达到目的地!他的N(1≤N≤500)个农场被编号为1..N,之间有M(1≤M≤2500)条路径,W(1≤W≤200)个虫洞。FJ作为一个狂热的时间旅行的爱好者,他要做到以下几点:开始在一个区域,通过一些路径和虫洞旅行,他要回到最开时出发的那个区域出发前的时间。也许他就能遇到原创 2016-01-24 12:08:58 · 4979 阅读 · 2 评论 -
poj1860 Currency Exchange floyd判断正环 (手动翻译)
我们的城市有几个货币兑换点。让我们假设每一个点都只能兑换专门的两种货币。可以有几个点,专门从事相同货币兑换。每个点都有自己的汇率,外汇汇率的A到B是B的数量你1A。同时各交换点有一些佣金,你要为你的交换操作的总和。在来源货币中总是收取佣金。例如,如果你想换100美元到俄罗斯卢布兑换点,那里的汇率是29.75,而佣金是0.39,你会得到(100 - 0.39)×29.75=2963.3975卢布原创 2016-01-24 16:13:46 · 6090 阅读 · 21 评论 -
poj 1088 滑雪 dfs+动规
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11原创 2016-01-24 17:09:37 · 320 阅读 · 0 评论 -
poj1700 crossing river 贪心(手动翻译)
一组N多人的想过河去,只有一条船,它最多可承载两个人。因此想出一种安排划船来回让所有的人可能过河。每个人都有不同的划船速度;两人一起时速度由较慢的一个速度决定。你的任务是确定策略,花最少的时间让所有人能过河。(提示:船开过去后,还需要有人划回来) 输入输入的第一行包含一个整数T(1 输出:每组数据一行,表示N个人全部通过的最少时间。 样例输入:141 2原创 2016-01-25 11:50:38 · 1163 阅读 · 0 评论 -
poj1328 Radar Installation 贪心 (手动翻译)
假设陆地的海岸线是一条无限延长的直线,海岛是一个个的点,现需要在海岸线上安装雷达,使整个雷达系统能够覆盖到所有的海岛。雷达所能覆盖的区域是以雷达为圆心半径为d的圆,我们用指标坐标系来描述,海岸线就是x轴,现在给出每个海岛的坐标与雷达的半径d,请编写一个程序计算出最少需要多少个雷达才能够将所有海岛全部覆盖? 输入: 输入将会有多原创 2016-01-25 11:03:44 · 3211 阅读 · 0 评论 -
noi2275 文件结构“图” 优先队列
描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个"图"的样子,而且使用缩排的形式来表示目录的结构。比如:ROOT| dir1| file1| file2| file3转载 2016-01-25 17:11:36 · 397 阅读 · 0 评论 -
poj1837 Balance 看似dfs但是是枚举(dp)
DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two arms of negligible weight and each arm's lengt原创 2016-03-01 19:25:54 · 285 阅读 · 0 评论 -
poj2299 Ultra-QuickSort 二叉排序树或树状数组
escriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequen原创 2016-02-17 09:39:32 · 404 阅读 · 0 评论 -
poj2528 线段树 区间合并 特殊离散化
DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci原创 2016-03-14 21:37:42 · 633 阅读 · 0 评论