题解 - 随笔分类(第3页) - jiangtaizhe001

摘要：可能更好的阅读体验题目大意摘自洛谷的翻译：动乱的时代就要来了，因此你决定储备一些糖。有

n

$n$ 个商店卖糖：第

i

$i$ 个商店一包糖要

a_{i}

$a_i$ 硬币，但每人每天只能买一包。所以你为了买多几包糖，你得去好几家商店。另外一个问题就是糖价每天都在上涨：第一天

a_{i}

$a_i$ 硬币一阅读全文

posted @ 2022-04-26 20:24 jiangtaizhe001 阅读(64) 评论(1) 推荐(1) 编辑

CF1662I Ice Cream Shop 题解

摘要：可能更好的阅读体验题目大意在沙滩上有

n

$n$ 个小屋，可以看做小屋在一条数轴上，第

i

$i$ 个小屋的位置为

(i - 1) \times 100

$(i-1)\times100$ ，里面有

p_{i}

$p_i$ 个人。这条数轴上还有

m

$m$ 个小屋，每个买冰淇淋的商店，第

i

$i$ 个商店的位置为

x_{i}

$x_i$ 。现在你阅读全文

posted @ 2022-04-26 19:53 jiangtaizhe001 阅读(99) 评论(0) 推荐(0) 编辑

CF1662H Boundary 题解

摘要：可能更好的阅读体验题目大意给定一个

w \times l

$w\times l$ 的方格，你需要将张方格的周围一圈铺上地砖，然后把中间

(w - 2) \times (l - 2)

$(w-2)\times(l-2)$ 的位置空出。现在已知可以用

1 \times a

$1\times a$ 的地砖来铺，求

a

$a$ 的所有值，升序输出。多组数据，共

t

$t$ 组数据阅读全文

posted @ 2022-04-26 19:25 jiangtaizhe001 阅读(73) 评论(0) 推荐(0) 编辑

CF1654C Alice and Cakes 题解

摘要：~~大型鞭尸现场~~ Alice 有一块蛋糕，可以切

n - 1

$n-1$ 次，每次可以将大小为

w

$w$ 的蛋糕切成大小为

⌊ w / 2 ⌋

$\lfloor w/2 \rfloor$ 和

⌈ w / 2 ⌉

$\lceil w/2 \rceil$ 大小的两部分。现在给出切了

n - 1

$n-1$ 次之后的

n

$n$ 块蛋糕的大小 $a_1,a_2,\do 阅读全文

posted @ 2022-04-25 20:47 jiangtaizhe001 阅读(35) 评论(0) 推荐(0) 编辑

CF1659E AND-MEX Walk 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个无向带权图，总共有

n

$n$ 个点

m

$m$ 条边，选定一个起点

u

$u$ 和终点

v

$v$ ，现在你需要确定一条路径，设路径上的

k

$k$ 条边的边权为

w_{1}, w_{2}, \dots, w_{k}

