摘要：
这道题是一道bfs的题目，因为题目中给的数据很小，所以可以采用优先队列的方式来简化处理。这道题在搜索的过程中要注意map1的不同层次的转换，即对'#'的理解。之前wa了两次是因为我考虑了如果上下两层对应位置都是'#'时输出'NO’，但是这是错误的，可以不考虑这个问题，也可以当上下两层都是‘#’时将它... 阅读全文
摘要：
这道题是一道3分搜索的题。其实这种题很多时候都出现在高中的解析几何上，思路很简单，从图中可以看到，肯定在AB线段和CD线段上各存在一点x和y使得所花时间最少因为AB和CD上的时间与x和y点的坐标都存在一个凸函数的关系，所以可以想到利用3分搜索的方式进行求解。当然这里要用到两个三分搜索的嵌套，锁定x后... 阅读全文
摘要：
这题的意思是找到最大的n使得m次之内的猜测可以猜到1~n之间的任何值。这里是二分思想的逆过程，1~h个数最多猜测log2（n+1）次（n为奇数），故n=2^m-1;#include"iostream"#include"stdio.h"#include"string.h"#include"cmath"... 阅读全文