二分 / 三分 - 随笔分类 - stoorz

发表于 2021-11-17 15:07阅读次数：40评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3992 有

n

$n$ 辆车，分别在

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

$a_1, a_2, \ldots , a_n$ 位置和

n

$n$ 个加油站，分别在

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

$b_1, b_2, \ldots ,b_n$ 位置。每个加油站只能支持一辆车阅读全文 »

posted @ 2021-11-17 15:07 stoorz 阅读(40) 评论(0) 推荐(0) 编辑

【AGC011E】Increasing Numbers

发表于 2021-10-18 11:35阅读次数：26评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/agc011/tasks/agc011_e 我们说一个数是“递增的”，当且仅当对于它的任意相邻的两位都有左边小于等于右边。如

1558

$1558$ ,

11

$11$ ,

3

$3$ 是递增的，

20170312

$20170312$ 、\(192608 阅读全文 »

posted @ 2021-10-18 11:35 stoorz 阅读(26) 评论(0) 推荐(0) 编辑

【洛谷P4480】餐巾计划问题

发表于 2021-07-20 21:12阅读次数：128评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4480 双倍经验：https://www.luogu.com.cn/problem/P2223 三倍经验：https://www.luogu.com.cn/problem/P1251 四倍经验：https://ww 阅读全文 »

posted @ 2021-07-20 21:12 stoorz 阅读(128) 评论(0) 推荐(0) 编辑

【洛谷P7518】宝石

发表于 2021-07-20 09:51阅读次数：144评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P7518 欧艾大陆上有

n

$n$ 座城市，城市从

1 \sim n

$1 \sim n$ 编号，所有城市经由

n - 1

$n - 1$ 条无向道路互相连通，即

n

$n$ 座城市与

n - 1

$n - 1$ 条道路构成了一棵树。每座城市的阅读全文 »

posted @ 2021-07-20 09:51 stoorz 阅读(144) 评论(0) 推荐(0) 编辑

【CF1129E】Legendary Tree

发表于 2021-06-24 10:28阅读次数：56评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/1129/E 这是一道交互题。有一个

n

$n$ 个节点的树，你需要通过不超过

11111

$11111$ 次询问得知树的形态。询问方式为给出两个非空无交点集

S, T

$S,T$ 和一个点

u

$u$ ，可以得阅读全文 »

posted @ 2021-06-24 10:28 stoorz 阅读(56) 评论(0) 推荐(0) 编辑

【洛谷P4292】重建计划

发表于 2021-05-12 13:22阅读次数：88评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4292 X 国遭受了地震的重创, 导致全国的交通近乎瘫痪，重建家园的计划迫在眉睫。X 国由

N

$N$ 个城市组成, 重建小组提出，仅需建立

N - 1

$N-1$ 条道路即可使得任意两个城市互相可达。于是，重建小组很快提阅读全文 »

posted @ 2021-05-12 13:22 stoorz 阅读(88) 评论(0) 推荐(0) 编辑

【洛谷P5609】对数据结构的爱

发表于 2021-05-08 18:26阅读次数：70评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5609 双倍经验：http://codeforces.com/problemset/problem/1172/F Nauuo 是一个喜欢编程的女孩子。有一天她在做一道题，要求计算一些数的和对一个数

p

$p$ 取模阅读全文 »

posted @ 2021-05-08 18:26 stoorz 阅读(70) 评论(0) 推荐(0) 编辑

【AGC007E】Shik and Travel

发表于 2021-04-28 16:11阅读次数：113评论次数：1

摘要：题目题目链接：https://atcoder.jp/contests/agc007/tasks/agc007_e 一颗

n

$n$ 个节点的二叉树，每个节点要么有两个儿子要么没有儿子。边有边权。你从

1

$1$ 号节点出发，走到一个叶子节点。然后每一天，你可以从当前点走到另一个叶子。最后回到

1

$1$ 号节点，要求到阅读全文 »

posted @ 2021-04-28 16:11 stoorz 阅读(113) 评论(1) 推荐(4) 编辑

【洛谷P1912】诗人小G

发表于 2021-02-23 11:14阅读次数：77评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1912 小 G 是一个出色的诗人，经常作诗自娱自乐。但是，他一直被一件事情所困扰，那就是诗的排版问题。一首诗包含了若干个句子，对于一些连续的短句，可以将它们用空格隔开并放在一行中，注意一行中可以放的句子数目是没有阅读全文 »

posted @ 2021-02-23 11:14 stoorz 阅读(77) 评论(0) 推荐(0) 编辑

【YbtOJ#463】序列划分

发表于 2021-02-16 19:30阅读次数：71评论次数：0

摘要：题目题目链接：https://www.ybtoj.com.cn/contest/115/problem/1

n \leq 10^{5}, m \leq 10^{12}, a_{i}, b_{i} \leq 2 \times 10^{9}

$n\leq 10^5,m\leq 10^{12},a_i,b_i\leq 2\times 10^9$ 。思路我们记

{nxt}_{i}

$\text{nxt}_i$ 表示满足 \(a_j\geq b 阅读全文 »

posted @ 2021-02-16 19:30 stoorz 阅读(71) 评论(0) 推荐(0) 编辑

【洛谷U142585】中位数之中位数

发表于 2020-11-27 16:38阅读次数：380评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/U142585 给出一个长度为

n

$n$ 的序列

a

$a$ ，首先求出其所有区间的中位数，将这些中位数构成的集合记为

S

$S$ ，求

S

$S$ 中所有数的中位数。这里定义的中位数指：对于

m

$m$ 个数，将其从阅读全文 »

posted @ 2020-11-27 16:38 stoorz 阅读(380) 评论(0) 推荐(0) 编辑

【洛谷P2336】喵星球上的点名

发表于 2020-11-27 06:53阅读次数：82评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2336 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有

n

$n$ 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择

m

$m$ 个串来点名，阅读全文 »

posted @ 2020-11-27 06:53 stoorz 阅读(82) 评论(0) 推荐(0) 编辑

【洛谷P2839】middle

发表于 2020-11-19 21:09阅读次数：99评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2839 一个长度为

n

$n$ 的序列

a

$a$ ，设其排过序之后为

b

$b$ ，其中位数定义为

b_{n / 2}

$b_{n/2}$ ，其中

a, b

$a,b$ 从

0

$0$ 开始标号,除法取下整。给你一个长度为

n

$n$ 的序列阅读全文 »

posted @ 2020-11-19 21:09 stoorz 阅读(99) 评论(0) 推荐(0) 编辑

【ABC181】F - Silver Woods

发表于 2020-11-02 07:20阅读次数：306评论次数：0

摘要：题目题目链接：https://atcoder.jp/contests/abc181/tasks/abc181_f 有一个

200 \times 2 \times 10^{9}

$200\times 2\times 10^9$ 的网格，其中横坐标区间为

[- 100, 100]

$[-100,100]$ ，纵坐标区间为

[- 10^{9}, 10^{9}]

$[-10^9,10^9]$ 。平面上有若干个点。你阅读全文 »

posted @ 2020-11-02 07:20 stoorz 阅读(306) 评论(0) 推荐(0) 编辑

【YbtOJ#20071】礼物购买

发表于 2020-10-26 17:09阅读次数：115评论次数：0

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20071 思路记

s u m [i]

$sum[i]$ 表示按价格从大到小排序之后前

i

$i$ 个物品的价格和。然后假设当前有

w

$w$ 元，要从第

i

$i$ 个物品开始买，二分出第一个

j

$j$ 使得 \(sum[j] 阅读全文 »

posted @ 2020-10-26 17:09 stoorz 阅读(115) 评论(0) 推荐(0) 编辑

【洛谷P6619】冰火战士

发表于 2020-06-27 23:40阅读次数：174评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6619 一场比赛即将开始。每位战士有两个属性：温度和能量，有两派战士：冰系战士的技能会对周围造成降温冰冻伤害，因而要求场地温度不低于他的自身温度才能参赛；火系战士的技能会对周围造成升温灼烧伤害，因而要求场地温度不阅读全文 »

posted @ 2020-06-27 23:40 stoorz 阅读(174) 评论(0) 推荐(0) 编辑

【POJ2296】Map Labeler

发表于 2020-06-17 20:57阅读次数：192评论次数：0

摘要：题目题目链接：http://poj.org/problem?id=2296 一个平面直角坐标系里有

n

$n$ 个点，要求使这些点每一个都在一个具有一定长度的正方形的上边或下边（正方形不能重合，边界可以重叠），求这个正方形的最大边长。注意：这道题每个点先输入的是纵坐标，其次才是横坐标。思路首阅读全文 »

posted @ 2020-06-17 20:57 stoorz 阅读(192) 评论(0) 推荐(0) 编辑

【LOJ#2460】桥 Bridges

发表于 2020-04-23 09:45阅读次数：168评论次数：1

摘要：题目题目链接：https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出。思路这题思路还是挺妙的，码量也不算小，感觉是一道好题（吗？）。因为如果最大值为

a

$a$ 的时候没办法形成欧拉回路，显然最大值小于

a

$a$ 的时候也没法形成欧拉回路阅读全文 »

posted @ 2020-04-23 09:45 stoorz 阅读(168) 评论(1) 推荐(0) 编辑

【洛谷P3523】DYN-Dynamite

发表于 2020-02-19 16:57阅读次数：143评论次数：0

摘要：前言开学了，几天没写题了。今天~~政治课~~出来随机跳了一道题写写。。。题目题目链接：https://www.luogu.com.cn/problem/P3523 给一棵树,树上有一些关键节点，要求你选

m

$m$ 个点，使得关键节点到这些点中距离的最小值的最大值最小，求这个值。思路 $\opera 阅读全文 »

posted @ 2020-02-19 16:57 stoorz 阅读(143) 评论(0) 推荐(0) 编辑

stoorz

随笔分类 - 二分 / 三分

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论