随笔分类 -  二分 / 三分

摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3992 有 \(n\) 辆车,分别在 \(a_1, a_2, \ldots , a_n\) 位置和 \(n\) 个加油站,分别在 \(b_1, b_2, \ldots ,b_n\) 位置。 每个加油站只能支持一辆车 阅读全文
posted @ 2021-11-17 15:07 stoorz 阅读(31) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://atcoder.jp/contests/agc011/tasks/agc011_e 我们说一个数是“递增的”,当且仅当对于它的任意相邻的两位都有左边小于等于右边。 如 \(1558\), \(11\), \(3\) 是递增的,\(20170312\)、\(192608 阅读全文
posted @ 2021-10-18 11:35 stoorz 阅读(23) 评论(0) 推荐(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 阅读(119) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P7518 欧艾大陆上有 \(n\) 座城市,城市从 \(1 \sim n\) 编号,所有城市经由 \(n - 1\) 条无向道路互相连通,即 \(n\) 座城市与 \(n - 1\) 条道路构成了一棵树。 每座城市的 阅读全文
posted @ 2021-07-20 09:51 stoorz 阅读(125) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/1129/E 这是一道交互题。 有一个 \(n\) 个节点的树,你需要通过不超过 \(11111\) 次询问得知树的形态。 询问方式为给出两个非空无交点集 \(S,T\) 和一个点 \(u\),可以得 阅读全文
posted @ 2021-06-24 10:28 stoorz 阅读(53) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4292 X 国遭受了地震的重创, 导致全国的交通近乎瘫痪,重建家园的计划迫在眉睫。X 国由 \(N\) 个城市组成, 重建小组提出,仅需建立 \(N-1\) 条道路即可使得任意两个城市互相可达。于是,重建小组很快提 阅读全文
posted @ 2021-05-12 13:22 stoorz 阅读(76) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P5609 双倍经验:http://codeforces.com/problemset/problem/1172/F Nauuo 是一个喜欢编程的女孩子。有一天她在做一道题,要求计算一些数的和对一个数 \(p\) 取模 阅读全文
posted @ 2021-05-08 18:26 stoorz 阅读(66) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://atcoder.jp/contests/agc007/tasks/agc007_e 一颗$n$个节点的二叉树,每个节点要么有两个儿子要么没有儿子。边有边权。 你从$1$号节点出发,走到一个叶子节点。然后每一天,你可以从当前点走到另一个叶子。最后回到$1$号节点,要求到 阅读全文
posted @ 2021-04-28 16:11 stoorz 阅读(109) 评论(1) 推荐(4) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P1912 小 G 是一个出色的诗人,经常作诗自娱自乐。但是,他一直被一件事情所困扰,那就是诗的排版问题。 一首诗包含了若干个句子,对于一些连续的短句,可以将它们用空格隔开并放在一行中,注意一行中可以放的句子数目是没有 阅读全文
posted @ 2021-02-23 11:14 stoorz 阅读(74) 评论(0) 推荐(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\)。 思路 我们记 \(\text{nxt}_i\) 表示满足 \(a_j\geq b 阅读全文
posted @ 2021-02-16 19:30 stoorz 阅读(64) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/U142585 给出一个长度为 \(n\) 的序列 \(a\),首先求出其所有区间的中位数,将这些中位数构成的集合记为 \(S\),求 \(S\) 中所有数的中位数。 这里定义的中位数指:对于 \(m\) 个数,将其从 阅读全文
posted @ 2020-11-27 16:38 stoorz 阅读(277) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P2336 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 \(n\) 个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择 \(m\) 个串来点名, 阅读全文
posted @ 2020-11-27 06:53 stoorz 阅读(75) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P2839 一个长度为 \(n\) 的序列 \(a\),设其排过序之后为 \(b\),其中位数定义为 \(b_{n/2}\),其中 \(a,b\) 从 $0$ 开始标号,除法取下整。 给你一个长度为 \(n\) 的序列 阅读全文
posted @ 2020-11-19 21:09 stoorz 阅读(97) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://atcoder.jp/contests/abc181/tasks/abc181_f 有一个 $200\times 2\times 10^9$ 的网格,其中横坐标区间为 \([-100,100]\),纵坐标区间为 \([-10^9,10^9]\)。平面上有若干个点。 你 阅读全文
posted @ 2020-11-02 07:20 stoorz 阅读(299) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:http://noip.ybtoj.com.cn/problem/20071 思路 记 \(sum[i]\) 表示按价格从大到小排序之后前 \(i\) 个物品的价格和。 然后假设当前有 \(w\) 元,要从第 \(i\) 个物品开始买,二分出第一个 \(j\) 使得 \(sum[j] 阅读全文
posted @ 2020-10-26 17:09 stoorz 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P6619 一场比赛即将开始。 每位战士有两个属性:温度和能量,有两派战士:冰系战士的技能会对周围造成降温冰冻伤害,因而要求场地温度不低于他的自身温度才能参赛;火系战士的技能会对周围造成升温灼烧伤害,因而要求场地温度不 阅读全文
posted @ 2020-06-27 23:40 stoorz 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:http://poj.org/problem?id=2296 一个平面直角坐标系里有 \(n\) 个点,要求使这些点每一个都在一个具有一定长度的正方形的上边或下边(正方形不能重合,边界可以重叠),求这个正方形的最大边长。 注意:这道题每个点先输入的是纵坐标,其次才是横坐标。 思路 首 阅读全文
posted @ 2020-06-17 20:57 stoorz 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出 。 思路 这题思路还是挺妙的,码量也不算小,感觉是一道好题(吗?)。 因为如果最大值为 $a$ 的时候没办法形成欧拉回路,显然最大值小于 $a$ 的时候也没法形成欧拉回路 阅读全文
posted @ 2020-04-23 09:45 stoorz 阅读(161) 评论(1) 推荐(0) 编辑
摘要:前言 开学了,几天没写题了。今天~~政治课~~出来随机跳了一道题写写。。。 题目 题目链接:https://www.luogu.com.cn/problem/P3523 给一棵树,树上有一些关键节点,要求你选$m$个点,使得关键节点到这些点中距离的最小值的最大值最小,求这个值。 思路 $\opera 阅读全文
posted @ 2020-02-19 16:57 stoorz 阅读(136) 评论(0) 推荐(0) 编辑