随笔分类 - 二分
摘要：Description 给一个长度为 $n$ 的序列，任意移动一个数，使得 $\sum a[i]\times i$ 最大。 $2\le n\le 2\times 10^5,\left|a[i]\right|\le 10^6$ Solution 考虑不移动时答案为 $ans$ ，进行一次移动后答案为
阅读全文
摘要：Description ZQC 和他的妹子在玩拼图。她们有 $n(1 \leq n \leq 100)$ 块神奇的拼图，还有一块拼图板。拼图板是一个的 $m\times m(1\le m\le 100)$ 正方形网格，每格边长为 $1$，如图所示。每块拼图都是直角三角形，正面为白色，反面为黑色，拼图
阅读全文
摘要：Description 农夫 John 发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John 的牛奶按质量可以被赋予一个 $0$ 到 $1000000$ 之间的数。并且 John 记录了 $N(1\
阅读全文
摘要：Description 灵梦和魔理沙即将展开弹幕大战，为了提高实力，灵梦打算突击学习一些符卡。每张符卡有三个属性：火力、时长和等级。求胜心切的灵梦希望在一次战斗中，使用的符卡的火力值总和不小于 $k$ 。然而，由于一些特殊的原因，如果两张符卡的时长之和是一个质数，那么它们便不能在一次战斗中同时使用。
阅读全文
摘要：Description $3333$ 年，在银河系的某星球上， X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了 $N$ 个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为 $A_i$ 。当一个巨型机器人的装甲值减少到 $0$ 或者以下时，这个巨型机器人就被摧毁了。X军团有
阅读全文
摘要：Description 你现在有 $N$ 对手套，但是你不小心把它们弄乱了，需要把它们整理一下。 $N$ 对手套被一字排开，每只手套都有一个颜色，被记为 $0$~$N 1$ ，你打算通过交换把每对手套都排在一起。由于手套比较多，你每次只能交换相邻两个手套。请你计算最少要交换几次才能把手套排整齐。 S
阅读全文
摘要：Description 经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置 $n$ 名将军。不幸的是这 $n$ 名将军羽翼渐丰，开始展露他们的狼子野心了。他们拒绝述职、拒绝接受皇帝的圣旨。秦皇已经准备好了秘密处决这些无礼的边防大将。不过为防兵变，他决定先授予这些将军一些勋章
阅读全文
摘要：Description 有n根木棍, 第i根木棍的长度为$L_i$, $n$根木棍依次连结了一起, 总共有$n 1$个连接处. 现在允许你最多砍断$m$个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果$mo
阅读全文
浙公网安备 33010602011771号