2021 年 9月随笔档案 - AFewSuns

摘要：原题链接题意简述有若干个数据，每次会给你一个

9 \times 9

$9 \times 9$ 的数独，你需要补全这个数独。其中

1

$1$ ~

9

$9$ 表示已经确定的数，

0

$0$ 代表不确定的数，也就是你要填的数。（数独规则请自行百度）如果输入的数独已经不符合规则，输出“Illegal”；如果有唯一解，输

46

0

UVA11060 Beverages

摘要：原题链接题意简述 Dilbert 喜欢喝饮料（酒）。有多组数据，每组数据会给你

n

$n$ 个饮料的名字，和

m

$m$ 个饮料之间的关系。对于关系

B_{1} B_{2}

$B_1\ B_2$ ，意思是喝

B_{2}

$B_2$ 之前必须先喝

B_{1}

$B_1$ （关系之间具有传递性）。求 Dilbert 喝饮料的顺序。 \(1

42

0

CF457B Distributed Join

摘要：原题链接题意简述给定数组

a

$a$ 和

b

$b$ ，大小为

n

$n$ 和

m

$m$ ，每次操作可以把

a

$a$ 数组或

b

$b$ 数组里的任意位置的数复制到任意其他位置，其代价为该位置的值。最后需要满足

a

$a$ 数组的任意位置与

b

$b$ 数组的任意位置都被复制到了同一个地方。求最

57

0

SP530 DIV2 - Divisors 2

摘要：原题链接题意简述设

d (n)

$d(n)$ 为

n

$n$ 的因数个数。若

d (n) > 3

$d(n) > 3$ ，且对于所有的

m | n

$m\ |\ n$ ，都有

d (m) | d (n)

$d(m)\ |\ d(n)$ ，则称

n

$n$ 为特殊的数。求

[1, 10^{6}]

$[1,10^6]$ 内所有的特殊的数。为减小输出量，只需在每

108

$108$

47

0

P5568 校门外的区间

摘要：原题链接题意描述需要你维护一个集合

S

$S$ ，并与给定的一些集合进行并集、交集、差集、异或等运算（其实题面已经很清楚了，不过多描述）。解题思路由于集合的值域较小，可以把它看成一段 01数列的操作，其中数列中某个位置的值为

1

$1$ 就代表集合

S

$S$ 中有这个数。先假设这个数列

132

0

LZY_LZY

09 2021 档案

公告

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论