![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
qianyri
这个作者很懒,什么都没留下…
展开
-
2018百度之星资格赛
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...原创 2018-08-05 19:41:37 · 246 阅读 · 0 评论 -
2018百度之星初赛
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;...原创 2018-08-12 18:49:04 · 337 阅读 · 0 评论 -
Codeforce1041 D. Glider 尺取法
Codeforce1041 D. Glider给定高度和水平滑翔区间,求最远滑翔距离#include<bits/stdc++.h>#define l first#define r secondusing namespace std;const int MAX=2e5+5;pair<int,int>a[MAX];int b[MAX];int n,h;...原创 2018-09-17 14:59:34 · 372 阅读 · 0 评论 -
POJ1664 放苹果 递推
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,...原创 2018-09-24 20:18:43 · 198 阅读 · 0 评论 -
牛客国庆集训派对Day1 Princess Principal
牛客国庆集训派对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...原创 2018-10-01 18:04:20 · 401 阅读 · 0 评论 -
牛客国庆集训派对Day2 平衡二叉树 DP找规律
牛客国庆集训派对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=...原创 2018-10-03 12:40:19 · 254 阅读 · 0 评论 -
codeforce1046 H. Palindrome Pairs 二进制+map
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...原创 2018-09-22 20:36:42 · 211 阅读 · 0 评论 -
2014西安区域赛
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...原创 2018-10-17 20:53:51 · 309 阅读 · 0 评论