随笔分类 - map
摘要:7.29NOIP模拟赛 T1 YSG (1s,64MB,ysg.in,ysg.out) 描述 ysg,yxy,azw 三人正在刷题。 他们每做一题的时间都是一个有理数。 如果在某一时刻,三人同时做完一道 题,那么,他们会开始谈笑风生。 现在,他们想知道,从时刻 0 开始,至少要等多久才能谈笑风生。
阅读全文
摘要:八数码难题 题目描述 一.广搜: 首先要考虑用什么存每一个状态 显然每个状态都用一个矩阵存是很麻烦的。 我们可以考虑将一个3*3的矩阵用一个字符串或long long 存。 每次扩展时再转化为矩阵。 另外一个问题是判重,对于已经搜过的状态,就不再扩展了。 10^9次方的bool数组会爆空间 可以考虑
阅读全文