摘要：AtCoder Beginner Contest 243 Solution A - Shampoo 题意 牙膏的体积为 \(V\)，F M T 三人每天需要用的牙膏量为 \(A,B,C\)，并且每天使用牙膏的顺序都是F M T，输出若干天后，哪个人会首先没有充足的牙膏用。 数据范围 ： \(1 \l 阅读全文

摘要：Codeforces Round #776 (Div. 3) A - Deletions of Two Adjacent Letters 题意 $T$组数据，给出一个字符串 \(s\) ，且 \(|s|\) 为奇数，每次可以删除字符串中相邻的两个字母。询问是否可以通过若干次操作，让$s $的值等于字 阅读全文

摘要：Codeforces 775 E Tyler and Strings 题意 给出长度为 \(n\) 的字符串 \(s\) 和长度为 \(m\) 的字符串 \(t\)。 若将 \(s\) 中字符重新排列，生成字符串 \(p\)，求字符串 \(p\) 的个数，满足字典序 \(p < t\)。输出答案对 阅读全文

摘要：AtCoder Beginner Contest 242 A T-shirt 题意 排名在 \(A\) 及以上的参赛选手，一定能获得一件 T 恤，排名在 \([A+1,B]\) 的选手，其中的 \(C ( 1 \leq C \leq B-A)\) 个参赛选手等概率获得一件 T 恤，求排名为 \(x\ 阅读全文

摘要：DOJ #200 括号序列 (区间DP) 题目描述 长度为$n(1\leq n \leq 500)$的由[、]、(、)四种字符组成组成的括号序列$s$，求最长的括号子序列$t$的长度。 题解 考虑区间DP，设 \(f[l][r]\) 表示区间 \([l,r]\) 匹配括号子序列的最长长度。 边界条件 阅读全文