$w_1,w_2,\dots,w_k$ ，求出 \(\operatorname{ME 阅读全文

posted @ 2022-04-21 19:14 jiangtaizhe001 阅读(84) 评论(0) 推荐(0) 编辑

CF1303D Fill The Bag 题解

摘要：可能更好的阅读体验题目传送门我来氵题解了题目大意给定一个大小为

k

$k$ 的背包以及

n

$n$ 个物体。第

i

$i$ 个物体的体积为

a_{i}

$a_i$ ，并且保证

a_{i}

$a_i$ 为

2

$2$ 的非负整数幂。现在你可以将一些物品切开，变成两个只有体积为原来一半的物体，求能把背包恰好装满至阅读全文

posted @ 2022-04-19 19:01 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑

CF1665D GCD Guess 题解

摘要：可能更好的阅读体验 Upd on 2022.6.29：更正了一处小错误。题目大意交互题，需要猜一个正整数

x

$x$ （

x \leq 10^{9}

$x\le 10^9$ ），每次询问输出给出

a, b

$a,b$ ，你可以得到

gcd (x + a, x + b)

$\gcd(x+a,x+b)$ 的值，询问此处不超过

30

$30$ 次。要求 $a,b\le 2\times 10^9 阅读全文

posted @ 2022-04-10 15:45 jiangtaizhe001 阅读(208) 评论(0) 推荐(2) 编辑

CF1665C Tree Infection 题解

摘要：题目大意给定一棵有根树，每秒钟可以完成以下操作：注入一个节点，从而感染这棵树的这个节点。如果一个节点至少有一个儿子节点被感染（在上个操作之前），那么这个节点的另一个儿子节点会被传染。现在求感染所有节点的最少需要几秒。树的节点数

n \leq 10^{5}

$n\le 10^5$ 。题目解析显然答案只和每个节点的儿阅读全文

posted @ 2022-04-10 15:33 jiangtaizhe001 阅读(66) 评论(0) 推荐(0) 编辑

CF 刷题计划

摘要：() 0x00 前言感觉最近需要提升一下思维水平，于是就准备刷CF的题目。刷题内容：CF1300开始，评分大概在某个区间内。为了防止代码过长代码只给出核心部分，缺省源和数组大小（maxn 和 maxm 的定义）请自行补上。 0x01 CF1300B 难度：

* 1000

$*1000$ 不难发现，对于任意的一阅读全文

posted @ 2022-03-08 21:04 jiangtaizhe001 阅读(238) 评论(0) 推荐(0) 编辑

舞蹈链（DLX）精确覆盖问题

摘要：DLX 是 NOIWC2022 讲的一个算法，然后我一直咕咕咕到了现在。板子题题目传送门题目大意：给定一个 01 矩阵，在这个矩阵中选出若干行，使得在选出的行中，每一列恰好有

1

$1$ 个

1

$1$ 。矩阵行列

N, M

$N,M$ 范围为

N, M \leq 500

$N,M\le 500$ ，矩阵中

1

$1$ 的阅读全文

posted @ 2022-03-03 20:17 jiangtaizhe001 阅读(201) 评论(0) 推荐(0) 编辑

Luogu P4550 收集邮票题解

摘要：题目传送门题目大意有

n

$n$ 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是

n

$n$ 种邮票中的哪一种是等概率的，概率均为

\frac{1}{n}

$\frac{1}{n}$ 。但是由于凡凡也很喜欢邮票，所以皮皮购买第

k

$k$ 次邮票需要支阅读全文

posted @ 2022-03-03 15:32 jiangtaizhe001 阅读(45) 评论(0) 推荐(0) 编辑

CF1641A 题解

摘要：可能更好的阅读体验题目传送门题目大意给定一个长度为

n

$n$ 的序列

a

$a$ 和一个数字

x

$x$ 。你需要在序列

a

$a$ 后面加上一些元素，然后对整个序列重新排序，使得对于

[1, n]

$[1,n]$ 内的任意奇数

i

$i$ 都有

a_{i} \cdot x = a_{i + 1}

$a_i\cdot x=a_{i+1}$ 。数据范阅读全文

posted @ 2022-02-24 16:25 jiangtaizhe001 阅读(42) 评论(0) 推荐(0) 编辑

CF1642B 题解

摘要：题目传送门题目大意有一个长度为

n

$n$ 的数组

a

$a$ ，现在你需要把这个数组

n

$n$ 个的元素分成

k

$k$ 部分，每一段的对答案的贡献是这一部分不同的数的个数，最后的答案是所有的贡献之和。现在需要求

k = 1, 2, \dots, n

$k=1,2,\dots,n$ 的答案。数据范围：\(n\le 3\ti 阅读全文

posted @ 2022-02-24 16:24 jiangtaizhe001 阅读(33) 评论(0) 推荐(0) 编辑

CF1642A 题解

摘要：题目传送门题目大意在平面直角坐标系上，有一个三角形，给出三角形的三个顶点的坐标

(x_{i}, y_{i})

$(x_i,y_i)$ ，其中

x_{i}, y_{i}

$x_i,y_i$ 均为整数且

0 \leq x_{i}, y_{i} \leq 10^{9}

$0\le x_i,y_i\le 10^9$ 。如果存在一条线段，这条线段的端点在

x

$x$ 轴上，另一个端点在三角形上，并且这条线段不穿过阅读全文

posted @ 2022-02-24 16:23 jiangtaizhe001 阅读(34) 评论(0) 推荐(0) 编辑

LuoguP1635 WJMZBMR打osu! / Easy 题解

摘要：题目传送门题目大意给定一个包含 o 和 x 的序列，有些位置是不确定的，用 ? 表示（

50 %

$50\%$ 的概率为 x

50 %

$50\%$ 概率为 o）。连续长度的为

a

$a$ 的 o 可以获得收益

a^{2}

$a^2$ 。现在要求收益的期望值。题目解析假设这个序列为

{a_{n}}

$\{a_n\}$ 。首阅读全文

posted @ 2022-02-22 19:47 jiangtaizhe001 阅读(29) 评论(0) 推荐(0) 编辑

[NOIP2010 提高组] 引水入城题解

摘要：题目传送门题目大意题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个

N

$N$ 行

\times M

$\times M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要阅读全文

posted @ 2021-12-30 19:59 jiangtaizhe001 阅读(143) 评论(0) 推荐(0) 编辑

「ZJOI2022模拟赛二 A」在樱花树下题解

摘要：题目大意给定两个正整数

n, k

$n,k$ ，你需要选出

3 \sim n

$3∼n$ 中

k

$k$ 个不同的正整数

a_{i}

$a_i$ 。在二维平面上有一个圆，求至少需要在圆上钦定多少个点，使得对于你选出的任意一个

a_{i}

$a_i$ ，都存在

a_{i}

$a_i$ 个钦定的点能构成一个正

a_{i}

$a_i$ 边形。 \(k+2\l 阅读全文

posted @ 2021-12-26 15:48 jiangtaizhe001 阅读(95) 评论(0) 推荐(0) 编辑

[CSP-S 2021] 回文题解

摘要：题目传送门题目大意给定正整数

n

$n$ 和整数序列

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

$a_1,a_2,\dots,a_{2n}$ ，在这

2 n

$2n$ 个数中，

1, 2, \dots, n

$1, 2,\dots,n$ 分别各出现恰好

2

$2$ 次。现在进行

2 n

$2n$ 次操作，目标是创建一个长度同样为

2 n

$2n$ 的序列 \(b_1, b_ 阅读全文

posted @ 2021-12-19 16:30 jiangtaizhe001 阅读(443) 评论(0) 推荐(0) 编辑

[CSP-S2020] 函数调用题解

摘要：题目传送门题目大意给出一个序列

{a_{n}}

$\{a_n\}$ 有

m

$m$ 个函数，函数分为三种类型：类型一：将

a_{p_{j}}

$a_{p_j}$ 加上

v_{j}

$v_j$ . 类型二：将整个序列乘上

v_{j}

$v_j$ . 类型三：依次调用

c_{j}

$c_j$ 个函数，分别为 \(g_1^{(j)},g_2^{(j)}, 阅读全文

posted @ 2021-12-12 16:10 jiangtaizhe001 阅读(131) 评论(0) 推荐(0) 编辑

[SDOI2010]地精部落题解

摘要：题目传送门题目大意已知一个长度为

n

$n$ 的排列

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

$p_1,p_2,\dots,p_n$ 满足对于任意的

i \in 2, 3, \dots, n - 1

$i\in {2,3,\dots,n-1}$ 都有

p_{i - 1} < p_{i} > p_{i + 1}

$p_{i-1}<p_i>p_{i+1}$ 或者

p_{i - 1} > p_{i} < p_{i + 1}

$p_{i-1}>p_i<p_{i+1}$ ，求满足条件的排列的数量除以

p

$p$ 所得到阅读全文

posted @ 2021-11-16 20:05 jiangtaizhe001 阅读(26) 评论(0) 推荐(0) 编辑

jiangtaizhe001

随笔分类 - 题解

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论