02 2020 档案

摘要：Description 描述给定两个字符串

s

$s$ 和

t

$t$ 。问能否找到

s

$s$ 的两个不相交的子序列（可以为空）

s_{1}, s_{2}

$s_1,s_2$ 使

t = s_{1} s_{2}

$t=s_1s_2$ 。输入第一行为一个正整数

T

$T$ （

1 \leq T \leq 100

$1 \le T \le 100$ ）表示数据组数。接下来每组数据为两个字符串

s

$s$ 和

t

$t$ 阅读全文

posted @ 2020-02-14 22:57 syksykCCC 阅读(235) 评论(0) 推荐(0) 编辑

Codeforces 1303D Fill The Bag

摘要：Description 描述你有一个大小为

n

$n$ 的背包和

m

$m$ 个大小为

2

$2$ 的非负整数次幂的物品，其中第

i

$i$ 个物品的大小为

a_{i}

$a_i$ 。每次可以把一个物品划分成两个相同大小的物品。你需要恰好填满整个背包。例如，当

n = 10

$n = 10$ 且

a = [1, 1, 32]

$a = [1,1,32]$ 时，你可以阅读全文

posted @ 2020-02-14 22:56 syksykCCC 阅读(265) 评论(0) 推荐(0) 编辑

Codeforces 1299B Aerodynamic

摘要：Description 描述给定一个由

n

$n$ 个点组成的严格凸多边形。你要将这个图形平移

n

$n$ 次，每次将一个顶点与原点

(0, 0)

$(0,0)$ 重合。请判断这

n

$n$ 个平移后的多边形的并是否与原图形相似。输入第一行为一个正整数

n

$n$ （

3 \leq n \leq 10^{5}

$3 \le n \le 10^5$ ）。接下来

n

$n$ 阅读全文

posted @ 2020-02-11 22:47 syksykCCC 阅读(362) 评论(0) 推荐(0) 编辑

Codeforces 1299C Water Balance

摘要：Description 描述给一个序列，每次可以将一个区间内的所有数都变成操作前这个区间的平均数，求最后能得到的字典序最小的结果。输入第一行一个正整数

n

$n$ （

1 \leq n \leq 10^{6}

$1 \le n \le 10^6$ ）。第二行

n

$n$ 个正整数，表示序列

a

$a$ （

1 \leq a_{i} \leq 10^{6}

$1 \le a_i \le 10^6$ ）。输阅读全文

posted @ 2020-02-10 22:51 syksykCCC 阅读(365) 评论(0) 推荐(0) 编辑

公告

昵称： syksykCCC
园龄： 5年8个月
粉丝： 45
关注： 26

+加关注

2025年3月

日

一

二

三

四

五

六

syksykCCC

相信并抓住那些源于热爱，忠于自我的每一个可能性

02 2020 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论