摘要：
[Problem Link](https://www.acwing.com/problem/content/792/) ### Solution: 浮点数二分 注意：0.001的三次方根是0.1,因此，r不能取n,应取max(1,n), 其他处理方式：l=-MAXN,r=MAXN ### Code 阅读全文
posted @ 2023-06-20 19:09
FighterQ
阅读(54)
评论(0)
推荐(0)
摘要：
Description 现在城市里有 nn 个人，每个人手上有三种物品 A,B,CA,B,C，第 ii 个人的 A,B,CA,B,C 三种物品的价值分别为 a_i,b_i,c_ia i ,b i ,c i ，你需要向每个人收一份物品作为税收，你一共要获得 xx 份 AA，yy 份 BB 阅读全文
posted @ 2022-10-28 22:21
FighterQ
阅读(117)
评论(0)
推荐(0)
摘要：
为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如，一套系统先后拦截了高度为 3 和高度为 4 的两发导弹，那么接下来该系统就只能拦截高度大于 4 的导弹。 给定即将袭来的一系列导弹的高度，请你求出至少需要 阅读全文
posted @ 2022-10-24 21:41
FighterQ
阅读(252)
评论(0)
推荐(0)
摘要：
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文
posted @ 2022-10-24 21:25
FighterQ
阅读(103)
评论(0)
推荐(0)
摘要：
矩形的祭典会场由 N 排 M 列共计 N×M 个摊点组成。 虽然摊点种类繁多，不过 cl 只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。 Vani 预先联系了七夕祭的负责人 zhq，希望能够通过恰当地布置会场，使得各行中 cl 感兴趣的摊点数一样多，并且各列中 cl 感兴 阅读全文
posted @ 2022-10-23 20:00
FighterQ
阅读(32)
评论(0)
推荐(0)
摘要：
农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000 头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。 在给定条件下，计算围起区域 阅读全文
posted @ 2022-10-23 19:51
FighterQ
阅读(42)
评论(0)
推荐(0)
摘要：
题目描述 给定一个长度为 n 的数列 a1,a2,…,an，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数 n。 接下来 n 行，每行输 阅读全文
posted @ 2022-10-23 18:43
FighterQ
阅读(8)
评论(0)
推荐(0)
摘要：
题目描述 键盘输入一个高精度的正整数 $N$（不超过 $250$ 位），去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 $N$ 和 $k$，寻找一种方案使得剩下的数字组成的新数最小。 输入格式 输入两行正整数。 第一行输入一个高精度的正整数 $n$。 第二行 阅读全文
posted @ 2022-10-23 15:19
FighterQ
阅读(25)
评论(0)
推荐(0)
摘要：
题目描述 你有一个长为 $N$ 宽为 $2$ 的墙壁，给你两种砖头：一个长 $2$ 宽 $1$，另一个是 L 型覆盖 $3$ 个单元的砖头。如下图： 0 0 0 00 砖头可以旋转，两种砖头可以无限制提供。你的任务是计算用这两种来覆盖 $N\times 2$ 的墙壁的覆盖方法。例如一个 $2\tim 阅读全文
posted @ 2022-10-23 15:11
FighterQ
阅读(72)
评论(0)
推荐(0)
摘要：
保序:排序，去重，二分 不保序：hash(unordered_map) 阅读全文
posted @ 2022-10-23 09:13
FighterQ
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号