
POJ 2500-2599
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 2551 Ones G++
#include <iostream>using namespace std;//英语 看博友分析 int main(){ int n; while(cin>>n) { int js=1; int tmp=1; while(tmp!=0) { tmp=tmp*10+1; tmp=tmp%n; js++; }...原创 2020-03-29 11:46:54 · 118 阅读 · 0 评论 -
POJ 2501 Average Speed G++
#include <iostream>#include <string>#include <iomanip>using namespace std;//不会跨越一天 double miao(string x){ int xs=(x[0]-'0')*10+(x[1]-'0'); int fe=(x[3]-'0')*10+(x[4]-'0'...原创 2017-03-10 20:11:49 · 256 阅读 · 0 评论 -
POJ 2523 ASCII Labyrinth 笔记
如图,三种单位矩形组成的m*n的矩阵。单位矩形可以旋转,求从左上角矩形到底边的路径与解决方案数。原创 2017-07-02 10:49:51 · 278 阅读 · 0 评论 -
POJ 2520 DNA Sequence Alignment 笔记
两串DNA序列。可在DNA序列中添加“-”,对照上表,使得分最少。原创 2017-07-02 10:12:36 · 900 阅读 · 0 评论 -
POJ 2519 Cutting Necklace 笔记
一条有N个珍珠的项链,已知每颗珍珠的亮度。切出一串平均亮度最大的珍珠串,最小长度L,最大长度U。原创 2017-07-02 09:01:43 · 298 阅读 · 0 评论 -
POJ 2517 Cover 笔记
N*N的正整数矩阵。有C个点被标有字符*,给出每个字符*在矩阵中的坐标。使用3个矩形包含所有字符*,使得三个矩形所包含的数字之和最小,每个矩形的数字之和不能大于M。原创 2017-07-02 08:47:06 · 282 阅读 · 0 评论 -
POJ 2518 Little guys' game 笔记
由4个A、B、C、D组成的4*4矩阵,可以交换上下左右相邻的字母。求交换最小次数形成具有相同字母的2*2矩阵。原创 2017-07-02 08:26:27 · 299 阅读 · 0 评论 -
POJ 2515 Birthday Cake 笔记
N层蛋糕,每层蛋糕都是M维立方体。第k层蛋糕的边长是k!,体积是(k!)^ M。求N层蛋糕的总体积。原创 2017-07-01 17:06:20 · 358 阅读 · 0 评论 -
POJ 2513 Colored Sticks 笔记
多根木棍,每根木棍两端都有颜色,求能否将所有木棍相同颜色端点相连起来形成一根木棍。原创 2017-07-01 16:43:32 · 176 阅读 · 0 评论 -
POJ 2508 Conic distance 笔记
已知圆锥的半径、高度和圆锥表面上的两点,求从表面上测量的两点的最短距离。原创 2017-07-01 16:30:03 · 247 阅读 · 0 评论 -
POJ 2502 Subway 笔记
从家到学校。骑自行车10 km/h,座地铁40 km/h。已知家的坐标和学校坐标,多条地铁线路每一站的坐标。求上学最快几分钟。原创 2017-07-01 15:14:49 · 195 阅读 · 0 评论 -
POJ 2549 Sumsets G++ 巧妙枚举 背
描述给定S,一组整数,找到最大的d,使得a + b + c = d,其中a,b,c和d是S的不同元素。输入几个S,每个由包含整数1 S的每个元素是在-536870912和+536870911之间的不同整数。输入的最后一行包含0。输出对于每个S,包含d的单行或包含“无解”的单行。原创 2016-12-16 19:17:14 · 295 阅读 · 0 评论 -
POJ 2566 Bound Found 已翻译
<span title="Description">描述大部分可能是地外来源的信号已被航空和航天局接收并数字化(必须经历一个反抗阶段:“但我想使用脚,而不是米!每个信号似乎分为两部分:一个n个整数值的序列和一个非负整数t。我们不会详细介绍,但研究人员发现一个信号编码两个整数值。<span title="These can be found as the lower and upper原创 2016-12-16 18:46:05 · 348 阅读 · 0 评论 -
POJ 2535 Very Simple Problem G++
N位裁判对P个问题按难度打分,每行是某裁判对问题打出的分数。简单问题定义为一半以上裁判认为最简单,没有人认为最难。求简单问题列表。原创 2017-07-02 16:27:35 · 263 阅读 · 0 评论 -
POJ 2503 Babelfish G++
对照字典翻译单词。没找到的单词输出eh。原创 2017-07-01 15:19:22 · 229 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions G++
n位同学,m对同学有相同的信仰,一个同学只有一个信仰。求最多有多少宗教信仰。原创 2017-07-02 11:24:47 · 186 阅读 · 0 评论 -
POJ 2528 Mayor's posters 笔记
n张海报,按给出顺序贴在墙上,第i张海报的左端为 li 和右端为 ri。求最后可见的海报数。原创 2017-07-02 12:14:54 · 212 阅读 · 0 评论 -
POJ 2530 Tetris Alphabet 笔记
n行20列的俄罗斯方块。每个图形用相同字母表示。求下落顺序,有多个顺序时输出最小字母序。原创 2017-07-02 13:03:56 · 278 阅读 · 0 评论 -
POJ 2526 Center of symmetry 几何 背
已知n个点坐标,判断能否找的对称中心。原创 2017-07-02 11:10:53 · 290 阅读 · 0 评论 -
POJ 2540 Hotter Colder 笔记
玩家B在10*10的房间内某处藏了一件物品,玩家A从(0,0)进入房间寻找。走到坐标(x,y)处,如果比前一个坐标距离物品近,得到信息Hotter;如果距离远,得到信息Colder;距离相同,得到Same。求与坐标对应的物品可能放置区域的面积。原创 2017-07-02 16:37:09 · 279 阅读 · 0 评论 -
POJ 2546 Circular Area 笔记
两个圆,分别给出坐标(x,y)和半径 r 。求两个圆交集的面积。原创 2017-07-02 17:30:51 · 214 阅读 · 0 评论 -
POJ 2598 Match Throwing Game 笔记
如图,每行直线相距 1 ,火柴长L。掷1000次火柴,P累加火柴与直线交点的个数。求最有可能的P值。原创 2017-07-02 18:50:00 · 347 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram 笔记
如图,在直方图中求最大矩形面积。原创 2017-10-04 07:40:21 · 200 阅读 · 0 评论 -
POJ 2525 Text Formalization 笔记
已知C个 ' 缩写,A个首字母缩写。给出文本,以#表示结束。替换文本中的所有 ' 缩写,和第一次出现的首字母缩写。 原创 2017-07-02 11:53:16 · 385 阅读 · 0 评论 -
POJ 2507 Crossed ladders 二分 几何
POJ 2507 Crossed ladders 二分 几何原创 2017-07-01 16:01:10 · 306 阅读 · 0 评论 -
POJ 2506 Tiling G++
使用2x1 或2x2的砖铺 2xn的矩形区域,求有多少种可能。原创 2017-07-01 15:52:33 · 188 阅读 · 0 评论 -
POJ 2545 Hamming Problem 笔记
3个素数p1、p2、p3。汉明序列中的元素都是由这3个素数相乘得来,并按增序排列。求汉明序列的第 i 个元素。原创 2017-07-02 17:19:57 · 312 阅读 · 0 评论 -
POJ 2548 Subway 笔记
两地距离d,起点和终点速度为0。列车最大速度m,最大绝对加速度a,最大绝对加速度变化率 j 。求列车行驶的最少时间。原创 2017-07-02 18:12:20 · 344 阅读 · 0 评论 -
POJ 2547 No Tipping 笔记
如图,已知板子的长度、重量,放到距中点-1.5和1.5的两个支点处。给出板子上的砝码数,每个砝码在板子上的位置和砝码重量。依次拿掉所有砝码,且板子不倾斜,求拿去砝码次序。原创 2017-07-02 17:56:17 · 254 阅读 · 0 评论 -
POJ 2539 Division 笔记
已知不大于2147483647的正整数t、a、b。判断(t^a - 1)/(t^b -1)是否是小于100位的整数。原创 2017-07-02 16:33:30 · 264 阅读 · 0 评论 -
POJ 2536 Gopher II 笔记
n只地鼠,m个地鼠洞,每个洞能藏下一只地鼠,已知每只地鼠坐标和洞坐标。鹰来了,s秒没有回洞的地鼠处于危险中,地鼠的速度是v。求最少的处于危险中的地鼠数。原创 2017-07-02 16:30:13 · 287 阅读 · 0 评论 -
POJ 2533 Longest Ordered Subsequence 笔记
已知N个数,不改变元素的位置,元素可以不连续,求最大增序子序列的长度。原创 2017-07-02 16:22:04 · 181 阅读 · 0 评论 -
POJ 2504 Bounding box 笔记
正n边形,已知其中三个顶点坐标。使用与x轴y轴平行的矩形覆盖n边形所有顶点,求矩形的最小面积。原创 2017-07-01 15:32:14 · 273 阅读 · 0 评论