随笔分类 - 字符串 -- (ex)KMP
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 11 / 11 Ø Ø O O Ø O Ø Ø Ø O Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. All with Pairs 题意： 定义$f(s,t
阅读全文
摘要："传送门" D Decimal 题意： 询问$\frac{1}{n}$是否为有限小数。 思路： 拆质因子，看是不是只包含2和5即可，否则除不尽。 Code cpp include define MP make_pair define fi first define se second define
阅读全文
摘要：Codeforces Round 578 (Div. 2) "传送门" A. Hotelier 暴力即可。 Code cpp include using namespace std; typedef long long ll; const int N = 2e5 + 5; int t, n, m,
阅读全文
摘要：2019 Multi University Training Contest 5 "Problem 6624~6633" A.fraction 先解决这样一个问题：找到最小的$x,y$，求解$\frac{a}{b}\leq \frac{x}{y}\leq \frac{c}{d}$。 这个问题可以递归
阅读全文
摘要：P3375 【模板】KMP字符串匹配 来一道模板题，直接上代码。 cpp include using namespace std; typedef long long ll; const int N = 1e6 + 5; int n, m; char s1[N], s2[N]; int nxt[N]
阅读全文
摘要：P3193 [HNOI2008]GT考试 思路： 设$dp(i,j)$为$N$位数从高到低第$i$位时，不吉利数字在第$j$位时的情况总数，那么转移方程就为: \(dp(i,j)=dp(i+1,k)*a(j,k)\) 这里$a(j,k)$就是从第$j$位到第$k$位的情况总数。那么根据这个转移方程我
阅读全文
摘要：Codeforces Round 558 (Div. 2)题解 A. Eating Soup 水题，直接给出代码。 Code cpp include using namespace std; typedef long long ll; const int N = 1e5 + 5; int n; in
阅读全文
摘要：Codeforces Round #545 (Div. 2) 题目总链接：https://codeforces.com/contest/1138 A. Sushi for Two 题意： 给出n个数，只有1或者2，要求找出最长的连续的1，后面跟着相等长度的连续的2。问这个最长长度为多少。 题解： 模
阅读全文