搜索
guapi2333
这个作者很懒,什么都没留下…
展开
-
P1312 Mayan游戏
智慧搜索&智慧模拟的好题。核心:两个函数(消去函数,掉落函数)和一个最优性剪枝。具体细节见代码注释。Code:#include<cstdio>#include<iostream>#include<algorithm>#define ri register intusing namespace std;const int MA...原创 2018-10-14 11:37:51 · 182 阅读 · 0 评论 -
P2296 寻找道路
反着建图,从点开始dfs,显然,只有在这个dfs过程中被经过的点才是与点连通(即能到达点) 的点。然后遍历每一个点的直接相邻的节点,看是否都与连通。若是,这个点才能被添加到路径中。最后用BFS/最短路算法求出最短路即可。代码:#include<cstdio>#include<iostream>#include<queue>#define ri r...原创 2018-10-23 21:01:31 · 235 阅读 · 0 评论 -
P2921 [USACO08DEC]在农场万圣节
一道不错的记搜题。由于每一个人点的出度只能是1,所以我们不难发现:每一条在环上的边只能属于一条环。换句话说:任何一条边顶多属于一个环。这样我们就可以用简单的记搜来实现。设为从点开始最多能到达的点的总个数,那么显然,当在某个环中,=其他环上的点的f的值;当不在环中时,=从出发最先能到达的环中的点与的距离+。具体的实现细节见代码。Code:#include<cstdio&g...原创 2018-10-23 21:11:49 · 180 阅读 · 0 评论