- 博客(3)
- 收藏
- 关注
原创 CodeForces 1070 M. Algoland and Berland
链接: link 题意: 平面上有 aaa 个红色点和 bbb 个蓝色点,没有三点共线,红蓝点之间可以连边,求一棵生成树,使得第 iii 个蓝点的度数恰好为 rir_iri ,并且生成树的连边在平面上不会在除了端点的地方相交。 保证 ∑ri=a+b−1,1≤ri≤a\sum r_i = a+b-1, 1\le r_i\le a∑ri=a+b−1,1≤ri≤a 。 题解: 考虑用归纳法给出构造...
2018-10-23 10:14:14 507 1
原创 Atcoder Grand Contest 028 简要题解
Two Abbreviations 答案要么是 −1-1−1 要么是 lcm(n,m)lcm(n, m)lcm(n,m) 。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("input.txt", "r", stdin
2018-10-15 22:13:49 952 2
原创 CodeForces 1063F. String Journey
链接: link 题意: 定义一个字符串序列 ttt 是合法的,且仅当 tit_iti 是 ti−1t_{i-1}ti−1 的子串,并且 ti≠ti−1t_i\neq t_{i-1}ti̸=ti−1 。 求一个最长的合法字符串序列 ttt ,满足存在一个字符串序列 uuu ,使得 s=u1+t1+u2+t2⋯+uk+tk+uk+1s = u_1 + t_1 + u_2 + t_2\cdo...
2018-10-15 16:04:31 531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人