随笔分类 - 算法--动态规划--记忆化搜索
摘要："传送门" 解题思路 首先很好写出一个$O(ab)$的记搜，但发现这样无法处理$a=1$和$b=1$的情况，这两种情况需要特判。首先$a=1$的情况，就是如果当前选手让$a+1$必胜，那么他一定会给$a+1$，否则会给$b+1$，如果到$2^b n$时，说明谁动$a$谁输，就是平局了，这样的话可以模
阅读全文
摘要："传送门" 解题思路 首先需要预处理两个串$nxt(i)(j)$表示i位置之后最近的$j$。 第一问直接对$b$建后缀自动机，枚举$a$的起点暴力匹配。 第二问枚举$a$的起点，$b$用$nxt$跳。 第三问$a$与$b$一起跳，$b$用后缀自动机，$a$用$nxt$。 第四问$a$与$b$一起跳，
阅读全文
摘要："传送门" 解题思路 还是比较简答的一道题。首先$bfs$把每个点到其他点的最短路求出来，然后再记忆化搜索。记搜的时候猫的走法是确定的，搜一下老鼠走法就行了。 代码 cpp include include include include include using namespace std; co
阅读全文
摘要：传送门 解题思路 毒瘤题，，刚开始写了个奇奇怪怪的哈希，结果T了5个点。。后来深(kan)入(le)思(ti)考(jie)，发现c的范围很小，设$f[a][b][c][d][e][pre]$表示还能涂一个格子的有a个，两个格子的有b个。。。pre表示上一个涂的颜色，转移看代码，比较好想。 #inc
阅读全文
摘要：题意翻译「Poetize3」 题目背景随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，...
阅读全文
摘要：题目描述Adam和Eve玩一个游戏，他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作：1 ： 把日期的天数加1，例如1900.1.1变到1900.1.22 ： 把月份加1，例如：1900.1.1变到...
阅读全文
摘要：题目描述Farmer John’s cows like to play coin games so FJ has invented with a new two-player coin game called Xoinc for them.Initially...
阅读全文
摘要：传送门 解题思路去年noip现在拿来写。。思路还是听清楚的，记忆化搜索，f[S]表示现在选了集合S时的最小代价，dis[i]表示达到最优时i这个点的深度。f[S| (1#include#include#includeusing namespace std;c...
阅读全文
摘要：题目描述Io和Ao在玩一个单词游戏。他们轮流说出一个仅包含元音字母的单词，并且后一个单词的第一个字母必须与前一个单词的最后一个字母一致。游戏可以从任何一个单词开始。任何单词禁止说两遍，游戏中只能使用给定词典中含有的单词。游戏的复杂度定义为游戏中所使用的单词长...
阅读全文
摘要：传送门解题思路记忆化搜索，如果搜到环，就将环的大小处理出来。代码#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int rd(){ i...
阅读全文
摘要：[Submit][Status][Discuss] DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子 排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个： ·从某堆石子中取走一个 ·合并...
阅读全文
摘要：题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(nint n,f[100000005];int dfs(int n) { if(n==1) return 1; int s=0; for(int i=1; ...
阅读全文
浙公网安备 33010602011771号