Oops的博客

题意：给你n张纸牌，代表的数字在1至m区间，0可以充当1到m中任何牌，求出最大的连续区间的长度。思路：算出1到i需要几个0，用num[i]表示，然后枚举左端点，二分搜索用0的个数看看最长区间为多少。代码：#include <iostream> #include<stdio.h> #include<string.h> #include<algorithm&g...

题目链接：https://www.nowcoder.com/acm/contest/140/G   这位博主的博客写的很详细   #include<bits/stdc++.h> using namespace std; #define ll long long const int N=1e6+10; struct node { ll x,w; }a[N]; using...

http://acm.hdu.edu.cn/showproblem.php?pid=6383    思路： 直接二分枚举答案，注意全部开long long  代码： #include <bits/stdc++.h> using namespace std; #define ll long long const int mod=998244353; const int max...