====搜索====
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs1225]八数码难题
第一道A*题……原创 2017-08-12 16:36:05 · 320 阅读 · 0 评论 -
[openjudge666]放苹果
题目←一道入门级的搜索题,但条件的限制也需要动脑子 所以这道题被安利是因为神奇的题号?#include<iostream>#include<cstdio>using namespace std;int n,m,ans;void dfs(int k,int sy,int pre){ if(k == 1) { ans ++; return;原创 2017-10-10 20:51:32 · 466 阅读 · 0 评论 -
[codevs1099]字串变换 双向BFS
题目←qbxt里双向BFS的例题…… 网上好多题解用的是STL黑科技?抱着练码力的心态手写了队列+find+replace; 顺便map大法好啊#include<iostream>#include<cstdio>#include<algorithm>#include<cctype>#include<cstring>#include<map>using namespace std;c原创 2017-10-11 08:51:47 · 386 阅读 · 1 评论 -
[队内测试Day10.10]贪心+模拟+BFS
10.10考试原创 2017-10-10 18:22:31 · 311 阅读 · 0 评论 -
[codevs1961]躲避大龙
DZJsaid:图论也是一种DP嘛……所以图论里的状态也很重要原创 2017-10-13 16:11:35 · 263 阅读 · 0 评论 -
[codevs2547]东方辉针城
题目←首先一定会往上层移动 既然给出了答案的有限顺序那把搜索顺序改一下第一个dfs到的就一定是最优解了……#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAXN = 1000 + 50;bool map[MAXN][MAXN];int n,m;char s[MAXN原创 2017-10-13 18:30:25 · 509 阅读 · 0 评论 -
[codevs1710]生日蛋糕
Mark一个想不到有效剪枝的智障……原创 2017-10-14 08:17:25 · 305 阅读 · 0 评论 -
[vijos1048]送给圣诞夜的贺卡
题目←不看数据范围一定想贪心系列….. 暴搜就可以了?然而不行….TLE….. 于是考虑减枝 题目要求价值总和最大,就按大->小排序 就从最大的选 然而仅仅这样复杂度不会降…… 需要配合后缀和食用 当发现目前已选+后面待选的总和(即都选)依然比目前答案要小时,不搜 因为已经按大小排过序了,搜到较大答案的时间靠前的可能性比较大 达到减枝效果#include<iostream>#in原创 2017-11-08 20:36:31 · 356 阅读 · 0 评论 -
[codevs1004]四子连棋
题目←没什么思维难度的搜索,但比较锻炼思路的清晰程度 外加: 1、x & (1 << j),x第j位为1,得到的是(1 << j) 2、’||’、’&&’在使用时,对下面的影响一定要想清楚#include<iostream>#include<cstdio>#include<algorithm>#include<queue>using namespace std;const int M原创 2017-11-09 08:13:40 · 471 阅读 · 0 评论