两个题目。。。
1.
[USACO1.5]八皇后 Checker Challenge - 洛谷https://www.luogu.com.cn/problem/P1219
一上午都在想要怎么样回溯,整半天才整明白,结果交的时候又超时了,棋盘大小为13的时候要跑大概2秒才能出结果,我先是打表把题目过了,后面想了想,这样不行,又去试着把深搜的代码优化一下,第一次优化到1.01s,还是超时,第二次991ms过了
结果你tm开个O2优化能压到567ms????????????离谱
2.
奇怪的电梯 - 洛谷https://www.luogu.com.cn/problem/P1135
开个数组记录每个电梯到达时间,判断如果目标电梯到达(有到达时间)就跳出来,(感觉连dfs都算不上)
[USACO11OPEN]Corn Maze S - 洛谷https://www.luogu.com.cn/problem/P1825
这个题目搞了一晚上,多过了两个数据点 ,脑壳痛