![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Huglight
这个作者很懒,什么都没留下…
展开
-
XDU暑训2019 Day2 滑雪
题意:给一个图,每个位置可以走上下左右四个方向,且必须所走下一节点值小于当前值,求最长路长度 思路:求最长路肯定是dfs,直接dfs超时,就用记忆化搜索,将搜到的结果放到dp里,搜索完后dp[i][j]即节点i, j的最长路长度 #include<iostream> #include<cstdio> #include<cstring> using namespa...原创 2019-07-02 17:35:53 · 131 阅读 · 0 评论 -
Leetcode 周赛150
拼写单词 题意:给n个单词,和一串字母表,表中每个单词只能用一次,但个数不限,求字母表能匹配的单词个数,输出匹配单词长度和 思路:暴力匹配 class Solution { public: int countCharacters(vector<string>& words, string chars) { int cnt[30]; m...原创 2019-08-18 14:21:05 · 122 阅读 · 0 评论 -
POJ 3126 Prime Path bfs
题意:给两个4位素数,可以改变第一个数某位上的一个数,使得其变为另一个素数,问从第一个素数变到第二个素数的最少改变次数 思路:简单bfs题目,需要注意的是个十百位可以为0,只有千位不能为0,被这个给坑了 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #inc...原创 2019-08-06 17:07:15 · 80 阅读 · 0 评论 -
POJ 1426 Find The Multiple bfs
题意:求出一个数的某个倍数,这个倍数十进制表示中只能有0或者1 思路:用bfs对所有01数搜索满足答案的结果即可 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<vector> #include<queue> usin...原创 2019-08-06 15:50:48 · 74 阅读 · 0 评论 -
POJ 3279 Fliptile 关灯问题
题意:给一个图,1表示灯亮,0表示灯灭,若转换某盏灯的状态,则其四周邻接的格子状态也会改变,求是否能将所有灯关掉,以及关掉所有灯的需要操作数最小的方案 思路:假设第一行的方案确定,则可以根据第一行的格子来枚举下面的格子,若某格子的上一个格子灯亮,则该格子必须翻转,枚举完之后可以保证最后一行以上的格子都为灯灭,故只需要判断最后一行的格子是否全灭即可,若非全灭,表示这个方案不成立。枚举第一行所有方案(...原创 2019-08-06 15:25:03 · 102 阅读 · 0 评论 -
POJ 3278 Catch That Cow bfs
题意:农夫在n点,牛在k点,农夫每次可以移动到x-1、x+1、2*x点处,每次移动消耗一分钟,求农夫抓到牛消耗的最少时间 思路:简单BFS #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include&l...原创 2019-07-21 10:32:03 · 71 阅读 · 0 评论 -
POJ 2251 Dungeon Master 三维bfs
题意:有个3D地牢,’#‘为障碍,’.'为通路,'E’为终点,求能否到达终点及到达终点最短用时 思路:比普通bfs多了一维,实际上就多了两个移动的方向,数组多了一维而已 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<vector>...原创 2019-07-15 21:14:52 · 78 阅读 · 0 评论 -
POJ 1321 棋盘问题 dfs 回溯
题意:给定限定区域的棋盘,需要在棋盘里放m个棋子,每个棋子不能在同一行同一列,求放棋子的方案数 思路:根据行来递归,每一行枚举每一列,若列没有被选过则证明可以选,棋子数量加一递归下一行,否则棋子数量不变递归下一行 #include<iostream> #include<cstring> #include<cstdio> #include<cmath>...原创 2019-07-15 20:36:41 · 148 阅读 · 0 评论 -
XDU暑训2019 Day2 素数环
#include<iostream> #include<cstring> #include<vector> #include<cstdio> using namespace std; int n; vector<vector<int> > res; bool isP(int t) { for (int i = 2; i &l...原创 2019-07-02 12:04:43 · 111 阅读 · 0 评论 -
XDU暑训2019 Day2 二叉树上色
题意:给一棵n个节点的树,要求每个节点有对应的颜色,颜色上法:根节点和其所有子节点为同一颜色,求需要上颜色最少次数 思路:用dfs对所有子节点遍历,如果当前颜色与对应颜色不同则涂色,并增加操作数,如果某个颜色已经上过,就跳过该颜色 #include<bits/stdc++.h> using namespace std; int n, c[10005], nowc[10005], vis...原创 2019-07-02 17:03:07 · 247 阅读 · 0 评论 -
POJ 3660 Cow Contest floyd dfs
题意:有n个奶牛,给出m个奶牛的关系,即某个奶牛的编程能力比另一个要强,求出能够确定排名的奶牛的最大数量 思路:建立n个点m条边的有向图,某个点能够确定排名,则其他所有点不是可以到达该点,就是可以由该点到达。可以用floyd来判断,给每条边权值赋1,如果松弛后某点与其他所有点的边权值不为无穷大,则该点就能确定排名 #include<iostream> #include<cstdi...原创 2019-10-08 22:35:06 · 124 阅读 · 0 评论