随笔分类 - 其他 -- 构造
摘要:A:从(1,1)移动至(n,m),每次可以往上下左右一个方向移动一次,不能连续两次往同一个方向移动,问是否可行及最少移动次数(solution略) B:给定n个人和m张椅子(组成环形),每个人要求左右都至少有$A_i$的空位不坐人,问是否能将n个人安顿在这m个座位上。 将$A$升序排序,贪心构造易得
阅读全文
摘要:题目传送门: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/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/1189/B 题目大意: 给定一串长度为$n$的序列$A(1\leqslant A_i\leqslant 10^9)$,问能否将序列$A$任意排序后,使得$\forall i\in[1,n]$,都有$A_
阅读全文
摘要:题目传送门:https://codeforces.com/problemset/problem/1149/A 题目大意: 给定一串长度为$n$的序列$A$,序列$A$仅由$1,2$组成,记$S_i=\sum\limits_^iA_j$,问给序列$A$任意排序后,$S$中素数最多的情况? 由于素数除2
阅读全文