qq_40423146的博客

n 个喜欢的数字，每次只能跳他喜欢的数字，从 (0,0) 到 (x,0) 最少需要多少步?一直选择最大的那个跳如果距离是最大步数的倍数那就是沿着 x 轴跳，如果不是到最后距离小于最大步数了，那么我们就跳一个等腰三角形。最大距离大于两个兔子的距离，直接跳一个等腰三角形。n=2 x=43 5maxx=5>x=4(2, sqrt(21) )#include<bits/st...

错排原理：https://www.luogu.com.cn/blog/P6174/post-cuo-pai#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=2e5+5;const int mod=1000;ll t,n,a[1005],sum[1005][1005...

https://codeforces.com/contest/1301/problem/B不存在的值-1表示 求使数组的最大差值最小 0<=ai<=1e9输出m表示差值 k表示-1位置的统一值最优k 减小或增大都会使差值超增大的趋势发展 是个关于最优k的凹函数注意：自己三分搞精度 l+5<=r 最后l,r之间大概5个左右的范围再判断哪一个位置maxx更小...

35 1 18 10 101000000 1 100000058499999500000#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;ll n,g,b,t;string s;int main(){ cin>>t; whi...

根号n范围内一定有2个因子才是YES n不断变化除以因子#include<bits/stdc++.h>using namespace std;typedef long long ll;#define IO ios::sync_with_stdio(false);cin.tie(0);#define endl '\n'const int maxn=2e5+5;ll n,t;...

http://codeforces.com/contest/1284/problem/B求符合某对严格递增序列对数求反面即可用到了每一个序列的minn maxx 每一个序列是否本身递增flag[i]=1 跳过求不递增的序列 我的minn>=以我的minn及之前的数作为maxx的序列个数#include<bits/stdc++.h>using namespace std...

Aa b c d排序后 a,b,c之间距离两两至少为d相当于相邻两个至少为d两边与中间分别判断#include<bits/stdc++.h>#include<string>using namespace std;typedef long long ll;const int maxn=1e6+5;const ll mod=1e9+7;const int ...

0 r 2r0 b 2bhttps://codeforces.com/contest/1260/standings/friends/true#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;const ll mod=1e9+7;const int IN...

https://codeforces.com/contest/1263/problem/B#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;const ll mod=1e9+7;const int INF=0x3f3f3f3f;#define IO io...

十进制 10^n-1=n个9 *9的逆元 n个1 *q %mod#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;const int mod=1e9+7;const int INF=0x3f3f3f3f;ll T;ll n,m,minn,max...

w<=1e5x+y+z=n赢 平局 输wx+dy=p分https://codeforces.com/contest/1244/problem/C#include<bits/stdc++.h>using namespace std;const int maxn=1e6+5;typedef long long ll;ll n,p,w,d;int main(){...

Mij=a[i]*a[j]Mii=0 告诉M矩阵求原先的A数组n 3-1000推Mii 但是ai不能直接开根 有误差#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for(int i=a;i<=n;i++)#define pb push_back#define mp make_pair...

You are given a sequence of integers of length n and integer number k. You should print any integer number x in the range of [1;109] (i.e. 1≤x≤109) such that exactly k elements of given sequence are l...

You are given an integer n (n≥0) represented with k digits in base (radix) b. So,n=a1⋅bk−1+a2⋅bk−2+…ak−1⋅b+ak.For example, if b=17,k=3 and a=[11,15,7] then n=11⋅172+15⋅17+7=3179+255+7=3441.Determin...

https://codeforces.com/contest/1180/problem/B任何数变2次 又变成本身a[i]=-a[i]-1>=0的数变负数，绝对值变大 n为偶数个 直接输出n为奇数个 找出绝对值最大的负数 即最小值的位置 将它一个变成正数剩下偶数个正数#include<bits/stdc++.h>using namespace std;const...

https://codeforces.com/contest/1174/problem/B#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> pii; //1e9typedef pair<ll,ll> pll;const int m...

B每次找数组中的一对数-1最终能否使数组元素全为0#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> pii; //1e9typedef pair<ll,ll> pll;const int maxn=4e5+5;const i...

https://codeforces.com/contest/1133/problem/D注意long doublelong double a[maxn],b[maxn];vector<long double> v;int main(){ cin>>n; rep(i,1,n){ cin>>a[i]; } rep(i,1,n){ cin&...

https://codeforces.com/contest/1132/problem/C给一个长度为n的区间 q个工人每个工人染一个区间 只用q-2个工人 最多有多少个区间被染色可以考虑删除2个工人 能保留最多被染色的区间n,q<=5000 O(n2)开始1-q 枚举先删除一个区间 vis数组计数–先标记只有1个工人染色的区间同时统计删除1个区间后还剩几个区间被染色tot 每...

https://codeforces.com/contest/1217/problem/C找子串 使该子串二进制值与子串长度相等的子串个数可以用前导0充数如果当前点为0 pre0 :前导0计数枚举起点位置起点 终点 长度 cur构成的值cur<=len长度+pre0前导0充数0110cur=3 11 len=2+ pre0=1值为3 子串长度为011#includ...

You have a long stick, consisting of mm segments enumerated from 11 to mm. Each segment is 11 centimeter long. Sadly, some segments are broken and need to be repaired.You have an infinitely long repa...