摘要：
Codeforces Round #459 (Div. 2) C. The Monster 题意：定义正确的括号串，是能够全部匹配的左右括号串。 给出一个字符串，有 (、)、 ? 三种字符， ? 可以当作 ( 可 ) 。 问这个字符串有多少个子串是正确的括号串。 tags：好考思维，想不到。。 预处 阅读全文
摘要：
2017-2018 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2017) D 题意：有 n 个人，每个人有 k 个特征，每个特征值为 0或 1。 定义两人的相似度为：k 个特征值中相同的个数。 要你另外找一个人，这个人和其他人相似度的最 阅读全文
摘要：
Educational Codeforces Round 37 E. Connected Components? 题意：给出的是补图，求原图连通块个数及每个连通块的大小。 tags：原题。。 1】每次选取一个未分配的点，从这个点 bfs。但因为原图太大，我们只能在补图的基础上对原图 bfs。 假设当 阅读全文
摘要：
E. Congruence Equation 果然 chinese round ， 很有中国特色，打得血崩 -_- 题意：给出 a、b、p、x 。 p 是质数。 find out how many positive integers n (1 ≤ n ≤ x) satisfy tags： 1】首先这 阅读全文