搜索专题
文章平均质量分 75
renxinyu2002
虽然我们走不了最短路,但图依然是连通图
展开
-
愤怒的小鸟(十分版)
// 难道是被卡了精度??#include#include#include#include#includeusing namespace std;const double eps=1e-8;inline int read(){ int num=0,f=1; char ch=getchar(); while(ch'9'){ i原创 2017-10-30 22:40:02 · 192 阅读 · 0 评论 -
引水入城
#include#include#include#includeusing namespace std; int n,m,vis[510],a[510][510],num[510],cnt[510][510],res,f[510];bool vis1[510][510][510];struct node{ int l,r;}s[510]; void dfs(原创 2017-11-08 19:24:21 · 262 阅读 · 0 评论 -
八数码问题(bfs,hash判重)
#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=1e6+10; const int mod=1000003;int xx[]={1,-1,0,0};int yy[]={0,0,1,-1};st原创 2017-11-01 17:02:46 · 410 阅读 · 0 评论 -
bzoj3444(搜索)
#include#include#include#include#includeusing namespace std;const int mod=989381;const int maxn=500010;int num1,num2,n,m,s[maxn][3],cnt[maxn],num[maxn],fac[maxn],flag=true,vis[maxn];原创 2017-10-24 19:37:18 · 197 阅读 · 0 评论 -
移动玩具(搜索)
//话说你码力怎么这么弱啊...#include#include#include#include#includeusing namespace std;set s;int a[5][5],l,r,b[5][5],c[5][5],now2=0;struct node{ int x,y;}q[35];void bfs(){ while(l no原创 2017-10-24 21:32:31 · 265 阅读 · 0 评论 -
愤怒的小鸟(满分版)
// 多组数据应该初始化#include#include#include#include#includeusing namespace std;const double eps=1e-8;inline int read(){ int num=0,f=1; char ch=getchar(); while(ch'9'){ if原创 2017-11-02 21:27:46 · 341 阅读 · 0 评论