————搜索
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj3208: 花神的秒题计划Ⅰ
类似dp的记忆化搜索,看代码就似乎很好懂。。。 (其实是我太懒了233)#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,f[1005][1005],a[1005][1005],ans;bool k[1005][1005]; int mx(int原创 2017-06-15 22:18:55 · 263 阅读 · 0 评论 -
bzoj1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐
对每头牛能到的点做bfs,对每个点检查是否所有牛都能到达。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; queue<int> q; int k,n,m,head[1005],tot,a[105]; bool vis[105][原创 2017-07-06 19:42:25 · 323 阅读 · 0 评论 -
bzoj1295: [SCOI2009]最长距离
枚举每个点bfs它到达每个点需要的移动障碍总数,算一下欧几里得距离即可。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<cmath> using namespace std; queue<int> q1; queue<int> q2; int a[33原创 2017-08-02 13:21:42 · 309 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) E. Mother of Dragons
题目大意n个城堡间有些城堡有墙,将k点能量分给城堡,每个墙的防御值为u*v,求防御值最大是多少。 (n<=40,k<=1000)题解分析一下(猜一下)结论知,平均分给最大团最大。求最大用类似A*的Bron-Kerbosch算法。 证明: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using原创 2017-08-28 13:18:13 · 271 阅读 · 0 评论 -
bzoj3109: [cqoi2013]新数独
就是耿直的搜索然后就rank最后一名了…#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int read() { char ch=getchar();int f=0; while(ch<'0'||ch>'9') ch=getchar();原创 2017-10-22 21:55:41 · 383 阅读 · 0 评论 -
bzoj1054: [HAOI2008]移动玩具
就是把矩阵当成二进制数判断是否访问过,然后就能AC了。。。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; struct data { int a[5][5]; int step; int num; };原创 2017-10-23 09:19:55 · 200 阅读 · 0 评论 -
bzoj2252: [2010Beijing wc]矩阵距离
将1加入队列,然后随便搜…#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; queue<int> qx; queue<int> qy; int read() { char ch=getchar();int f=0;原创 2017-10-23 11:02:54 · 405 阅读 · 0 评论