打赏

相关文章

题解:AT_joisc2012_kangaroo カンガルー

因为袋鼠 \(i\) 可以被装进袋鼠 \(j\) 中的要求为 \(A_i < B_j\),则我们可以对于 \(B\) 从大到小排序,则对于每一个 \(A_i\) 都有一个对应的 \(pos\),使得 从 \(B_1\) 至 \(B_{pos}\) 均大于 \(A_i\)。 现在 \(p…

题解:P13096 难以控制的滑板火箭

读完题,我们可以想到将可以互相抵达的点连边,然后跑最短路。 但是我们有 \(l\) 和 \(r\) 的限制,但是,我们如果抵达终点时剩余的步数为偶数,我们可以来回横跳地浪费掉,若 \(l\) 与 \(r\) 不相等,则我们最后一次…

题解:P7450 [THUSC 2017] 巧克力

首先,我们看见巧克力种类数如此小,对于我这个刚学斯坦纳树的蒟蒻,就可以看得出来可以转换成斯坦纳树。 我们开心地写完了代码,结果发现时间复杂度是 \(O(2 ^ k \times N \log_{2}{N} )\),完全过不了。但是 \(k \l…

题解:P7463 [CERC2018] The Lord of the Kings

读完题,我们看见“特殊点”、“最小代价”、以及那极小的数据范围,可以很轻松地想到是最小斯坦纳树。 先给出最小斯坦纳树的板子的转移: for (int i = 0; i < k; i ++) {int x, y;cin >> x >> y;dp[…

题解:P5584 「SWTR-1」Sunnys Crystals

我们可以发现,如果有多个属性为 \(w\) 的水晶在 \(2 ^ x\) 位置上,则我们从后往前删一定最优,因为不会影响前面的。 对于每一个属性为 \(w\) 的水晶,一定在小于其位置中最大的 \(2 ^ x\) 的位置。所以我们就可以记…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部