首页 > TAG信息列表 > GDOI2017
【DP】【GDOI2017 day2】小学生语文题
题意 给出\(S\)串和\(T\)串。 其中\(T\)串可以通过每次拿出一个字符往前放的操作，最终变成\(S\)串。 求最少操作次数和操作方案。 共有\(T\)组数据。 \(1\leq len\leq 2000, 2\leq T\leq 10\) 思路 设\(f_{i,j}\)为\(S\)串的\(i\sim n\)与\(T\)串的\(j\sim n\)匹配的最小操作次数，其要做的题
省选： [HNOI2015]开店 [HNOI2015]接水果 [HNOI2015]亚瑟王 [HNOI2015]实验比较 其实这题也是个套路。 先把所有被等号连接的变量缩成一个点。 题目中说明了\(M<=n\)，所以如果把一个点向强制比它大的点连边则形成了基环内向森林。 其中，有环的连通块一定无解，可以使用拓扑排序判定。 判一道细节好题——GDOI2017房屋购置
房屋购置 这显然是道裸的kmp题， ~~ 但由于我看错题目，我不知道怎么做~~（我以为换过的字符串可以再换） 仔细看看题目，发现题目就是到裸题 但细节比较难改： #include<bits/stdc++.h> using namespace std; const int N=30,LON=100010; int n,m; char s[N][LON],a[N][LON],b[N][LOjzoj4684. 【GDOI2017模拟8.11】卡牌游戏
原来想这道题时田忌赛马问题。。。从贪心想。。。一直没想出来。。。naive 事实上，这道题其实就是田忌赛马问题，但是有添加操作，所以单纯排序不行了 注意到d同学的贪心策略也可以表示为如下：（默认规则为牌大的赢） 1.将d同学的牌从小到大排序 2.从小到大枚举d同学的每一张牌，对于现在这张牌jzoj4915. 【GDOI2017模拟12.9】最长不下降子序列 （数列）
题面 题解 调了好几个小时啊……话说我考试的时候脑子里到底在想啥…… 首先，这个数列肯定是有循环节的，而且循环节的长度\(T\)不会超过\(D\) 那么就可以把数列分成三份，\(L+S+R\)，其中\(L,R\)为左右两边剩下的，\(S\)为中间的循环数列。对于\(L\)，算出\(pre_i\)表示最后一个数小于等于