摘要: 题面 \(n\) 位同学站成一排,音乐老师要请其中的 \(n-k\) 位同学出列,使得剩下的 \(k\) 位同学排成合唱队形。 合唱队形是指这样的一种队形:设 \(k\) 位同学从左到右依次编号为 \(1,2,\) … \(,k\),他们的身高分别为 \(t_1,t_2,\) … \(,t_k\), 阅读全文
posted @ 2022-02-19 16:32 蒟蒻xiezheyuan 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 题面 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 \(n\) 元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表 阅读全文
posted @ 2022-02-19 16:14 蒟蒻xiezheyuan 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目 如题,给出一个 \(N\) 次函数,保证在范围 \([l, r]\) 内存在一点 \(x\),使得 \([l, x]\) 上单调增,\([x, r]\) 上单调减。试求出 \(x\) 的值。 思路 本题可以用导数做,(逃 首先,一个 \(N\) 次函数无非就是 一个这样的函数: \(f(x)= 阅读全文
posted @ 2022-02-19 10:29 蒟蒻xiezheyuan 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 分析 这道题我想到了一个做法。 维护两个和 \(s_1,s_2\),当输入的字符 \(rarity_i\) 不为 N 且 \(card\_name_i\) 中含有 Alicia,就将 \(s_1\) 加上 \(rate_i\)。 \(s_2\) 直接维护所有 \(rate_i\) 的和即可。 最后只 阅读全文
posted @ 2022-02-19 10:10 蒟蒻xiezheyuan 阅读(22) 评论(0) 推荐(0) 编辑