2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

比赛成绩 AC：5 RANK：598 试题订正  B.Watches 难度：easy 发现答案具有单调性，考虑二分答案。 每次二分按 ai+i×ka_i+i \times kai​+i×k 从小到大排序，看前 kkk 个之和是否小于等于 mmm 即可。 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pa; const int MAXN=1e5+5; pa a[MAXN]; int n,m,k; bool cmp(pa x,pa y) { return x.first+k*x.seco...

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

更多题解在个人博客：https://blog.nowcoder.net/n/0680219d90264ae6b22505f19e2c75c0 同步更新。 H.Wall Builder II 难度：easy 首先不难想出应该是接近正方形时边长最小（这个可以用均值不等式证明）。 然后就是构造答案了，贪心应该是可以的，但考场没想到，写的二进制拆分多重背包带输出方案，所幸的是也过了。 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pa; const int MAXN=105; pa pre[...

比赛成绩 AC：3 RANK：510 试题订正  A.Task Computing 难度：medium-easy  B.2D Internet Angel 难度：hard  C.Easy Counting Problem 难度：medium  D.Jobs (Easy Version) 难度：medium-easy  E.Jobs (Hard Version) 难度：hard  F.Palindromic Tree 难度：hard  G.Wall Builder I 难度：medium-hard  H.Wall Builder II 难度：easy 首先不难想出应该是接近正方形时边长最小（这个...

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ

比赛成绩 AC：5 RANK：85 试题订正  A.Ancestor 难度：easy 首先发现一个重要结论，当存在一对节点 (x,y)(x,y)(x,y) 的最近公共祖先为 kkk 个 key numberkey\ numberkey number 所有节点的公共祖先时，只要 xxx 和 yyy 没有被删去，最近公共祖先就是固定的。 对于 AAA ， BBB 两棵树都可以找到这样的节点，最后对这四个点分别删除就好了。 时间复杂度： O(nlogn)O(nlogn)O(nlogn) 。 #include<bits/stdc++.h> using namespace...

2023OI银牌加油ヾ(◍°∇°◍)ﾉﾞ