随笔分类 -  其他 -- 构造

摘要:A:从(1,1)移动至(n,m),每次可以往上下左右一个方向移动一次,不能连续两次往同一个方向移动,问是否可行及最少移动次数(solution略) B:给定n个人和m张椅子(组成环形),每个人要求左右都至少有$A_i$的空位不坐人,问是否能将n个人安顿在这m个座位上。 将$A$升序排序,贪心构造易得 阅读全文
posted @ 2022-05-21 16:50 Wolfycz 阅读(45) 评论(0) 推荐(0)
摘要:题目传送门:https://codeforces.com/problemset/problem/1186/F 题目大意: 给一个$n$点$m$条边的无向简单图$G$,记$d_i$为点$i$的度数。你需要在其中找到一个子图$Z$,满足$Z$的边数$m_Z\leqslant \lceil\frac{n+ 阅读全文
posted @ 2021-07-08 15:53 Wolfycz 阅读(67) 评论(0) 推荐(0)
摘要:题目传送门: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}$最大 假定$\ 阅读全文
posted @ 2021-07-08 11:20 Wolfycz 阅读(68) 评论(0) 推荐(0)
摘要:题目传送门:https://codeforces.com/problemset/problem/1180/B 题目大意: 给定一串长度为$n$的序列$A$,每次操作可以任选一个数$i(1\leqslant i\leqslant n)$,使得$A_i=-A_i-1$,求在进行若干次操作后,使$\pro 阅读全文
posted @ 2021-07-08 10:58 Wolfycz 阅读(41) 评论(0) 推荐(0)
摘要:题目传送门: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 阅读全文
posted @ 2021-07-08 10:43 Wolfycz 阅读(41) 评论(0) 推荐(0)
摘要:题目传送门:https://codeforces.com/problemset/problem/1189/B 题目大意: 给定一串长度为$n$的序列$A(1\leqslant A_i\leqslant 10^9)$,问能否将序列$A$任意排序后,使得$\forall i\in[1,n]$,都有$A_ 阅读全文
posted @ 2021-07-07 17:16 Wolfycz 阅读(35) 评论(0) 推荐(0)
摘要:题目传送门:https://codeforces.com/problemset/problem/1149/A 题目大意: 给定一串长度为$n$的序列$A$,序列$A$仅由$1,2$组成,记$S_i=\sum\limits_^iA_j$,问给序列$A$任意排序后,$S$中素数最多的情况? 由于素数除2 阅读全文
posted @ 2021-07-07 17:02 Wolfycz 阅读(56) 评论(0) 推荐(0)