上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 27 下一页
2019年11月5日
「NOIP2011」聪明的质监员
摘要： 传送门 "Luogu" 解题思路 第一眼肯定是没什么思路的 ~~dalao勿喷~~，但我们仔细看一看式子就会发现 $Y$ 是随着 $W$ 的变大而变小的。 所以 $Y$ 随 $W$ 的变化是单调的，然后就可以考虑二分了，尽可能让 $Y$ 靠近 $S$ 即可。 至于计算，只需要开两个前缀和，分别记录 阅读全文
posted @ 2019-11-05 09:25 Sangber 阅读(105) 评论(0) 推荐(0) 编辑
「CF5E」Bindian Signalizing
摘要： 传送门 "Luogu" 解题思路 很显然的一点，任何一条可能成为路径的圆弧都不可能经过最高的点，除非这条路径全是最高点。 所以我们先把最大值抠掉，把剩下的按原来的顺序排好。 从前往后、从后往前扫两次，用单调栈维护，记得计算连续的重复数字之后累加。 最后再用最大值随便匹配一下。 细节注意事项 + 咕咕 阅读全文
posted @ 2019-11-05 09:13 Sangber 阅读(213) 评论(0) 推荐(0) 编辑
2019年11月4日
「NOIP2017」列队
摘要： 传送门 "Luogu" 解题思路 一眼平衡树，应该没问题吧？ 但我们一定要反应过来，单点的维护是非常之困难的，因为这是一个网格图而不仅仅是一条序列。 我们要考虑把修改操作全都放在序列上进行。 其实题面里是给了提示的，找一找在哪里。 于是我们可以考虑维护一些区间： 对于每一行，将前 $m 1$ 个数的 阅读全文
posted @ 2019-11-04 17:31 Sangber 阅读(158) 评论(0) 推荐(0) 编辑
2019年11月3日
「NOIP2016」愤怒的小鸟
摘要： 传送门 "Luogu" 解题思路 首先这个数据范围十分之小啊。 我们考虑预处理出所有可以带来贡献的抛物线 ~~三点确定一条抛物线都会噻~~ 然后把每条抛物线可以覆盖的点状压起来，然后状压DP随便转移就好了。 有一个小小的优化就是每次枚举打掉哪两头猪的时候可以钦定打掉编号最小的那头。 细节注意事项 + 阅读全文
posted @ 2019-11-03 10:50 Sangber 阅读(180) 评论(0) 推荐(0) 编辑
2019年11月1日
「牛客CSP-S2019赛前集训营2」服务器需求
摘要： 传送门 "NowCoder" 解题思路 考虑一种贪心选择方法：每次选出最大的 $m$ 个 $a_i$ 进行覆盖。 那么就会出现一种特殊情况，最高的那个 $a_i$ 需要多次选择，而且不得不每次多用一个机器。 所以说我们每次的答案就是 $\max\left\{\lceil\frac{\sum_{i=1 阅读全文
posted @ 2019-11-01 22:16 Sangber 阅读(112) 评论(2) 推荐(0) 编辑
「牛客CSP-S2019赛前集训营1」仓鼠的石子游戏
摘要： 传送门 "NowCoder" 解题思路 考虑这样一件事：在任何的同一个石圈，后手肯定会输。 证明很简单，手玩一下就可以大致意会。 但是有一种特殊情况，就是大小为1的圈，这种圈就是起到一次交换先后手的作用，所以这就是突破点，先手要是想赢，就必须成为后手，同理后手也一定会想办法不变成先手。 所以我们得出 阅读全文
posted @ 2019-11-01 22:08 Sangber 阅读(133) 评论(0) 推荐(0) 编辑
「SCOI2010」幸运数字
摘要： 传送门 "Luogu" 解题思路 首先构造出所有的幸运数字。 然后考虑一个幸运数字会产生多少贡献。 对于一个数 $x$，它在区间 $[l,r]$ 内的倍数的个数为 $\lfloor \frac{r}{x} \rfloor \lceil \frac{l}{x} \rceil + 1$。 那么我们就只需 阅读全文
posted @ 2019-11-01 21:59 Sangber 阅读(161) 评论(2) 推荐(0) 编辑
「JLOI2014」聪明的燕姿
摘要： 传送门 "Luogu" 解题思路 很容易想到直接构造合法的数，但是这显然是会T飞的。 我们需要考虑这样一件事： 对于一个数 $n$，对其进行质因数分解： $$n=\sum_{i=1}^x p_i^{c_i}$$ 那么就会有: $$\sigma(n)=\prod_{i=1}^x \sum_{j=1}^ 阅读全文
posted @ 2019-11-01 21:43 Sangber 阅读(163) 评论(0) 推荐(0) 编辑
2019年10月31日
「SCOI2005」栅栏
摘要： 传送门 "Luogu" 解题思路 我们有很显然的这样一条贪心思路： 首先满足长度短的木板，因为如果可以满足长的也肯定可以满足短的，而且可能满足更多。 那么我们就会有这样的思路：枚举一条木板由哪条木板切割而来。 然后我们就可以考虑一堆剪枝了： 1. 如果当前长木板长度$ $浪费的木板长度$ inclu 阅读全文
posted @ 2019-10-31 16:20 Sangber 阅读(225) 评论(0) 推荐(1) 编辑
「NOIP2014」联合权值
摘要： 传送门 "Luogu" 解题思路 因为这是一棵树，所以说两个点如果能产生联合权值，那么它们就只能通过唯一的一个中转点来匹配，所以我们就枚举这个中转点。 但是我们又会发现，如果把每个点周围的点抠出来进行两两匹配，复杂度显然是承受不住的。 考虑数学推导： 对于数列 $\{a_n\}$，两两进行匹配得到的 阅读全文
posted @ 2019-10-31 16:06 Sangber 阅读(158) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 27 下一页