wx62a9af7b9205e的博客_搜索

Oil Deposits ZOJ - 1709

https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365208第

BFS

python

原创 2022-06-16 06:29:58 58 阅读

完美正方形蓝桥真题

题目略搜索剪枝每次从左上角开始一行行找找第一个空白

搜索

蓝桥

i++

搜索剪枝

升序

原创 2022-06-16 06:27:27 109 阅读

Garland CodeForces - 767C

http://codeforces.com/problemset/problem/76

搜索

树型DP

CodeForces

权值

子树

原创 2022-06-16 06:27:18 73 阅读

Treasure Map ZOJ - 3209

http://acm.zju.edu.cn/onlinejudge/showProblem.do?pro

搜索

ZOJ

i++

5e

原创 2022-06-16 06:25:47 34 阅读

分考场蓝桥真题

http:/=

搜索

蓝桥

#include

i++

c++

原创 2022-06-16 06:18:56 86 阅读

非回文 51Nod - 1523

长度更大的回文串就更不可能出现但是爆搜肯定不行发现按上述思路第i个位置字符的选取只和i-2和i-1位置的字符有关...

动态规划

搜索

51Nod

回文串

爆搜

原创 2022-06-16 06:07:10 67 阅读

Today Is a Rainy Day UVALive - 7263

https://icpcarchive.ecs.baylor.edu/index.php?

搜索

UVALive

i++

最小值

#include

原创 2022-06-16 01:07:01 72 阅读

Police Stations CodeForces - 796D

http://codeforces.com/group/CT2M

搜索

CodeForces

i++

子树

#include

原创 2022-06-16 01:03:58 52 阅读

Enigma Gym - 101889E

http://codeforces.com/gym/101889/attachments求给定字符串所能表示的n的最小倍数 n很小字符串也很短都是1e3 可以想到记忆化搜索即搜到当前位置时高位的模数是多少如果之前在这个位置并以这个模数走下去没结果那这次也一样标记下只走一次即可#include <bits/stdc++.h>using namespace std;co

动态规划

搜索

Gym

字符串

i++

原创 2022-06-16 00:59:23 39 阅读

Xor-Paths CodeForces - 1006F

#include <bits/stdc++.h> using namespace std; #define ll long long #define pil pair <int,ll> map &l...

搜索

CodeForces

#define

爆搜

i++

原创 2022-06-16 00:58:25 51 阅读

Vitaly and Cycle CodeForces - 557D

否则先求个生成树（森林）用剩下的边判奇圈即两点...

思维

CodeForces

i++

生成树

连通块

原创 2022-06-16 00:55:33 43 阅读

Superbot ZOJ - 3865

点

搜索

ZOJ

i++

#include

c++

原创 2022-06-16 00:10:07 55 阅读

凑平方数蓝桥真题

题意有问题明明应该是0时要特殊处理#include <bits/stdc++.h>using namespace std;typedef l...

搜索

蓝桥

i++

全排列

c++

原创 2022-06-15 23:56:56 74 阅读

磁砖样式蓝桥真题

老套路每次递归都找最左上角的空白位置这个地方是必须要

搜索

蓝桥

递归

i++

#include

原创 2022-06-15 23:56:17 38 阅读

Fliptile POJ - 3279

点击打开链接第一行的每个格子按或不按两种选择 m列则有2^m种情况通过dfs

DFS

思维

i++

#include

#define

原创 2022-06-15 21:45:25 68 阅读

生日蛋糕 POJ - 1190

点击打开链接参考博客点击打开链接还是有些迷。。留坑前两个剪枝是看在

DFS

poj

#include

最优解

i++

原创 2022-06-15 21:44:44 66 阅读

Help Jimmy POJ - 1661

点击打开链接两种解法一：记忆化搜索写法其实很多一个搜索题一般写

记忆化搜索

dp

poj

i++

#include

原创 2022-06-15 21:44:20 56 阅读

Find The Multiple POJ - 1426

点击打开链接

DFS

思维

POJ

取模

快速幂

原创 2022-06-15 21:38:05 38 阅读

The Tag Game CodeForces - 813C

首先想要尽可能拖

搜索

codeforces

safari

i++

#include

原创 2022-06-15 21:37:58 55 阅读

帅气的HYC迷路了 QDU

点击打

QDU

BFS

DFS

i++

#include

原创 2022-06-15 21:37:50 49 阅读

序列分解 51Nod - 1400

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1400想不到有多项式复杂度的办法两个序列要完全一样要求还是很严格的并且n很小考虑搜索主要就是个数量剪枝看剩下的数还能不能均分#include <bits/stdc++.h>using namespace std;const int ...

搜索

51Nod

i++

#include

c++

原创 2022-06-15 21:31:36 105 阅读

DNA sequence HDU - 1560

点击打开链接算是搜索进阶题吧（发现自己搜索要学的东西还很多啊到现在才开始进阶。。）枚举搜索深度（可二分）看当前深度下是否可以解决问题这道题目中还需要剪枝若剩下所需匹配数大于剩余步数则无解提前返回 #include <bits/stdc++.h>using namespace std;int len[10];int n,lim,flag;char...

迭代搜索

hdu

i++

搜索

#include

原创 2022-06-15 21:29:54 51 阅读

Gap HDU - 1067

点击打开链接第一次用哈希感觉和状压就是一回事。。#include <bits/stdc++.h>using namespace std;#define M 1000007struct node{ int t[10][10]; int s;};queue <node> que;int num[10][10],tar[10][10]...

BFS

哈希

i++

状压

c++

原创 2022-06-15 21:29:47 45 阅读

Escape HDU - 3533

点击打开链接感觉这题不太好写。。学别人用三维数组标记才过的。。还有注意bfs时要枚举时间看当前时间下能否到达终点有点类似于dfs的迭代 #include <bits/stdc++.h>using namespace std;struct node1{ int d; int t; int v; int x; in...

BFS

hdu

i++

迭代

#include

原创 2022-06-15 21:29:38 34 阅读

War Chess HDU - 3345

点击打开链接需要通过优先队列(堆) 将行动力最大的点放在堆顶优先将其向四周扩展其中P(同伴点)与E(敌对点)需注意当行动力为0时P不可进入而当某个点四周有E时则行动力归零因此P与E若相邻则P不可进入

BFS

优先队列

HDU

i++

最短路

原创 2022-06-15 21:25:48 70 阅读

Ignatius and the Princess I HDU - 1026

点击打开链接

BFS

优先队列

HDU

i++

子节点

原创 2022-06-15 21:25:27 36 阅读

非常可乐 HDU - 1495

点击打开链接三个杯子就开三维的关系矩阵表示三者之间的关系通过BFS来遍历关系矩阵

BFS

思维

#include

i++

原创 2022-06-15 21:25:20 40 阅读

Eight POJ - 1077 (HDU - 1043)

点击打开链接普通bfs预处理通过康拓展开进行状压找出所有符合题意的排列 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; struct node { int val; int id; char ...

搜索

康拓展开

i++

#include

原创 2022-06-15 21:20:17 27 阅读

Problem J. Let Sudoku Rotate HDU - 6341

http://acm.hdu.edu.cn/showproblem.php?pid=6341搜索题。。可行性剪枝结合最优解剪枝说着简单比赛都没敢往搜索想直接跳了。

搜索

HDU

i++

最优解

原创 2022-06-15 21:03:18 33 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62a9af7b9205e的博客