随笔分类 -  【POJ 】题解

上一页 1 2 3 下一页

【POJ - 3579 】Median(二分)
摘要:Median Descriptions 给N数字, X1, X2, ... , XN,我们计算每对数字之间的差值:∣Xi - Xj∣ (1 ≤ i < j ≤N). 我们能得到 C(N,2) 个差值,现在我们想得到这些差值之间的中位数。 如果一共有m个差值且m是偶数,那么我们规定中位数是第(m/2) 阅读全文

posted @ 2019-08-07 18:27 Sky丨Star 阅读(688) 评论(0) 推荐(1)

【POJ - 3641】Pseudoprime numbers (快速幂)
摘要:Pseudoprime numbers Descriptions 费马定理指出,对于任意的素数 p 和任意的整数 a > 1,满足 ap = a (mod p) 。也就是说,a的 p 次幂除以 p 的余数等于 a 。p 的某些 (但不是很多) 非素数的值,被称之为以 a 为底的伪素数,对于某个 a  阅读全文

posted @ 2019-08-05 15:46 Sky丨Star 阅读(460) 评论(0) 推荐(0)

【POJ - 1862】Stripies (贪心)
摘要:Stripies 直接上中文了 Descriptions 我们的化学生物学家发明了一种新的叫stripies非常神奇的生命。该stripies是透明的无定形变形虫似的生物,生活在果冻状的营养培养基平板菌落。大部分的时间stripies在移动。当他们两个碰撞,会有新stripie生成,而旧的不见了。经 阅读全文

posted @ 2019-08-05 11:32 Sky丨Star 阅读(527) 评论(0) 推荐(0)

【POJ - 3045】Cow Acrobats (贪心)
摘要:Cow Acrobats Descriptions 农夫的N只牛(1<=n<=50,000)决定练习特技表演。 特技表演如下:站在对方的头顶上,形成一个垂直的高度。 每头牛都有重量(1 <= W_i <= 10,000)和力量(1 <= S_i <= 1,000,000,000)。奶牛崩溃的风险等同 阅读全文

posted @ 2019-08-04 20:04 Sky丨Star 阅读(597) 评论(0) 推荐(0)

【POJ - 3104 】Drying(二分)
摘要:Drying 直接上中文 Descriptions 每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分,但是遗憾是只有1台烘干机,每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间? 每件衣服都有一定单位 阅读全文

posted @ 2019-08-04 19:41 Sky丨Star 阅读(709) 评论(0) 推荐(0)

【POJ - 3273】Monthly Expense (二分)
摘要:Monthly Expense 直接上中文 Descriptions 给你一个长度为N的序列,现在要让你把他们切割成M份(所以每一份都是连续的),然后每一份都有一个和sum[i],其中最大的一个是maxSum = max(sum[i]),问这个最大值最小是多少? 输入 多组输入输出每组数据第一行是2 阅读全文

posted @ 2019-08-04 18:38 Sky丨Star 阅读(697) 评论(0) 推荐(0)

【POJ - 3258】River Hopscotch(二分)
摘要:River Hopscotch 直接中文 Descriptions 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一块岩石跳到另一块岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和距离起点 L 远的终点各有一块岩石 (1 ≤ L ≤ 10^9)。在起点和终点之间,有 N 块岩石 阅读全文

posted @ 2019-08-03 21:21 Sky丨Star 阅读(1079) 评论(0) 推荐(0)

