摘要: 题目: 输入: 输出: 样例: 分析:因为火出现位置传播方向固定,所以何时何地会被火覆盖是固定的,只要先进行预处理得到某处在几分钟后会被大火覆盖,在进行BFS时经过某点时间小于这个时间就ok了,同时如果该点不会被大火覆盖那它对应的临界时间就是INF 阅读全文
posted @ 2019-06-04 19:07 Veasky 阅读(468) 评论(0) 推荐(0) 编辑
摘要: 题目: 两个熊孩子在n*m的平地上放火玩,#表示草,两个熊孩子分别选一个#格子点火,火可以向上向下向左向右在有草的格子蔓延,点火的地方时间为0,蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。 输入: 第一行,输入一个T,表示有T组测试数据。 每组数据由一个n,m分别表 阅读全文
posted @ 2019-06-04 14:08 Veasky 阅读(467) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i) 将第i个容器抽干 POUR(i,j) 将第i个容器里的水倒入第j个容器(这次操作结束后产生两种结果,一是第j个容器倒满并且第i个容器依旧有剩余,二 阅读全文
posted @ 2019-06-04 11:52 Veasky 阅读(580) 评论(0) 推荐(0) 编辑
摘要: 题目: 现有字符串s1、s2、s12,其中s1、s2的长度为len,s12的长度为2*len。 是否可以通过一些操作使s1和s2转换合并成s12? 变换的操作规则如下: 假设s1=11111,s2=00000 变换后的序列 s=0101010101 假设s1=12345,s2=67890 变换后的序 阅读全文
posted @ 2019-06-04 11:45 Veasky 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目: 给你两个四位的素数a,b。a可以改变某一位上的数字变成c,但只有当c也是四位的素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。例如:1033 -> 8179 1033 1733 3733 3739 3779 8779 8179最少变换了6次。 输入: 第一行输入整数T,表 阅读全文
posted @ 2019-06-04 11:08 Veasky 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输出所有符合条件的m,你只需要输出任一符合条件的m即可。 输入: 输入包含多组数据,每组数 阅读全文
posted @ 2019-06-04 11:00 Veasky 阅读(740) 评论(1) 推荐(0) 编辑
摘要: 题目: 给你一个01矩阵,矩阵大小为M x N。(1 <= M , N <= 15)每次操作选择一个格子,使得该格子与上下左右四个格子的值翻转。至少多少次操作可以使得矩阵中所有的值变为0?请输出翻转方案,若没有方案,输出"IMPOSSIBLE” 。若有多种方案符合题意,请首先输出翻转次数最少的方案; 阅读全文
posted @ 2019-06-04 00:15 Veasky 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目: 在很久很久以前,有一位大师级程序员,实力高强,深不可测,代码能力无人能及。从来没有人听说过他的真名,只知道他在完成一段代码后,总会跟上一行注释“十四出品,必属精品”,于是他在编程江湖上便有了绰号“十四”。 然而,十四大师并不满足于现有的一切,他想要让自己的实力有更进一步的提升。为此,他专程前 阅读全文
posted @ 2019-06-04 00:00 Veasky 阅读(871) 评论(1) 推荐(0) 编辑