构造 - 随笔分类 - stoorz

发表于 2022-12-01 23:23阅读次数：286评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P8866 小 E 喜欢上了一款叫做《喵了个喵》的游戏。这个游戏有一个牌堆和

n

$n$ 个可以从栈底删除元素的栈，任务是要通过游戏规则将所有的卡牌消去。开始时牌堆中有

m

$m$ 张卡牌，从上到下的图案分别是 $a_1, a 阅读全文 »

posted @ 2022-12-01 23:23 stoorz 阅读(286) 评论(0) 推荐(0) 编辑

【CF1500C】Matrix Sorting

发表于 2021-11-12 11:00阅读次数：61评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1500/C 给你两个

n \times m

$n\times m$ 的矩阵

A, B

$A,B$ （

1 \leq n, m \leq 1500

$1\le n,m\le 1500$ ），矩阵的元素均为

[1, n]

$[1,n]$ 内的整数。每一次操作你可以选定一列作为每一阅读全文 »

posted @ 2021-11-12 11:00 stoorz 阅读(61) 评论(0) 推荐(0) 编辑

【CF1481F】AB Tree

发表于 2021-10-19 10:10阅读次数：87评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1481/problem/F 给定一棵

n

$n$ 个节点的树，根为

1

$1$ ，每个节点会分配到一个字符 a 或 b。要求整棵树中字符 a 的数量为

x

$x$ ，字符 b 的数量为

n - x

$n-x$ 。定义节点 \ 阅读全文 »

posted @ 2021-10-19 10:10 stoorz 阅读(87) 评论(0) 推荐(0) 编辑

【CF1586F】Defender of Childhood Dreams

发表于 2021-10-18 08:57阅读次数：141评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1586/problem/F 一张

n

$n$ 个点的竞赛图，所有边都是从编号小的点连向编号大的点。如果需要给每条边染上色，求最少需要多少种颜色，使得存在一种染色方法，不存在长度为

k

$k$ 的路径都是同一种颜色。 \ 阅读全文 »

posted @ 2021-10-18 08:57 stoorz 阅读(141) 评论(0) 推荐(0) 编辑

【AGC035C】Skolem XOR Tree

发表于 2021-10-09 22:44阅读次数：40评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc035/tasks/agc035_c 给定一个正整数

N

$N$ 。试判断，是否存在这样一棵节点数为

2 N

$2N$ 的树，满足：

\forall i \in [1, n]

$\forall i \in [1,n]$ ，第

i

$i$ 号节点和第

i + n

$i+n$ 阅读全文 »

posted @ 2021-10-09 22:44 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

【洛谷P7854】GCD Tree

发表于 2021-09-05 11:52阅读次数：166评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7854 给你

n

$n$ 个点，编号分别为

1, 2, \dots, n

$1,2,\ldots,n$ ，点权分别为

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

$a_1,a_2,\ldots,a_n$ 。请你用这

n

$n$ 个点构造一棵树，使得 \(\forall 1 \le 阅读全文 »

posted @ 2021-09-05 11:52 stoorz 阅读(166) 评论(0) 推荐(0) 编辑

【CF468C】Hack it!

发表于 2021-06-22 13:52阅读次数：52评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/468/C 给定正整数

n

$n$ ，记

f (i)

$f(i)$ 表示

i

$i$ 各位数字之和，求满足

1 \leq l \leq r \leq 10^{200}

$1\leq l\leq r\leq 10^{200}$ 的数

l, r

$l,r$ ，使得 \(\lef 阅读全文 »

posted @ 2021-06-22 13:52 stoorz 阅读(52) 评论(0) 推荐(0) 编辑

【洛谷P2325】王室联邦

发表于 2021-06-16 16:28阅读次数：66评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2325 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有

N

$N$ 个城市，编号为

1 \dots N

$1\ldots N$ 。一些城市之间有道路相连，任意阅读全文 »

posted @ 2021-06-16 16:28 stoorz 阅读(66) 评论(0) 推荐(0) 编辑

【ARC122C】Calculator

发表于 2021-06-13 00:27阅读次数：108评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/arc122/tasks/arc122_c 有两个变量

x, y

$x,y$ ，初始时均为

0

$0$ 。可以执行以下操作不超过

130

$130$ 次：让

x

$x$ 赋值为

x + 1

$x+1$ 。让

y

$y$ 赋值为

y + 1

$y+1$ 。阅读全文 »

posted @ 2021-06-13 00:27 stoorz 阅读(108) 评论(0) 推荐(0) 编辑

【CF1491G】Switch and Flip

发表于 2021-06-03 18:11阅读次数：50评论次数：0

摘要：题目题目链接：https://codeforces.com/contest/1491/problem/G 桌面上有

n

$n$ 枚硬币。初始时，第

c_{i}

$c_i$ 号硬币位于位置

i

$i$ ，正面朝上（

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

$c_1, c_2, \cdots, c_n$ 是一个

1 \sim n

$1 \sim n$ 的排列）。阅读全文 »

posted @ 2021-06-03 18:11 stoorz 阅读(50) 评论(0) 推荐(0) 编辑

【CF1511D】Min Cost String

发表于 2021-04-30 11:24阅读次数：62评论次数：0

摘要：题目题目链接:http://codeforces.com/problemset/problem/1511/D 定义一个字符串

s

$s$ 的花费为满足

s_{i} = s_{j}

$s_i=s_j$ 且

s_{i + 1} = s_{j + 1}

$s_{i+1}=s_{j+1}$ 的数对

(i, j)

$(i,j)$ 的数量(

0 \leq i < j < | s | - 1

$0 \leq i<j<|s|-1$ ）阅读全文 »

posted @ 2021-04-30 11:24 stoorz 阅读(62) 评论(0) 推荐(0) 编辑

【洛谷P7045】金牌

发表于 2020-11-01 14:54阅读次数：73评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7045 书虫正在整理他的

n

$n$ 块金牌，他发现所有金牌都是有磁性的！形式地说，每块金牌属于一种磁极，磁极有很多种。两块相邻的金牌磁极相同则相互排斥，不同则相互吸引。书虫不知道每块金牌的磁极，他只能通过把两块阅读全文 »

posted @ 2020-11-01 14:54 stoorz 阅读(73) 评论(0) 推荐(0) 编辑

【YbtOJ#20068】连通子图

发表于 2020-10-19 18:57阅读次数：166评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/contest/102/problem/2 输入保证答案一定存在，你输出的

n

$n$ 必须是正整数且不得超过 60。对每个询问，你只需要输出任意一个合法解即可。思路考虑已知的一个以

x

$x$ 为根的有

k

$k$ 个与 \(x 阅读全文 »

posted @ 2020-10-19 18:57 stoorz 阅读(166) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 构造

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论