2020 年 10月随笔档案 - tzc_wk

【2020五校联考NOIP #8】自闭

摘要：. 阅读全文

posted @ 2020-10-22 10:30 tzc_wk 阅读(193) 评论(2) 推荐(0) 编辑

【2020五校联考NOIP #8】狗

摘要：[题面传送门](https://acm.nflsoj.com/problem/712) 原题题号：Codeforces 883D 题意：有

n

$n$ 个位置，每个位置上要么有一条狗，要么有一根骨头，要么啥都没有。现在你要给每个狗指定一个方向（朝左或朝右）。朝左的狗可以到达它左边的所有位置，朝右的阅读全文

posted @ 2020-10-21 19:56 tzc_wk 阅读(207) 评论(1) 推荐(0) 编辑

【2020五校联考NOIP #7】道路扩建

摘要：[题面传送门](https://acm.nflsoj.com/problem/711) 题意：给出一张

n

$n$ 个点

m

$m$ 条边的无向图

G

$G$ ，第

i

$i$ 条边连接

u_{i}, v_{i}

$u_i,v_i$ 两个点，权值为

w_{i}

$w_i$ 。你可以进行以下操作**一次**： - 选择两条边 $i,j(idfn[x])` 阅读全文

posted @ 2020-10-21 17:48 tzc_wk 阅读(121) 评论(1) 推荐(0) 编辑

【2020五校联考NOIP #7】伟大的卫国战争

摘要：[题面传送门](https://acm.nflsoj.com/problem/710) 题意：数轴上有

n

$n$ 个点，现在要在它们之间连

m

$m$ 条边，第

i

$i$ 条边连接

a_{i}, b_{i}

$a_i,b_i$ 两个点。现在你要钦定每条边连在数轴的上方还是下方，使得任意两条边要么不相交，要么只在线段顶点处相交；或阅读全文

posted @ 2020-10-19 20:37 tzc_wk 阅读(245) 评论(3) 推荐(0) 编辑

【2020五校联考NOIP #6】最佳观影

摘要：题意：给出一个

k \times k

$k \times k$ 的网格和

n

$n$ 次操作。其中

k

$k$ 为奇数。每次操作给出一个数

m

$m$ 。每次你要找出一个三元组

(x, l, r)

$(x,l,r)$ 使得： 1.

r - l + 1 = m

$r-l+1=m$ 2.

(x, l), (x, l + 1), (x, l + 2), \dots, (x, r)

$(x,l),(x,l+1),(x,l+2),\dots,(x,r)$ 都未被访问过。 3. 阅读全文

posted @ 2020-10-17 23:55 tzc_wk 阅读(126) 评论(0) 推荐(0) 编辑

【2020五校联考NOIP #6】三格缩进

摘要：题意：给出

n

$n$ 个数

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2,\dots,a_n$ ，你要进行

m

$m$ 次操作，每次操作有两种类型：

1 p x

$1\ p\ x$ ：将

a_{p}

$a_p$ 改为

x

$x$ 。

2 y

$2\ y$ ：求

\sum_{i = 1}^{n} y / a_{i} + y % a_{i}

$\sum\limits_{i=1}^ny/a_i+y\%a_i$ 。 $1 \leq n,m \leq 10^5, 阅读全文

posted @ 2020-10-17 16:53 tzc_wk 阅读(214) 评论(0) 推荐(0) 编辑

Codeforces 288E - Polo the Penguin and Lucky Numbers（数位 dp+推式子）

摘要：[题目传送门](https://codeforces.ml/contest/288/problem/E) [似乎我的解法和官方题解不太一样](https://codeforces.ml/blog/entry/7241#comment-709625) 纪念自己独立做出来的一道难度 2800 的题。我阅读全文

posted @ 2020-10-15 23:38 tzc_wk 阅读(138) 评论(2) 推荐(0) 编辑

Codeforces 295D - Greg and Caves（dp）

摘要：题意：给出一个

n \times m

$n \times m$ 的矩阵，需对其进行黑白染色，使得以下条件成立： - 存在区间

[l, r]

$[l,r]$ （

1 \leq l \leq r \leq n

$1\leq l\leq r\leq n$ ），使得第

l, l + 1, \dots, r

$l,l+1,\dots,r$ 行恰有

2

$2$ 个格子染成黑色，其余行所有格子均为白色。 - 设第

i

$i$ 行染黑的两个格子阅读全文

posted @ 2020-10-12 20:01 tzc_wk 阅读(84) 评论(0) 推荐(0) 编辑

【2020五校联考NOIP #4】今天的你依旧闪耀

摘要：[题面传送门](https://acm.nflsoj.com/problem/701) 题意：对于一个长度为

n

$n$ （

n

$n$ 为偶数）的排列

p

$p$ ，定义一次“变换”后得到的排列

p^{'}

$p'$ 为： $p'_i=\begin{cases}p_{(i+n+1)/2}&&i \nmid 2\\p_{i/2 阅读全文

posted @ 2020-10-06 11:19 tzc_wk 阅读(297) 评论(0) 推荐(0) 编辑

【2020五校联考NOIP #3】序列

摘要：[题面传送门](https://acm.nflsoj.com/problem/698) 原题题号：Codeforces Gym 101821B 题意：给出一个排列

p

$p$ ，要你找出一个最长上升子序列（LIS）和一个最长下降子序列（LDS），满足它们没有公共元素。或告知无解。 $1 \leq n \ 阅读全文

posted @ 2020-10-04 16:39 tzc_wk 阅读(171) 评论(0) 推荐(0) 编辑

tzc_wk

10 2020 档案

公告

搜索

常用链接

最新随笔

积分与排名

随笔分类 (16)

随笔档案 (810)

阅读排行榜

评论排行榜

推荐排行榜

最新评论