Wilson_Lee_hitsz

分类

大事祭(2) 比赛总结(3) 随笔(1) 题解(15)

/ 注册

全部文章（共2篇）

2022.8.1 "蔚来杯"2022牛客暑期多校训练营5 赛后总结

比赛成绩 AC：5 RANK：598 试题订正 B.Watches 难度：easy 发现答案具有单调性，考虑二分答案。每次二分按 ai+i×ka_i+i \times kai+i×k 从小到大排序，看前 kkk 个之和是否小于等于 mmm 即可。 #include<bits/stdc++...

C++ 字符串数学二分查找贪心

2022-08-01

3 454

2022.7.18 "蔚来杯"2022牛客暑期多校训练营1 赛后总结

比赛成绩 AC：3 RANK：621 试题订正 A.Villages: Landlines 难度：easy 比赛时把它转化成区间覆盖问题，每个 xix_ixi , rir_iri 可以转化为区间 [xi−ri,xi+ri][x_i-r_i,x_i+r_i][xi−ri,xi+ri] ，...

C++ 几何设计动态规划数学

2022-07-18

1 607