![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
ars4me
Emirates COOPERTIRES Europcar puma
© Arsenal Broadband Limited 2017
NLondonCOYGGU-ner
展开
-
【搜索】[luoguP1443]马的遍历
对BFS很不熟 好像要用到队列 只会写DFS暴力 八个方向搜就行 大约到一个数就不搜了弹回来代码如下原创 2017-09-06 09:24:09 · 205 阅读 · 0 评论 -
【动态规划】[luoguP2858 USACO06FEB]奶牛零食Treats for the Cows
题目 比较裸 比较简单的区间dp 我们每次都是从两头拿掉其中的一个 但是具体是哪一个 我们不知道 但我们知道的是一定是从两头拿 我们设f[i][j]为剩下没有拿的最左端是第i个 最右端是第j个 能出状态转移方程式f[i][j]=max(f[i+1][j]+a[i]∗(n−j+i),f[i][j−1]+a[j]∗(n−j+i))f[i][j] = max(f[i + 1][j] + a[i]*原创 2017-09-26 14:17:52 · 312 阅读 · 0 评论 -
【图论】[luoguP1330]封锁阳光大学
挺好的题 已经发布了题解首先需要写两个dfs函数 dfs1和dfs2 且这两个函数在过程中会互相调用 用链式前向星存图 我们先遍历一下每一个edge[i].to 如果它从来没有被dfs1或者dfs2搜到过 我们就用dfs1搜它 然后对于它所在的图 与它相邻的点 我们用dfs2去搜 而且只要是被dfs2搜到的点 我们都ans++原创 2017-10-29 16:14:50 · 339 阅读 · 0 评论 -
【搜索】[luoguP1162]填涂颜色
题目一道很裸的搜索题 我们可以一开始把所有的零赋值成2 然后从四条边界往里搜 所有与边界相邻的2(能搜到的2)都赋值成0即可 最后输出整个矩阵代码如下#include<iostream>#include<cstdio>#include<cctype> using namespace std; #define in = read(); typedef long long ll原创 2017-10-31 06:32:03 · 238 阅读 · 0 评论