2019.10.26【NOIP提高组】模拟 A 组 总结

考场:\(60 + 0 + 20 = 80\)

【NOIP2019模拟2019.10.26】小w与卡牌游戏

肯定要先把最多的得分算出来,然后进行操作。
50分很容易拿,然后我们再来想想如何满分。
首先肯定想到了贪心。(但我考场打的贪心正确率玄学)
我们可以顺序贪心,对于每一位二分出一个值,然后在判断得分是否最大即可。
PS:二分要分大于\(c[i]\)的和小于等于\(c[i]\)

【NOIP2019模拟2019.10.26】小w的作业

夹角不会求,弃了。

【NOIP2019模拟2019.10.26】小w学图论

其实我们不需要将图构建出来。
我们从编号最小的点开始搞,每次与其指向的最小的标号进行线段树合并。
(线段树存的是它所连接的边)

猜你喜欢

转载自www.cnblogs.com/jz929/p/11743905.html