2020年2月12日
2020牛客寒假算法基础集训营4 I 匹配星星
摘要： https://ac.nowcoder.com/acm/contest/3005/I 又做麻烦了，悲催。。。 将所有星星按x坐标为第一关键字，z为第二关键字排好序 那么一个z=1的星星匹配的是x比它小的，y比他小但又尽可能大的星星 用线段树维护所有的y坐标 如果z=0，直接把y坐标插入线段树 如果z 阅读全文
posted @ 2020-02-12 21:47 TRTTG 阅读(157) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 G 音乐鉴赏
摘要： https://ac.nowcoder.com/acm/problem/201638 假设它的平时成绩是a，期末成绩是b，期末成绩占比为x 它想要优秀，则a(1-x)+bx>90 得到b>[90-a(1-x)]/x，令lim=这个优下限 那么它优秀的概率（90-lim)/90 所有人优秀的概率的和除 阅读全文
posted @ 2020-02-12 20:50 TRTTG 阅读(205) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 F 树上博弈
摘要： https://ac.nowcoder.com/acm/contest/3005/F 当一个人无路可走的时候，就是它唯一的选择被对方占领 所以它在叶节点，对方在它的父节点，此时对方获胜 反之，它获胜 所以就是看谁能把谁逼到叶节点，且此时轮到对方行动，谁获胜 无论他们如何移动，他们各自移动一次之后，距 阅读全文
posted @ 2020-02-12 20:16 TRTTG 阅读(142) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 E 最小表达式
摘要： https://ac.nowcoder.com/acm/problem/201596 贪心： 1、数字位数尽可能的少，所以尽可能平均分数字长度 2、数字高位尽可能的小 所以如果有s个加号，m个1—9的数字，就分成s+1个数字，其中有m%(s+1)个数字位数为m/(s+1)+1,剩余的数字位数为m/( 阅读全文
posted @ 2020-02-12 19:02 TRTTG 阅读(151) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 D 子段异或
摘要： https://ac.nowcoder.com/acm/problem/201639 求一遍异或前缀和，问题转化成有多少对异或前缀和相等 我用的离散化之后树状数组查询 题解大佬直接map。。。。 #include<cstdio> #include<algorithm> using namespace 阅读全文
posted @ 2020-02-12 18:53 TRTTG 阅读(156) 评论(0) 推荐(0) 编辑
2020牛客寒假算法基础集训营4 A 欧几里得
摘要： https://ac.nowcoder.com/acm/contest/3005/A 递归0次是 1 0 递归1次是 2 1 递归2次是 3 2 递归第i次，b[i]=a[i-1],a[i]=b[i-1]+b[i] i>=2 我是菜鸡直接模拟了，看到题解才反应过来那是个斐波那契数列 #include 阅读全文
posted @ 2020-02-12 18:49 TRTTG 阅读(165) 评论(2) 推荐(0) 编辑