
dfs
Loi_a
这个作者很懒,什么都没留下…
展开
-
bzoj 1024 生日快乐 dfs
非常好理解的搜索,但要注意几个地方的浮点误差,能用整数尽量用整数……#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; double sqr; double dfs(double x,double y,int r) { if(r==1) ret原创 2016-10-28 14:23:23 · 471 阅读 · 0 评论 -
虫食算 dfs+剪枝
爆搜加打表,面向数据编程的方法果然强。不知道是剪枝没加全,还是搜索的思路有问题,有一个点会T。#include<iostream> #include<cstdio> #include<ctime> #define LL long long using namespace std; int n; char s1[30]; char s2[30]; char s3[30]; int a[105]; in原创 2016-10-30 10:09:26 · 633 阅读 · 1 评论 -
noip2011 Mayan游戏 dfs+模拟
代码能力太弱啊,调了一天。首先我bfs挂了,因为状态太多而MLE,好像只能dfs,然后bfs改dfs过程中傻x错误一大堆。这道题主要是模拟比较麻烦,消除块的情况非常复杂。剪枝的话,如果一个块左边有块,就不用搜它向左移的情况,因为左边的块向右移会更优。剪这一个应该就可以。还有总结这几天做题经验,一定谨慎使用STL,删块的时候把要删的坐标加入队列最后一起删,结果用了8s,记录了一下删块,结果不到1s。开原创 2016-10-31 18:50:09 · 718 阅读 · 2 评论