Qianyri的博客

HDU6344 调查问卷 二进制状态压缩，判断相同对数sum，总对数               #include<bits/stdc++.h> using namespace std; const int MAX=1025; int a[MAX];//二进制串 int num[MAX]; int main() { int t,n,m,K; char str[1...

HDU6383 p1m2 二分 #include<bits/stdc++.h> using namespace std; const int MAX=3e5+5; const int INF=0x3f3f3f3f; int t,n,a[MAX]; bool check(long long x) { long long cnt1=0,cnt2=0; int sub;...

Codeforce1041 D. Glider 给定高度和水平滑翔区间，求最远滑翔距离 #include<bits/stdc++.h> #define l first #define r second using namespace std; const int MAX=2e5+5; pair<int,int>a[MAX]; int b[MAX]; int n,h; ...

POJ1664 放苹果 转载 设f(m,n) 为m个苹果，n个盘子的放法数目，则先对n作讨论， 当n>m：必定有n-m个盘子永远空着，去掉它们对摆放苹果方法数目不产生影响。即if(n>m) f(m,n) = f(m,m)　　 当n<=m：不同的放法可以分成两类： 1、有至少一个盘子空着，即相当于f(m,n) = f(m,...

牛客国庆集训派对Day1 Princess Principal 求区间内的括号串是否符合条件 预处理括号串，a[i]记录当长度为i时的不符合长度(前缀)，查询时比较a[l-1]和a[r]是否相同即可 #include<bits/stdc++.h> using namespace std; const int MAX=1e6+5; int a[MAX],L,R,n,m,K; pa...

牛客国庆集训派对Day2 平衡二叉树 求最小深度差为d的平衡树的最少节点数 #include<bits/stdc++.h> using namespace std; const int MAX=61; int n,d; long long dp[MAX]; int main() { scanf("%d%d",&n,&d); long long l=...

codeforce1046 H. Palindrome Pairs 求组成回文串的对数（字符任意排列） #include<bits/stdc++.h> using namespace std; const int MAXN=1e6+5; int n,l; char s[MAXN]; map<long long,long long>mp; map<long lon...

2014西安区域赛 K.Last Defences 参考题解 给定两个数A，B（<1e18）S0=A，S1=B，Si=| Si-1- Si-2 |，求Si不同值的个数 假设A=11，B=3，简单计算可得序列S：11，3，8，5，3，2，1，1，0，1，0~ 仔细观察可以看出：8=11-1*3，5=11-2*3，2=11-3*3，3出现的次数为11%3-1，产生的新数字个数为A/B ...