- 博客(2)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 70
Educational Codeforces Round 70E:题意是给定 nnn 个字符串 sis_isi ，对于任意组合 si+sjs_i+s_jsi+sj ，求所有组合在 ttt 中的出现次数之和。因为 sis_isi 和 sjs_jsj 是相连的，因此可以在 ttt 上枚举连接点，然后求出以连接点右边第一个点为起始点有多少个 sss，然后求出连接点左边第一个点为结束点有多...
2019-08-13 21:44:59
228
原创 Codeforces Round #576 (Div. 1)
Codeforces Round #576 (Div. 2)E:给 3n3n3n 个点和 mmm 条边，打印出一个 nnn 条边的边独立集或者 nnn 个点的点独立集。可以贪心地枚举每一条边，构成边独立集，如果最后得到的边独立集大于 nnn ，那么打印边独立集。否则不包含在边独立集中的点肯定是点独立集，且至少数量为 nnn ，此时打印点独立集即可。#include <bits/stdc...
2019-08-04 00:14:12
333
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人