2018年3月17日

codeforces 948D

摘要: Perfect Security 给2个长度为n的数组a, p, 改变p顺序,使得a^p 得出来的数组字典序最小 思路: 以p数组建字典树, 然后每次找与ai最“接近”的数(即俩数异或最小, 每次再从字典树中删除该数即可 阅读全文

posted @ 2018-03-17 22:45 lazzzy 阅读(367) 评论(0) 推荐(0) 编辑

codeforces 948C

摘要: Producing Snow 树状数组模拟即可 阅读全文

posted @ 2018-03-17 20:59 lazzzy 阅读(289) 评论(1) 推荐(0) 编辑

codeforces 948B

摘要: Primal Sport 数学题 给出条件,pi为素数, pi < xi, xi<=xi+1, xi = k*pi-1(xi是pi-1的倍数),并且xi是大于等于xi-1的最小的数, 现在给出x2, 求最小的x0的取值 思路: 由x2可以推出x1的取值, 由x1可以推出x0, 具体方法为, 由 x2 阅读全文

posted @ 2018-03-17 20:57 lazzzy 阅读(245) 评论(2) 推荐(0) 编辑

codeforces 948A

摘要: Protect Sheep 暴力题 阅读全文

posted @ 2018-03-17 20:47 lazzzy 阅读(241) 评论(1) 推荐(0) 编辑

导航