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学图论
其实我们不需要将图构建出来。
对于每个节点,它的贡献就是\(n-g[i]\),\(g[i]\)指它连向的编号大于它的边的个数。
我们从编号最小的点开始搞,每次与其指向的最小的标号进行线段树合并即可。
(线段树存的是它所连接的边)
PS:要注意,对于他所连的边,向某一节点的最多只有一条(就是要判重)
转载需注明出处。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步