平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共8篇）

2020CSP-J普及组复赛来自专栏

直播获奖思路：留意数据范围，每个人的成绩在之间，可以用树状数组当桶来存每个分数的数量，然后利用二分来找到第k名对应的分数，二分满足单调性，虽然不连续，但最后一次比需要的分数大的分数就是答案。 code： #include <bits/stdc++.h> using namespace ...

树状数组二分 dp

2020-11-17

1 860

拦截导弹来自专栏

#include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; typedef long long ll; int a[maxn],que[maxn]; int main() { int n=0,len,i;...

二分 Dilworth定理 STL dp

2020-10-10

6 639

小咪买东西来自专栏

Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) using namespace std; typedef long long ll; const int...

二分二分答案

2020-09-04

4 695

位数差来自专栏

思路：1.拿到题的第一个思路就是暴力，直接两层循环，复杂度在以上，结合数据范围，是一定会超时的。2.接着可以考虑整体二分。想将大问题分解成为小问题，在合并进行求解。3.将的问题化为的问题。4.可以定义一个函数，表示求之间的答案。 ll solve(int l,int r) { ; }5.[0...

二分分治

2020-06-03

12 845

武汉工程大学2020GPLT选拔赛 1

L1-1 I LOVE WIT (10) 签到题。按照题意直接输出就好了。 print('''I L O V E W I T ''',end="") L1-2 单位换算签到题，直接算，如果就是整数，否则就是小数，当然...

二分模拟二进制

2020-05-11

0 599

【每日一题】华华给月月准备礼物来自专栏

戳我传送题意：n根木棍中截取k根长度一样的木棍，多余的木棍舍去。思路：先用最简单的方法从长度1开始一个一个枚举，直到达不到题目要求，这样的复杂度 (n^2)，显然会超时。我们就可以选区间的中点，如果不行答案一定比这个小，如果可以我们继续试试大一点可不可以，一步步缩小区间，这是二分的思路。以前...

二分

2020-04-18

1 635

牛客算法周周练2

前面的碎碎念菜鸡被碾压的一场比赛，就会一题。比赛传送门 A、相反数思路：签到题，直接枚举每一位， (n)能过，我写这一题的时候居然慌了。 Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);ci...

dp 打表贪心 DFS 模拟树状dp 二分

2020-04-15

1 650

【每日一题】Xorto 来自专栏

戳我传送思路：前缀和sum[i]保存前i个数的异或值，sum[i]=sum[i-1]^a[i]，[L,r]的异或值显然是sum[r]^sum[L-1]。试着枚举右端点i从1到n，得到以i为右端点的全部全部区间的异或值。为避免重复可以二分一下，同时枚举全部以i+1为左端点的全部区间的异或值，如果和...

前缀和二分

2020-04-13

1 703