07 2021 档案

atcoder arc123 C题 1, 2, 3 - Decomposition

发表于 2021-07-20 09:44阅读：117评论：0推荐：0

摘要：题目大意给出

N

$N$ ，求出最少的数满足每个数位上只为

1, 2, 3

$1, 2, 3$ 且所有数的和为

N

$N$ 题解首先，我们可以有一个结论：对于任意两个数位，当

i > j

$i > j$ ，则数位大于等于

i

$i$ 的数的个数不多于数位大于等于

j

$j$ 的数的个数。证明：若一个数，阅读全文 »

posted @ 2021-07-20 09:44 小篪篪阅读(117) 评论(0) 推荐(0) 编辑

Strivore题解

发表于 2021-07-09 11:55阅读：123评论：0推荐：3

摘要：题目给出一个字符串

S

$S$ ，往这个字符串的任意位置插入

n

$n$ 个字符，问最终会形成多少个不同的字符串。思路详解看到这道题，相信很多人的第一反应是：既然是任意位置，那不就随便放吗？最后肯定都不一样。接着，就用 \(C^{|S| - 1}_{|S| + n - 1} * 阅读全文 »

posted @ 2021-07-09 11:55 小篪篪阅读(123) 评论(0) 推荐(3) 编辑

One-Dimensional Battle Ships题解

发表于 2021-07-08 22:43阅读：43评论：0推荐：0

摘要：题目翻译

A l i c e

$Alice$ 和

B o b

$Bob$ 喜欢在

1 \times n

$1×n$ 的表格中玩战舰游戏。游戏开始时，

A l i c e

$Alice$ 有

k

$k$ 艘战舰，每艘战舰长度为

a

$a$ ，她需要把这些战舰不重叠且不相邻地放在格子中（不允许有两艘战舰的格子存在公共边）。但她并不会告诉

B o b

$Bob$ 她放的位阅读全文 »

posted @ 2021-07-08 22:43 小篪篪阅读(43) 评论(0) 推荐(0) 编辑

Bill Total Value题解

发表于 2021-07-08 19:57阅读：61评论：1推荐：0

摘要：原题链接题目翻译这里有多张钞票，每张钞票都由名字加面额表示，钞票之间没有空格，两张名字相同的钞票面额相同。对于面额，一定满足以下条件：只由数字和 '.' 组成小数部分与整数部分由 '.' 连接小数部分有且仅有两位，没有的用

0

$0$ 补全。如：

0.10

$0.10$ , \(14 阅读全文 »

posted @ 2021-07-08 19:57 小篪篪阅读(61) 评论(1) 推荐(0) 编辑

Ducci Sequence题解

发表于 2021-07-07 22:30阅读：0评论：0推荐：0

摘要：题目翻译对于一个序列

(a_{1}, a_{2}, a_{3}, \cdot \cdot \cdot, a_{n})

$(a_1, a_2, a_3, ···, a_n)$ 进行以下操作：

(a_{1}, a_{2}, a_{3}, \cdot \cdot \cdot, a_{n}) \to (| a_{1} - a_{2} |, | a_{2} - a_{3} |, \cdot \cdot \cdot, | a_{n} - a_{1} |)

$(a_1, a_2, a_3, ···, a_n)→(|a_1 − a_2 |, |a_2 − a_3 |, ···, |a_n − a_1 |)$ 请问这个序列最后会不会变成 \((0, 0, 阅读全文 »

posted @ 2021-07-07 22:30 小篪篪编辑

公告

FlowerDream

人生代代无穷已，江月年年只相似。

《春江花月夜》 - 唐代 - 张若虚

关注

跳至底部

昵称：小篪篪
园龄： 4年4个月
粉丝： 10
关注： 2

+加关注

小篪篪

07 2021 档案

公告

FlowerDream

人生代代无穷已，江月年年只相似。

《春江花月夜》 - 唐代 - 张若虚

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论