nagisa_菜鸡

题解

/ 注册

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

2020年牛客算法入门课练习赛1 题解A(快速排序求第k小数/STL)B(STL)C(三分)D(差分+离散化)E(乱搞)

本来不想打的，结果看着看着自己就打进去了（笑哭） A.第k小数记得上课讲过。这道题卡排序（但听说有人排序过了？？） #include <iostream> #include <map> #include <ctime> #include <vector&g...

二分 dp 数据结构树状数组

2020-05-27

0 573

牛客算法周周练4 C.分解质因数+二分查找

这道题比赛的时候没有写出来。。没有写出来是想不出如何验证这个数是不是符合题目要求的，写不出check函数。参考大佬博客：https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467卡住我的两个点：1、怎么分解出p的因数可以通过一个for和w...

二分数论

2020-04-29

0 667