搜索
关注
分享
扫一扫
文章平均质量分 57
Neutralzz
这个作者很懒，什么都没留下…
展开
-
HDU 4528 小明系列故事――捉迷藏 (很好的BFS)
在用BFS的时候可访问的点要用四个状态去记录，0代表一个都没找到，1代表找到了大明，2代表找到了二明，3代表都找到。因为在BFS的过程中访问各节点时，因为访问时的状态不同，所以过程中包含有回路。我的代码：#include#include#include#includeusing namespace std;const int maxn = 105;struct原创 2015-07-30 10:39:29 · 701 阅读 · 0 评论 -
HDU 5305 Friends (搜索+剪枝) 2015多校联合第二场
开始对点搜索，直接写乱了，想了想对边搜索，虽然复杂度高，剪枝一下水过去了。代码：#include#include#include#includeusing namespace std;struct Edge{ int a,b;}G[35];int n,m,deg[10],on[10],off[10];int res;void init(){ mem原创 2015-07-23 19:11:46 · 528 阅读 · 0 评论 -
Hdu 5323 Solve this interesting problem（搜索）
解析：注意L/(R-L+1) [code]:#include#include#include#include#includeusing namespace std;typedef long long LL;const LL INF = 0x3f3f3f3f3f3f3f3f;LL l,r,ans;void dfs(LL l,LL r,int num){//print原创 2016-07-10 20:20:16 · 272 阅读 · 0 评论