【POJ - 2456】Aggressive cows(二分)
摘要:Aggressive cows 直接上中文了 Descriptions 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是,John的X (2 <= X < 阅读全文

posted @ 2019-08-03 20:28 Sky丨Star 阅读(736) 评论(3) 推荐(0)

【POJ - 1064】Cable master(二分)
摘要:Cable master 直接上中文了 Descriptions 输入2个数 N K n条绳子 要分成大于等于k段 求每段最长多长呢?并且每段不能小于1cm 必须以厘米精度写入数字,小数点后正好是两位数。如果无法切割所请求的每个长度至少为1厘米的件数,则输出文件必须包含单个数字“0.00”(不带引号 阅读全文

posted @ 2019-08-03 19:32 Sky丨Star 阅读(1126) 评论(1) 推荐(0)

【HDU - 1043】Eight(反向bfs+康托展开)
摘要:Eight Descriptions: 简单介绍一下八数码问题:在一个3×3的九宫格上,填有1~8八个数字,空余一个位置,例如下图: 在上图中,由于右下角位置是空的,你可以移动数字,比如可以将数字6下移一位: 或者将数字8右移一位: 1~8按顺序排列的情况称为“初始状态”(如最上方图)。“八数码问题 阅读全文

posted @ 2019-07-19 22:17 Sky丨Star 阅读(1734) 评论(0) 推荐(1)

【POJ - 2078】Matrix(dfs)
摘要:-->Matrix Descriptions: 输入一个n×n的矩阵,可以对矩阵的每行进行任意次的循环右移操作,行的每一次右移后,计算矩阵中每一列的和的最大值,输出这些最大值中的最小值。 Sample Input Sample Output 题目链接 https://vjudge.net/probl 阅读全文

posted @ 2019-07-18 21:18 Sky丨Star 阅读(326) 评论(0) 推荐(0)

【POJ - 1950】Dessert(dfs)
摘要:-->Dessert Descriptions: 给你一个数N(3<=N<=15);每个数之间有三种运算符“‘+’,‘-’,‘.’”。输出和值等于零的所有的运算情况及次数num,如果num大于20,则只输出前20中情况。运算符‘.’相当于连接符,例如:11.22 <-> 1122. Sample I 阅读全文

posted @ 2019-07-18 17:44 Sky丨Star 阅读(290) 评论(0) 推荐(0)

【POJ - 1573】Robot Motion(dfs)
摘要:-->Robot Motion 直接中文 Descriptions: 样例1 样例2 有一个N*M的区域,机器人从第一行的第几列进入,该区域全部由'N' , 'S' , 'W' , 'E' ,走到某个区域的时候只能按照该区域指定的方向进行下一步,问你机器人能否走出该片区域,若不能,输入开始绕圈的步数 阅读全文

posted @ 2019-07-17 23:35 Sky丨Star 阅读(369) 评论(0) 推荐(0)

【POJ - 2253】Frogger (Floyd算法)
摘要:-->Frogger 中文翻译 Descriptions: 湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系 阅读全文

posted @ 2019-07-17 22:25 Sky丨Star 阅读(918) 评论(0) 推荐(1)

【POJ - 1970】The Game(dfs)
摘要:-->The Game 直接中文 Descriptions: 判断五子棋棋局是否有胜者,有的话输出胜者的棋子类型,并且输出五个棋子中最左上的棋子坐标;没有胜者输出0。棋盘是这样的,如图 Sample Input Sample Output 题目链接:https://vjudge.net/proble 阅读全文

posted @ 2019-07-17 17:30 Sky丨Star 阅读(273) 评论(0) 推荐(0)

【POJ - 1190】生日蛋糕 (dfs+剪枝)
摘要:-->生日蛋糕 Descriptions: 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在 阅读全文

posted @ 2019-07-16 23:16 Sky丨Star 阅读(257) 评论(0) 推荐(0)

【POJ - 2676】Sudoku(数独 dfs+回溯)
摘要:-->Sudoku 直接中文 Descriptions: Sudoku对数独非常感兴趣,今天他在书上看到了几道数独题: 给定一个由3*3的方块分割而成的9*9的表格(如图),其中一些表格填有1-9的数字,其余的则为空白(数字0为空白)。请在空白表格中填入数字1-9使得9*9表格的每行、每列、每个3* 阅读全文

posted @ 2019-07-16 19:15 Sky丨Star 阅读(844) 评论(0) 推荐(0)

【POJ - 3279】Fliptile(经典翻转问题)
摘要:-->Fliptile 直接中文翻译:Descriptions: 给你一个01矩阵,矩阵大小为M x N。(1 <= M , N <= 15)每次操作选择一个格子,使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0?请输出翻转方案,若没有方案,输出"IMPOSSIBLE 阅读全文

posted @ 2019-07-16 16:10 Sky丨Star 阅读(2661) 评论(1) 推荐(1)

【POJ - 3050】Hopscotch (dfs+回溯)
摘要:-->Hopscotch 直接写中文了 Descriptions: 奶牛们以一种独特的方式玩孩子们的跳房子游戏。 奶牛们创造了一个5x5的格子 他们熟练地跳上其中的一个格子,可以前后左右地跳(不能对角)到另一个格子上。之后继续跳(可能跳到曾经跳过的格子上)。 他们总共跳5次,路径可以看作一个六位数 阅读全文

posted @ 2019-07-15 22:55 Sky丨Star 阅读(473) 评论(0) 推荐(0)

【POJ - 3187】Backward Digit Sums(搜索)
摘要:-->Backward Digit Sums 直接写中文了 Descriptions: FJ 和 他的奶牛们在玩一个心理游戏。他们以某种方式写下1至N的数字(1<=N<=10)。 然后把相邻的数相加的到新的一行数。重复这一操作直至只剩一个数字。比如下面是N=4时的一种例子 3 1 2 4 4 3 6 阅读全文

posted @ 2019-07-15 22:18 Sky丨Star 阅读(447) 评论(0) 推荐(0)

上一页 1 2 3 下一页

导航