- 博客(10)
- 收藏
- 关注
RSS订阅原创 YZ周五比赛
2019.5.17 图论T1:P3522–「Dntcry」未找到的路应用专题：图论－－最短路二分T2:P2568–【dkf】2-SAT应用专题：图论－－缩强联通分量－2-SAT[T3:P2568–商人]应用专题：图论－－割与桥－圆方树图论－LCA数据结构－并查集2019.5.24 数学T1:P1694 – 天猫的小鱼应用专题：数学问题－－组合问题进制数活用T...
2019-05-25 12:02:14
129
1
原创 2019年规划
图论最短路：<最短路题解>生成树：<生成树题解>图的遍历：<图的遍历题解>二分：动态规划区间：<区间题解>序列：<序列题解>状态压缩：<状态压缩题解>背包：<背包题解>数学问题博弈论：<博弈论题解>快速幂：<快速幂题解>组合数学：<组...
2019-05-25 11:43:24
143
1
原创 图论——最短路
引入最短路，从字面意义上理解就是两点之间权值最短的路径，那我们如何实现找到这个路径呢？算法一，Floyd我们知道，两点之间的最短距离的优化，通常都是通过另外一个点来实现的，如下图点u到点w本来距离是9，但如果经过v点的中转优化，最小距离值就从9优化到了3+4=7了不过显然，这是最明显的方法，复杂度也是最大的时间：O...
2019-05-14 17:03:34
197
1
原创 [YZOJ]P1595--取石子游戏2
（题目原题）一，题目简化威佐夫博弈三，题目代码#include<iostream>#include<cstdio>#include<cmath>using namespace std;int main(){ int a,b,x,k,num; num=(1+sqrt(5))/2; while(cin>>a>>b) ...
2019-04-29 12:37:25
136
1
原创 [YZOJ]P1594--取石子游戏1
（题目原文）题目描述Alice和Bob玩取石子游戏。他们的游戏是这样的:总共有 n 个石头,每个人每次可以取 1 到 m 个石头,不能不取。最后取完的人获胜。现在Alice先取,假设双方都采取最好的策略,告诉你 n 和 m,问他是否能赢,如果能,第一次要取几个。输入格式只有一行,两个非负整数 n 和 m。输出格式第一行 Yes 或 No,表示Alice是否能赢。如果为 Yes,则有第...
2019-04-27 12:23:28
191
原创 [YZOJ]P1124--滑雪
题目原题（YZOJ）题目原题（洛谷）一，题目大意这道题意思是找一段最长的下降的四连通块，起始点和终点不定二，思路分析我们看到这道题的时候，很快会联想到搜索的走迷宫。我们可以枚举每一个点，即枚举每一个起点，然后用大法师枚举每一种可能。这个过程大概就是四个方位搜索，判断出界和是否下一个是否为下降就可以了（不需要用use数组判断之前走过没，因为你必须下降，不可能来回走）。思路出来了，但是我们...
2019-04-14 13:13:52
384
1
原创 [YZOJ]P2230--Function
题目原文（YZOJ）一，题面简化这道题其实就是让我们根据题目上给出的式子进行运算，个人认为题目描述的已经很清楚了。二，思路分析显然，我们看到这道题的时候，马上就会采用递归进行运算。但是，题目的递归调用很明显会有重复。比方说，w（2,3,3）既会被 w（3,3,3）调用，也会被w（3,4,3）调用。所以这里就出现了重复答案的情况。但是我们不可能剪去某次运算，但是我们可以直接调用一个计算过的...
2019-04-13 18:24:31
381
2
原创 记忆化搜索
一，理论知识记忆化搜索算法上依然是搜索的流程，但是搜索到的一些解用动态规划的那种思想和模式作一些保存。一般说来，动态规划总要遍历所有的状态，而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝，可能剪去大量不必要的状态，因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序，但是每求解一个状态，就将它的解保存下来，以后再次遇到这个状态的时候，就不必重新求解了，...
2019-04-13 17:56:10
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人