随笔- 477 文章- 0 评论- 38 阅读- 11万

随笔分类 - 其他 -- 构造

摘要：A：从(1,1)移动至(n,m)，每次可以往上下左右一个方向移动一次，不能连续两次往同一个方向移动，问是否可行及最少移动次数（solution略） B：给定n个人和m张椅子（组成环形），每个人要求左右都至少有

A_{i}

$A_i$ 的空位不坐人，问是否能将n个人安顿在这m个座位上。将

A

$A$ 升序排序，贪心构造易得阅读全文

posted @ 2022-05-21 16:50 Wolfycz 阅读(37) 评论(0) 推荐(0) 编辑

CF1186 F. Vus the Cossack and a Graph

摘要：题目传送门：https://codeforces.com/problemset/problem/1186/F 题目大意：给一个

n

$n$ 点

m

$m$ 条边的无向简单图

G

$G$ ，记

d_{i}

$d_i$ 为点

i

$i$ 的度数。你需要在其中找到一个子图

Z

$Z$ ，满足

Z

$Z$ 的边数$m_Z\leqslant \lceil\frac{n+ 阅读全文

posted @ 2021-07-08 15:53 Wolfycz 阅读(58) 评论(0) 推荐(0) 编辑

CF803 C. Maximal GCD

摘要：题目传送门：https://codeforces.com/problemset/problem/803/C 题目大意：给定两个数

n, k

$n,k$ ，求

k

$k$ 个数

a_{1} < a_{2} < . . . < a_{k}

$a_1<a_2<...<a_k$ ，满足

\sum\limits_^ka_i=n

$\sum\limits_^ka_i=n$ ，且使得

\gcd\limits_^k{a_i}

$\gcd\limits_^k{a_i}$ 最大假定$\ 阅读全文

posted @ 2021-07-08 11:20 Wolfycz 阅读(49) 评论(0) 推荐(0) 编辑

CF1180 B. Nick and Array

摘要：题目传送门：https://codeforces.com/problemset/problem/1180/B 题目大意：给定一串长度为

n

$n$ 的序列

A

$A$ ，每次操作可以任选一个数

i (1 ⩽ i ⩽ n)

$i(1\leqslant i\leqslant n)$ ，使得

A_{i} = - A_{i} - 1

$A_i=-A_i-1$ ，求在进行若干次操作后，使$\pro 阅读全文

posted @ 2021-07-08 10:58 Wolfycz 阅读(33) 评论(0) 推荐(0) 编辑

CF1186 D. Vus the Cossack and Numbers

摘要：题目传送门：https://codeforces.com/problemset/problem/1186/D 题目大意：给定

n

$n$ 个浮点数

a_{i}

$a_i$ ，满足

\sum\limits_^na_i=0

$\sum\limits_^na_i=0$ ，令

b_{i} = ⌊ a_{i} ⌋

$b_i=\lfloor a_i\rfloor$ 或 \(b_i=\lceil a_i\rceil 阅读全文

posted @ 2021-07-08 10:43 Wolfycz 阅读(35) 评论(0) 推荐(0) 编辑

CF1189 B. Number Circle

摘要：题目传送门：https://codeforces.com/problemset/problem/1189/B 题目大意：给定一串长度为

n

$n$ 的序列

A (1 ⩽ A_{i} ⩽ 10^{9})

$A(1\leqslant A_i\leqslant 10^9)$ ，问能否将序列

A

$A$ 任意排序后，使得

\forall i \in [1, n]

$\forall i\in[1,n]$ ，都有$A_ 阅读全文

posted @ 2021-07-07 17:16 Wolfycz 阅读(31) 评论(0) 推荐(0) 编辑

CF1149 A. Prefix Sum Primes

摘要：题目传送门：https://codeforces.com/problemset/problem/1149/A 题目大意：给定一串长度为

n

$n$ 的序列

A

$A$ ，序列

A

$A$ 仅由

1, 2

$1,2$ 组成，记

S_i=\sum\limits_^iA_j

$S_i=\sum\limits_^iA_j$ ，问给序列

A

$A$ 任意排序后，

S

$S$ 中素数最多的情况？由于素数除2 阅读全文

posted @ 2021-07-07 17:02 Wolfycz 阅读(46) 评论(0) 推荐(0) 编辑

公告

有问题请联系我 QQ邮箱

人和人不一样，狼和狼一个样

——《重返狼群》

昵称： Wolfycz
园龄： 7年7个月
粉丝： 37
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

随笔分类

随笔档案

相册

Photo of Blog(2)

Wolfycz

随笔分类 - 其他 -- 构造

公告

搜索

常用链接

积分与排名

随笔分类

随笔档案

相册

学长

学弟

友链

阅读排行榜

评论排行榜

推荐排行榜

最新评论