随笔分类 -  【POJ 】题解

上一页 1 2 3

【POJ - 2718】Smallest Difference(搜索 )
摘要:-->Smallest Difference 直接写中文了 Descriptions: 给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0,否则不能以0打头。 举例来说,给定数字0,1,2,4,6与7,你可以写出10和246 阅读全文

posted @ 2019-07-15 21:05 Sky丨Star 阅读(826) 评论(0) 推荐(0)

【POJ - 3669】Meteor Shower(bfs)
摘要:-->Meteor Shower 直接上中文了 Descriptions: Bessie听说有场史无前例的流星雨即将来临;有谶言:陨星将落,徒留灰烬。为保生机,她誓将找寻安全之所(永避星坠之地)。目前她正在平面坐标系的原点放牧,打算在群星断其生路前转移至安全地点。 此次共有M (1 ≤ M ≤ 50 阅读全文

posted @ 2019-07-14 17:55 Sky丨Star 阅读(685) 评论(1) 推荐(0)

【POJ - 3009】Curling 2.0 (dfs+回溯)
摘要:-->Curling 2.0 直接上中文 Descriptions: 今年的奥运会之后,在行星mm-21上冰壶越来越受欢迎。但是规则和我们的有点不同。这个游戏是在一个冰游戏板上玩的,上面有一个正方形网格。他们只用一块石头。游戏的目的是让石子从起点到终点,并且移动的次数最小 图1显示了一个游戏板的例子 阅读全文

posted @ 2019-07-13 23:05 Sky丨Star 阅读(1267) 评论(0) 推荐(1)

【POJ - 1979 】Red and Black(dfs+染色)
摘要:-->Red and Black Descriptions: 有个铺满方形瓷砖的矩形房间,每块瓷砖的颜色非红即黑。某人在一块砖上,他可以移动到相邻的四块砖上。但他只能走黑砖,不能走红砖。 敲个程序统计一下这样可以走到几块红砖上。 Input 多组测试用例。每组数组开头有两个正整数W和H;W与H分别表 阅读全文

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

【POJ - 3984】迷宫问题(dfs)
摘要:-->迷宫问题 Descriptions: 定义一个二维数组: 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表示可 阅读全文

posted @ 2019-07-12 21:37 Sky丨Star 阅读(1056) 评论(1) 推荐(0)

【POJ - 1426】Find The Multiple(dfs)
摘要:-->Find The Multiple 原文是英语,直接上中文了 Descriptions: 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输 阅读全文

posted @ 2019-07-12 21:28 Sky丨Star 阅读(1241) 评论(1) 推荐(1)

【POJ - 2386】Lake Counting (dfs+染色)
摘要:-->Lake Counting 直接上中文了 Descriptions: 由于近日阴雨连天,约翰的农场中中积水汇聚成一个个不同的池塘,农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用'W'或者是'.'来分别代表积水或者土地 阅读全文

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

【POJ - 3414】Pots(bfs)
摘要:Pots 直接上中文 Descriptions: 给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器(这次操作结束后产生两种结果,一是 阅读全文

posted @ 2019-07-01 17:46 Sky丨Star 阅读(679) 评论(0) 推荐(0)

【POJ - 3087】Shuffle'm Up(模拟)
摘要:Shuffle'm Up 直接写中文了 Descriptions: 给定两个长度为len的字符串s1和s2, 接着给出一个长度为len*2的字符串s12。 将字符串s1和s2通过一定的变换变成s12,找到变换次数 变换规则如下: 假设s1=12345,s2=67890 变换后的序列 s=617283 阅读全文

posted @ 2019-07-01 15:56 Sky丨Star 阅读(519) 评论(0) 推荐(0)

【UVA - 1644 / POJ - 3518】Prime Gap(水题)
摘要:Prime Gap 这里直接写中文了 Descriptions: 对于一个数n,若n为素数则输出0,否则找到距离n最小的两个素数,一个大于n,一个小于n,输出他们的差(正数) Input 多组输入 每行包含一个数n 若n为0,程序结束 Output 对于每个测试数据,输出一个答案占一行 Sample 阅读全文

posted @ 2019-06-30 17:28 Sky丨Star 阅读(257) 评论(0) 推荐(0)

【POJ - 3126】Prime Path(bfs)
摘要:Prime Path 原文是English 这里直接上中文了 Descriptions: 给你两个四位的素数a,b。a可以改变某一位上的数字变成c,但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如:1033 -> 8179 1033 1733 3733 3 阅读全文

posted @ 2019-06-30 11:34 Sky丨Star 阅读(758) 评论(0) 推荐(0)

【POJ - 3040】Allowance(贪心)
摘要:Allowance 原文是English,这里就放Chinese了 Descriptions: 作为创纪录的牛奶生产的奖励,农场主约翰决定开始给Bessie奶牛一个小的每周津贴。FJ有一套硬币N种(1≤N≤20)不同的面额,每枚硬币是所有比他小的硬币面值的倍数,例如1美分硬币、5美分硬币、10美分硬 阅读全文

posted @ 2019-06-20 11:08 Sky丨Star 阅读(842) 评论(1) 推荐(0)

【POJ - 2376】Cleaning Shifts(贪心)
摘要:Cleaning Shifts Descriptions: 原文是English,我这就直接上Chinese了,想看原文的点一下链接哦 大表哥分配 N (1 <= N <= 25,000) 只中的一些奶牛在牛棚附近做些清洁。 他总是要让至少一只牛做清洁。他把一天分成T段(1 <= T <= 1,00 阅读全文

posted @ 2019-06-17 21:37 Sky丨Star 阅读(1315) 评论(3) 推荐(1)

【POJ - 3190 】Stall Reservations(贪心+优先队列)
摘要:Stall Reservations 原文是English,这里直接上中文吧 Descriptions: 这里有N只 (1 <= N <= 50,000) 挑剔的奶牛! 他们如此挑剔以致于必须在[A,B ]的时间内产奶(1 <= A <= B <= 1,000,000)当然, FJ必须为他们创造一个 阅读全文

posted @ 2019-06-13 13:21 Sky丨Star 阅读(910) 评论(0) 推荐(0)

【POJ - 2664】Prerequisites? (排序+查找)
摘要:Prerequisites? 原文是English,这里直接就写中文吧 题意简述 k:已经选择的科目数;m:选择的科目类别;c:能够选择的科目数。r:要求最少选择的科目数量 在输入的k和m以下的一行是选择的科目号。 例: 3 2 //3是他选择了3科。2表示选择了两个类别 0123 9876 222 阅读全文

posted @ 2019-06-09 22:06 Sky丨Star 阅读(266) 评论(0) 推荐(0)

【POJ - 2251】Dungeon Master (bfs+优先队列)
摘要:Dungeon Master 直接上中文了 Descriptions: 你被困在一个3D地牢中且继续寻找最短路径逃生!地牢由立方体单位构成,立方体单位中有的会充满岩石。向上下前后左右移动一个单位需要一分钟。你不能向对角线的四个方向移动且迷宫四周环绕着许多岩石。 是否可以逃出地牢?如果可以,则需要多少 阅读全文

posted @ 2019-06-02 16:55 Sky丨Star 阅读(2221) 评论(1) 推荐(2)

【POJ - 1321】棋盘问题 (dfs)
摘要:棋盘问题 Descriptions: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正 阅读全文

posted @ 2019-06-02 15:02 Sky丨Star 阅读(1308) 评论(0) 推荐(1)

【POJ - 1661】Help Jimmy (动态规划)
摘要:Help Jimmy Descriptions: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时, 阅读全文

posted @ 2019-05-30 16:04 Sky丨Star 阅读(1040) 评论(0) 推荐(0)

【POJ - 1458】Common Subsequence(动态规划)
摘要:Common Subsequence Descriptions: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence 阅读全文

posted @ 2019-05-28 12:51 Sky丨Star 阅读(612) 评论(0) 推荐(0)

上一页 1 2 3

导航