题解
文章平均质量分 79
Lee_c++
这个作者很懒,什么都没留下…
展开
-
每日练习
A题丢瓶盖(计蒜客T1878) 复习一下二分查找吧,这题和我们以前做过的安排牛的位置那题一摸一样吧。 用二分查找不断去查找一个最优间距。从第一个点开始按这个间距找下一个点,如果找出的点的总数大于了题目的要求(B),那么让间距变大,如果小于了让间距变小。 #include<iostream> #include<algorithm> using namespace std; const int N = 1e5+10; int f[N]; int a , b; bool check(i原创 2021-02-27 19:17:32 · 285 阅读 · 0 评论 -
每日小训练
lsnu——dp题解 1.自然数拆分(计蒜客1248) 这道题和以前的一道题一摸一样,但是这道题是求具体的拆分方案 这道题用深度搜索,一直去搜索直到找到满足的情况。 #include<iostream> using namespace std; const int N = 1e5; int n; int a[N]; void dfs(int sum , int len , int beginx)//sum 选的数的和 len 选了几个数 beginx 选数的起点 { if(sum原创 2021-02-22 21:10:40 · 1043 阅读 · 4 评论