DFS
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[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 · 463 阅读 · 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 · 504 阅读 · 0 评论 -
[codevs1710]生日蛋糕
Mark一个想不到有效剪枝的智障……原创 2017-10-14 08:17:25 · 299 阅读 · 0 评论 -
[vijos1048]送给圣诞夜的贺卡
题目←不看数据范围一定想贪心系列….. 暴搜就可以了?然而不行….TLE….. 于是考虑减枝 题目要求价值总和最大,就按大->小排序 就从最大的选 然而仅仅这样复杂度不会降…… 需要配合后缀和食用 当发现目前已选+后面待选的总和(即都选)依然比目前答案要小时,不搜 因为已经按大小排过序了,搜到较大答案的时间靠前的可能性比较大 达到减枝效果#include<iostream>#in原创 2017-11-08 20:36:31 · 348 阅读 · 0 评论