该文被密码保护。 阅读全文
摘要：
三分查找，用来比较不同坐标处值的大小关系（比较的这两点通常是分布在极值点两侧的），来确定区间内的极值。 三分应用于最优化问题的求解。在解题时没必要给出证明，只要知道问题不满足单调性，就可以尝试用三分搜索极值点，而且三分整数很少见，因为除非能够证明这种策略是正确的(即完全符合凸函数的性质，但是通常极值 阅读全文
摘要：
C. Yet Another Walking Robot 每次把走到的点记录下来，如果后续出现了一个点在之前已经出现过了，那么肯定出现了重复走。另外维护下 r-l 要尽可能小 #include <iostream> #include <algorithm> #include <string> #in 阅读全文
该文被密码保护。 阅读全文