2019年9月11日
Bad Sequence
摘要： 题目链接：http://codeforces.com/contest/1214/problem/C 题意： 给出字符串长度，和一段只含左右括号的字符，并定义该字符序列是好的条件为括号匹配或者只通过移一个括号，能使其完全匹配，如果满足上述条件，则输出Yes，否则... 阅读全文
posted @ 2019-09-11 23:31 Shmilky 阅读(86) 评论(0) 推荐(0) 编辑
Optimal Currency Exchange
摘要： 题目链接：http://codeforces.com/contest/1214/problem/A 题意： 给出n卢布，并对应给出一美元可兑换的卢布金额和一欧元可兑换的卢布金额，同时给出了不同的美元面额和欧元面额，问兑换后（可以任意兑换，或同时兑换美元和欧元）... 阅读全文
posted @ 2019-09-11 21:33 Shmilky 阅读(57) 评论(0) 推荐(0) 编辑
Two Small Strings
摘要： 题目链接：http://codeforces.com/contest/1213/problem/E 题意 s和t都是由字母a b c中的一种或两种字符 组成的长度为2的字符串 找到一个字符串 其中a b c三个字母各出现n次，并且s和t不是其连续子序列 思路 ... 阅读全文
posted @ 2019-09-11 17:56 Shmilky 阅读(34) 评论(0) 推荐(0) 编辑
Equalizing by Division (easy version)&&(hard version)
摘要： 题目链接：http://codeforces.com/contest/1213/problem/D1 大致题意: 给出一个数组arr，可以将数组里的数进行向下取整的除2操作，求最少的操作数使得数组中有k个数相同 #include const int maxn=... 阅读全文
posted @ 2019-09-11 12:02 Shmilky 阅读(85) 评论(0) 推荐(0) 编辑
2019年9月10日
Codeforce 1096：D. Easy Problem（DP，思维）
摘要： 题目链接：https://codeforc.es/contest/1096/problem/D 题目大意：有一个字符串数组，每个位置有一个权值，删掉这个字符要付出这个位置的字符的权值的代价，字符串中可能包含了 “hard” 字符序列，你要删掉一些字符使得字符串... 阅读全文
posted @ 2019-09-10 17:22 Shmilky 阅读(48) 评论(0) 推荐(0) 编辑
Longest subsequen
摘要： 题目链接：https://nanti.jisuanke.com/t/41395 题意: 给出两个串s 和 t 在求出s中求出一个长度最大的序列其字典序严格大于t。 思路： 枚举s串能够和t串匹配的最长公共前缀序列长度i，再求出s串比t的第i+1个字符大的最近 ... 阅读全文
posted @ 2019-09-10 17:05 Shmilky 阅读(62) 评论(0) 推荐(0) 编辑
序列自动机模板
摘要： 题目链接：https://nanti.jisuanke.com/t/38232 题意：有一个字符串s1，现在给你n个字符串s2，每次你需要回答s2是否是s1的子序列。 解题心得： 序列自动机其实就是先预处理出来一个数组，Next[i][j]表示在位置 i 的后面第一个字符 j 所在的位置，预处理出N 阅读全文
posted @ 2019-09-10 17:03 Shmilky 阅读(33) 评论(0) 推荐(0) 编辑
XKC's basketball team
摘要： 题目链接：https://nanti.jisuanke.com/t/41387 XKC , the captain of the basketball team , is directing a train of nn team members. He mak... 阅读全文
posted @ 2019-09-10 15:59 Shmilky 阅读(31) 评论(0) 推荐(0) 编辑
2019年9月9日
so easy 2019徐州网络赛
摘要： 题目链接：https://nanti.jisuanke.com/t/41384 There are nn points in an array with index from 11 to nn, and there are two operations to ... 阅读全文
posted @ 2019-09-09 11:37 Shmilky 阅读(60) 评论(0) 推荐(0) 编辑
2019年9月2日
Square Filling
摘要： 题目链接：http://codeforces.com/contest/1207/problem/B Sq... 阅读全文
posted @ 2019-09-02 19:26 Shmilky 阅读(63) 评论(0) 推荐(0) 编辑