Wilson_Lee_hitsz

题解

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

/ 注册

全部文章 / 题解（共15篇）

2022牛客OI赛前集训营-提高组（第一场）赛后总结

时间名称赛制组别得分排名 2022.10.04 2022牛客OI赛前集训营（第一场） OI 提高组 165/400 28 A.光既然放在第一题那就应该不会太难，无脑暴力 O(n4)O(n^4)O(n4) 能拿30pts，稍微加一个二分答案就能拿下70pts。这里只讲正解：...

C++

2022-10-05

3 980

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

比赛成绩 AC：3 RANK：502 试题订正 C.Constructive Problems Never Die 难度：check-in 当且仅当全部 aia_iai 相同时才无解。其余情况：没有出现过的数随便填，剩下的数一定每个数恰好只剩下一个，错排（每个数填下一个数的位置）就行。 #i...

C++

2022-08-08

10 448

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

比赛成绩 AC：5 RANK：168 试题订正 A.Array 难度：medium 虽然是道构造题，但考场确实没想到构造方案，于是枚举+强优化硬生生卡过了（80ms）。 #include<bits/stdc++.h> using namespace std; typedef pair...

C++ 枚举线段树

2022-08-06

2 403

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 449

题解 | #Task Computing#

更多题解在个人博客：https://blog.nowcoder.net/n/0680219d90264ae6b22505f19e2c75c0 同步更新。 H.Wall Builder II 难度：easy 首先不难想出应该是接近正方形时边长最小（这个可以用均值不等式证明）。然后就是构造答案了，贪心...

2022-07-30

3 359