2019年10月21日
poj1915(双向bfs)
摘要： 题目链接：https://vjudge.net/problem/POJ-1915 题意：求棋盘上起点到终点最少的步数。 思路：双向广搜模板题，但玄学的是我的代码G++会wa，C++过了，没找到原因QAQ。。 AC代码： 阅读全文
posted @ 2019-10-21 12:31 Frank__Chen 阅读(402) 评论(0) 推荐(0)
poj3977（折半枚举+二分查找）
摘要： 题目链接：https://vjudge.net/problem/POJ-3977 题意：给一个大小<=35的集合，找一个非空子集合，使得子集合元素和的绝对值最小，如果有多个这样的集合，找元素个数最少的。 思路：显然，可以用折半搜索，分别枚举一半，最大是2的18次方，复杂度能够满足。因为集合非空，枚举 阅读全文
posted @ 2019-10-21 10:41 Frank__Chen 阅读(275) 评论(0) 推荐(0)