yanxiujie

算法--搜索

MarkDown(1) 中二(1) 数学--gcd(2) 数学--快速幂(1) 数据结构--Trie树(1) 数据结构--树状数组(1) 数据结构--树链剖分(1) 数据结构--队列(1) 日记(3) 理论(16) 算法--DP--二进制优化DP(1) 算法--DP--区间DP(2) 算法--DP--树形DP(1) 算法--Tarjan(2) 算法--二分图匹配(1) 算法--二分答案(1) 算法--前缀和(1) 算法--图论--kruskal重构树(1) 算法--图论--最小生成树(2) 算法--图论--最短路(2) 算法--贪心(2) 解题报告(6) 题解(2)

/ 注册

全部文章 / 算法--搜索（共5篇）

搜索

最近我写搜索总是出现很多乱七八糟的的错误我个zz 把基础的代码贴一下吧例一：奇怪的电梯 (广搜 #include<iostream> #include<cstdio> using namespace std; long long int a,b[10001...

题解算法

2019-10-13

0 316

洛谷p3916图的遍历题解

题面思路：反向建边，dfs***咋想出来的啊倒着遍历，如果你现在遍历到的这个点已经被标记了祖先是谁了那么就continue掉因为如果被标记了就说明前面已经遍历过了而我们的顺序倒着来的前边的一定比现在的大所以continue掉 #include <cstd...

题解

2019-10-14

0 421

洛谷p1747好奇怪的游戏题解

题目永远不要怀疑劳动人民的智慧！把快读里最后的return直接返回零的我已经不是第一次写错了！我要是再写错我就****** 主要是逆向思维，把从两个点往（1， 1）走想成从（1， 1）点往这两个点走就好了没有什么的 #include <cstdio> #in...

题解

2019-10-16

0 679

洛谷[SHOI2002]滑雪题解

什么破题啊简直就是浪费我时间！我每天还被我xf定目标了不知道嘛！题目朴素的搜索只能得90分 #include <cstdio> #include <iostream> using namespace std; const int N = 110;...

题解算法记忆化

2019-10-21

0 475

洛谷p1559运动员最佳匹配问题

题目搜索可行性剪枝虽然这题目是我搜二分图的标签搜到的但是n比较小明显可以暴力然而只有80分再加上可行性剪纸就行啦就是记所有运动员他所能匹配到的最大值、在我们搜索到第i层的时候如果他后边的运动员的最大值加起来还比当前已经搜到的最优解还小的话就把他减掉 Cod...

题解算法可行性剪枝

2019-10-20

0 408