![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 438 阅读 · 0 评论 -
虫食算 dfs+剪枝
爆搜加打表,面向数据编程的方法果然强。不知道是剪枝没加全,还是搜索的思路有问题,有一个点会T。#include<iostream>#include<cstdio>#include<ctime>#define LL long longusing namespace std;int n;char s1[30];char s2[30];char s3[30];int a[105];in原创 2016-10-30 10:09:26 · 605 阅读 · 1 评论 -
noip2011 Mayan游戏 dfs+模拟
代码能力太弱啊,调了一天。首先我bfs挂了,因为状态太多而MLE,好像只能dfs,然后bfs改dfs过程中傻x错误一大堆。这道题主要是模拟比较麻烦,消除块的情况非常复杂。剪枝的话,如果一个块左边有块,就不用搜它向左移的情况,因为左边的块向右移会更优。剪这一个应该就可以。还有总结这几天做题经验,一定谨慎使用STL,删块的时候把要删的坐标加入队列最后一起删,结果用了8s,记录了一下删块,结果不到1s。开原创 2016-10-31 18:50:09 · 691 阅读 · 2 评论