这是一份单向BFS一定会T的代码,挖坑等写完双向bfs再贴代码 用优先队列改了改,加了个减枝,10秒内能出单个样例了,但肯定还是T没跑 ...
分类:
其他好文 时间:
2018-12-10 11:37:18
阅读次数:
143
题目描述 继MIUI8推出手机分身功能之后,MIUI9计划推出一个电话号码分身的功能:首先将电话号码中的每个数字加上8取个位,然后使用对应的大写字母代替 ("ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", ...
分类:
其他好文 时间:
2018-10-28 14:59:08
阅读次数:
211
Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 4621 Accepted Submission(s): 1006 Probl ...
分类:
其他好文 时间:
2018-10-28 11:16:03
阅读次数:
231
题意与分析 极简单的数论+思维题。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(x)) ...
分类:
其他好文 时间:
2018-10-03 21:44:56
阅读次数:
243
http://acm.hdu.edu.cn/showproblem.php?pid=3567 Eight II Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submiss ...
分类:
其他好文 时间:
2018-10-01 21:39:09
阅读次数:
173
<题目链接> 题目大意:给出一个3×3的矩阵(包含1~8数字和一个字母x),经过一些移动格子上的数后得到连续的1~8,最后一格是x,要求最小移动步数。 解题分析:本题用BFS来寻找路径,为了降低复杂度,用BFS从最终的目标状态开始处理,将所有搜索到状态以及对应的路径打表记录,然后对于输入的矩阵,直接 ...
分类:
其他好文 时间:
2018-09-06 10:51:53
阅读次数:
151
题意 给出长度为$n$的字符串,判断是否能删除一些数后被$8$整除 Sol 神仙题啊Orz 结论: 若数字的后三位能被$8$整除,则该数字能被$8$整除 证明 设$x = 10000 * a_i + 1000 * a_{i - 1} + \dots$ 发现大于$3$的位都会分解出$8$这个因数 然后 ...
分类:
其他好文 时间:
2018-09-01 20:30:33
阅读次数:
138
Fake, Low Quality Drugs Come at High CostAbout one in eight essential medicines in low- and middle-income countries may be fake or contain dangerous m ...
分类:
其他好文 时间:
2018-09-01 12:42:15
阅读次数:
289
题目来源: http://poj.org/problem?id=1077 题目大意: 给你一个由1到8和x组成的3*3矩阵,x每次可以上下左右四个方向交换。求一条路径,得到12345678x这样的矩阵。若没有路径,则输出unsolvable。 经典的八数码问题。 这题我用A*算法做的。推荐一篇博客, ...
分类:
其他好文 时间:
2018-08-30 02:05:34
阅读次数:
206
zero 零 twenty 二十 one 一 twenty-one 二十一 two 二 thirty 三十 three 三 forty 四十 four 四 fifty 五十 five 五 sixty 六十 six 六 seventy 七十 seven 七 eighty 八十 eight 八 nine ...
分类:
其他好文 时间:
2018-07-21 15:05:45
阅读次数:
155