摘要:
题目传送门:https://codeforces.com/problemset/problem/1186/F 题目大意: 给一个$n$点$m$条边的无向简单图$G$,记$d_i$为点$i$的度数。你需要在其中找到一个子图$Z$,满足$Z$的边数$m_Z\leqslant \lceil\frac{n+ 阅读全文
摘要:
题目传送门:https://codeforces.com/problemset/problem/1152/D 题目大意: 求一个长度为$2n$的所有合法括号序列构成的Trie树的最大匹配数(最大的边集使任意两条边无公共边) 暴力画出一些$n$较小的Trie树后,我们可以发现一些规律:如果两点到根路径 阅读全文
摘要:
题目传送门:https://codeforces.com/problemset/problem/803/C 题目大意: 给定两个数$n,k$,求$k$个数$a_1<a_2<...<a_k$,满足$\sum\limits_^ka_i=n$,且使得$\gcd\limits_^k{a_i}$最大 假定$\ 阅读全文
摘要:
题目传送门:https://codeforces.com/problemset/problem/1180/B 题目大意: 给定一串长度为$n$的序列$A$,每次操作可以任选一个数$i(1\leqslant i\leqslant n)$,使得$A_i=-A_i-1$,求在进行若干次操作后,使$\pro 阅读全文
摘要:
题目传送门:https://codeforces.com/problemset/problem/1186/D 题目大意: 给定$n$个浮点数$a_i$,满足$\sum\limits_^na_i=0$,令$b_i=\lfloor a_i\rfloor$ 或 \(b_i=\lceil a_i\rceil 阅读全文
摘要:
题目传送门:https://codeforces.com/problemset/problem/1168/A 题目大意: 给定一串长度为$n$的序列$A$,每次操作可以选取任意$k$个数$i_1,i_2,...,i_k$,满足$1\leqslant i_1<i_2<...<i_k\leqslant 阅读全文
摘要:
题目传送门:https://codeforces.com/problemset/problem/1181/B 题目大意: 给定一串长为 \(l(l\leqslant10^5)\) 的数字,可将数字分成无前导零的两个数$A,B$,问$A+B$的最小值 将数字分成长度相等的两部分显然是最优的,我们只需要 阅读全文