08 2019 档案

摘要："codeforces" 简单题，考虑这个串只有0,1两种字符。所以每9个必有一组合法的情况所以暴力的复杂度是

O (9 n)

$O(9n)$ 代码：阅读全文

posted @ 2019-08-24 13:53 蒟蒻--lichenxi 阅读(210) 评论(0) 推荐(0) 编辑

CF1172B Nauuo and Circle

摘要："codeforces" 很有意思的题。考虑dp，设

f_{i}

$f_i$ 表示

i

$i$ 这棵字树的答案。显然有

f_{i} = d e g_{x}! \prod_{j \in s o n [i]} f_{j}

$f_i=deg_x!\prod_{j\in son[i]}f_j$ 由于根节点是钦定的，所以答案还要乘上一个

n

$n$ 代码： c++ include include include include us 阅读全文

posted @ 2019-08-24 13:50 蒟蒻--lichenxi 阅读(180) 评论(0) 推荐(0) 编辑

CF1179B Tolik and His Uncle

摘要："codeforces" 很有意思的构造题，自己并没想到构造方法就是每次从一列的第一个连向最后一列的最后一个，然后不断交叉去连。连完这两列后再往内走一个，以此类推代码： c++ include include include using namespace std; define rg reg 阅读全文

posted @ 2019-08-23 18:36 蒟蒻--lichenxi 阅读(191) 评论(0) 推荐(0) 编辑

CF1179C Serge and Dining Room

摘要："codeforces" 简单题考虑每次都买它能买的最大的，所以他买的一定是价格比他钱低的东西。我们考虑建立权值线段树，对于

a_{i}

$a_i$ 将

[1, a [i]]

$[1,a[i]]$ 这一段加

1

$1$ ，对于

b_{i}

$b_i$ 将

[1, b [i]]

$[1,b[i]]$ 这一段减

1

$1$ 。每次查询就查询最右边的值大于

0

$0$ 的，因为这意味着在他后面还有没被购买阅读全文

posted @ 2019-08-23 17:21 蒟蒻--lichenxi 阅读(202) 评论(0) 推荐(0) 编辑

CF1202F You Are Given Some Letters...

摘要："codeforces" 有一个很显然的

O (a + b)

$O(a+b)$ 的做法可以想到，就是枚举

k

$k$ ，然后

O (1)

$O(1)$ 判断如何

O (1)

$O(1)$ 判断，我们显然考虑将这个序列每

k

$k$ 个分一个块，只要判断存不存在合法方案就行了其实这个时候很显然就能想到整除分块了，所以复杂度已经优化到

O (\sqrt{a + b})

$O(\sqrt{a+b})$ 了判阅读全文

posted @ 2019-08-23 17:08 蒟蒻--lichenxi 阅读(326) 评论(3) 推荐(0) 编辑

CF1178E Archaeology

摘要："codeforces" 考虑只有三个字符，所以每四个必然选出两个来，也就是不存在

i m p o s s i b l e

$\rm impossible$ 的情况所以我们简单模拟就好了，从两端往中间扫，不匹配就移动一端，时间复杂度

O (n)

$O(n)$ 。代码： c++ include include include include using n 阅读全文

posted @ 2019-08-23 16:36 蒟蒻--lichenxi 阅读(156) 评论(0) 推荐(0) 编辑

CF1190D Tokitsukaze and Strange Rectangle

摘要："传送门" 很简单的一个题目由于向上是无限延伸的，所以我们从上往下考虑，然后对于每个

x

$x$ 坐标，我们只用管它是否出现过。统计答案就是按每个

y

$y$ 坐标来统计，如果只有一个点，直接计算当前出现的所有

x

$x$ 的本质不同的区间覆盖的方案数就行了但是现在有一个问题，对于同一个

y

$y$ 坐标，

x

$x$ 坐标可能不阅读全文

posted @ 2019-08-07 09:20 蒟蒻--lichenxi 阅读(181) 评论(0) 推荐(0) 编辑

公告

昵称：蒟蒻--lichenxi
园龄： 6年7个月
粉丝： 4
关注： 1

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻的成长历史--lichenxi

08 2019 档案

公告

搜索

常用链接

我的标签

积分与排名

随笔分类 (221)

随笔档案 (302)

阅读排行榜

评论排行榜

推荐排行榜

最新评论