摘要:
作者:匿名用户链接:https://www.zhihu.com/question/322461116/answer/670352072来源:知乎著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 虽然没人邀,但还是来回答一下这个问题。这大概是我最后一次参加acm集训,所以留下一点评 阅读全文
摘要:
AtCoder Beginner Contest 246 Solution A - Four Points 题意 \(xy\) 平面上有一个边平行于 \(x\) 轴和 \(y\) 轴的矩形。其中三个顶点$(x_1,y_1)(x_2,y_2)(x_3,y_3)\(已知,求出另外一个顶点\)(x_4,y 阅读全文
摘要:
Codeforces Round #780 (Div. 3) solution A - Vasya and Coins 题意 有 \(a\) 个 \(1\) , \(b\) 个 \(2\)。求出最小不能表示的正整数。 数据范围: \(0 \leq a,b \leq 10^8\)。 题解 如果 \(a 阅读全文
摘要:
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]\) 匹配括号子序列的最长长度。 边界条件 阅读全文
摘要:
练习技巧 2——从$R1400$到$R1900$ $\text{Author : Masataka Yoneda May 7}^{\text{th}} \text{, 2019}$ \(\text{Translator : Maystern}\) source : https://docs.q 阅读全文
摘要:
ABC240 G - Teleporting Takahashi 题解 题目简介 给出 $n(1\leq n \leq 10^7)$和 \(x,y,z(-10^7\leq x,y,z \leq 10^7)\) ,求长度为 \(n+1\) 的三元组序列 \((x_i,y_i,z_i)(0 \leq i 阅读全文