平凡的小白

题解

未归档(48)

/ 注册

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

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