2018年08月_ITKaven

原创 Codeforces 1029D：Concatenated Multiples

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=200000+10;map<int,int> M[11];int ans[maxn];short bit[maxn];int main(){ int n,k,t...

2018-08-31 16:08:33 1767

原创计蒜客组合运算式（简单DFS）

题目传送门代码：#include<bits/stdc++.h>using namespace std;int n;int type[10];void DFS(int v,int s,int pre,int ty){ if(v==n){ if(s==0){ printf("1"); fo...

2018-08-31 10:44:45 1906

原创计蒜客祖宗十九代

题目传送门简单LCA 代码：#include<bits/stdc++.h>using namespace std;const int maxn=10000+100;int dp[maxn][20],fa[maxn],du[maxn],in[maxn];struct Edge{ int to,next;}edge[maxn];int head[m...

2018-08-31 09:56:06 1764

原创计蒜客奇异家庭

题目传送门dp[i][j] – i 个节点不超过 j 层的方案数有dp[i][j]+=dp[t][j-1]*dp[i-t-1][j-1] 根节点左子树dp[t][j-1] , 右子树dp[i-t-1][j-1] 代码：#include<bits/stdc++.h>using namespace std;const int maxn=210;const int m...

2018-08-30 17:00:59 1711

原创牛客OI赛制测试赛 F：子序列

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1000+100;const LL mod=1e9+7;const LL M=mod-1;int ans[maxn];LL fac[maxn][maxn];LL mypow(LL ...

2018-08-30 13:02:12 1691

原创牛客OI赛制测试赛 E：旅行青蛙

题目传送门最长不下降子序列代码：#include<bits/stdc++.h>using namespace std;const int maxn=30000+100;const int INF=0x3f3f3f3f;int main(){ int n; scanf("%d",&n); vector<int>G;...

2018-08-30 10:34:22 1720

原创牛客OI赛制测试赛 D：小叶的巡查

题目传送门求树的直径即可代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<LL,int> P;const int maxn=30000+100;const LL INF=1e18;LL dis[maxn];bool vis[maxn];...

2018-08-30 10:21:21 1732

原创牛客OI赛制测试赛 C：序列

题目传送门数据随机，随便乱搞代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=100000+100;LL ans[maxn],sum[maxn];int main(){ int n,q; scanf("%d%d",&n,...

2018-08-30 09:26:15 1592

原创牛客OI赛制测试赛 A：斐波那契

题目传送门可以得到 f[n-1]*f[n+1]-f[n]^2=f[n-3]*f[n-1]-f[n-2]^2 所以当 n 为偶数时 f[n-1]*f[n+1]-f[n]^2=f[1]*f[3]-f[2]^2=1 所以当 n 为奇数时 f[n-1]*f[n+1]-f[n]^2=f[2]*f[4]-f[3]^2=-1代码：#include<bits/stdc++.h>usi...

2018-08-30 09:04:05 3915

原创计蒜客最长不重复子串

题目传送门代码：#include<bits/stdc++.h>using namespace std;int main(){ unordered_map<char,int>M; char ch[110]; while(scanf("%s",ch)==1){ int len=strlen(ch); ...

2018-08-29 22:16:33 1678

原创计蒜客第一个没有出现的正数

题目传送门代码：#include<bits/stdc++.h>using namespace std;int main(){ unordered_map<int,int>M; int n; scanf("%d",&n); for(int i=1,val;i<=n;i++) scanf("%d",&va...

2018-08-29 22:05:52 1890

原创计蒜客蒜头君的兔子（神奇的杜教板子）

题目传送门下面的代码别问我为什么这么写，我也不会，只是听说能解决一切线性递推式只要把前面几项先处理出来就可以了，一般到50应该就没问题了代码：#include&lt;bits/stdc++.h&gt;using namespace std;#define rep(i,a,n) for (int i=a;i&lt;n;i++)#define pb push_back#defi...

2018-08-29 11:19:47 1623

原创计蒜客简单的快速幂

题目传送门#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=1000000+100;const int prinum=100000+100;int prime[prinum],tot;bool isprime[prinum];char B[maxn];...

2018-08-29 10:31:19 3902 3

原创牛客练习赛25 C ：再编号

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=100000+100;const int mod=1e9+7;LL tt[maxn],sum;int ans[maxn];int n,m;int main(){ scanf(...

2018-08-28 16:39:33 1644

原创 BZOJ 4289: PA2012 Tax

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<LL,int>P;const int maxn=100000+100;const int maxm=400000+100;const LL INF=1e18;struct Ed...

2018-08-28 11:54:39 1417

原创 CSU 1808: 地铁（边最短路）

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;typedef pair<LL,int>P;const int maxn=200000+100;const LL INF=1e18;struct Edge{ int to,id,len,next...

2018-08-27 16:22:42 1604

原创 CSU 1869: 树上最大值

题目传送门代码：#include<bits/stdc++.h>using namespace std;const int maxn=100000+100;int Max[maxn],H;int ans[maxn];struct Edge{ int to,next;}edge[maxn];int head[maxn],tot;void DFS(...

2018-08-27 13:11:45 1697

原创 CSU 1726: 你经历过绝望吗？两次！

题目传送门平常不是很喜欢用 cin 和 cout 的，但是不知道为什么 scanf 就W了，cin 就 A了，应该是数据格式问题吧代码：#include<cstdio>#include<queue>#include<iostream>using namespace std;const int maxn=110;char ch[maxn...

2018-08-27 11:41:36 1562

原创 HDU 6447 YJJ's Salesman

题目传送门代码：#include<bits/stdc++.h>using namespace std;#define lson rt<<1,l,mid#define rson rt<<1|1,mid+1,r#define ls rt<<1#define rs rt<<1|1const int maxn=10000...

2018-08-26 22:05:36 1355

原创 HDU 6446 Tree and Permutation

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=100000+100;const LL mod=1e9+7;struct Edge{ int to,next,len;}edge[maxn<<1];int hea...

2018-08-26 15:03:57 1296

原创 HDU 6441 Find Integer

题目传送门代码：#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n,a; scanf("%d%d",&n,&a); if(n==0...

2018-08-26 13:53:54 1590

原创 HDU 6440 Dream

题目传送门代码：#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int p; scanf("%d",&p); for(int i=1;i<=...

2018-08-26 13:24:31 1690

原创 CodeForces Round #437 E：Buy Low Sell High

题目传送门可反悔的贪心#include<bits/stdc++.h>using namespace std;int main(){ priority_queue<int,vector<int>,greater<int> > que; int n; scanf("%d",&n); long...

2018-08-26 11:39:58 1164

原创 HDU 6438 Buy and Resell

题目传送门可反悔的贪心#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef pair&amp;lt;long long,int&amp;gt; P;int main(){ priority_queue&amp;lt;P,vector&amp;lt;P&amp;gt;,greater&

2018-08-26 11:12:48 910

原创 CSU 1993: 大司马的三角形中单（数位DP）

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;LL dp[20][5][10][2][2];int bit[20];LL DFS(int pos,int can,int endbit,bool isok,bool prezero,bool limit){ ...

2018-08-25 11:58:38 1188

原创 CSU 1588: 合并果子

题目传送门代码：#include<bits/stdc++.h>using namespace std;int main(){ priority_queue<int,vector<int>,greater<int> >que; int T; scanf("%d",&T); while(T--)...

2018-08-25 10:41:36 894

原创 HDU 6286 2018

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ int l1,r1,l2,r2; while(scanf("%d%d%d%d",&l1,&r1,&l2,&r2)==4){ LL ...

2018-08-25 10:26:57 947

原创 HDU 6108 小C的倍数问题

题目传送门代码：#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n; int cnt=0; scanf("%d",&n); ...

2018-08-25 09:37:36 1094

原创牛客练习赛25 A 因数个数和

题目传送门代码：#include<bits/stdc++.h>using namespace std;int main(){ int q; scanf("%d",&q); while(q--){ int n; scanf("%d",&n); long long cnt=0; ...

2018-08-24 20:23:24 974

原创 CSU 1779: 错误的算法

题目传送门代码：#include<cstdio>#include<algorithm>#include<cstring>using namespace std;#define MEM(a,b,start,end) for(int ii=start;ii<=end;ii++) a[ii]=bconst int maxn=500+10;...

2018-08-24 10:27:38 917

原创 CSU 1781: 阶乘除法

题目传送门代码：#include<cstdio>#include<cmath>using namespace std;typedef long long LL;int main(){ int k,C=0; while(scanf("%d",&k)==1){ if(k==1){ pr...

2018-08-24 10:04:29 908

原创 CSU 1803: 2016

题目传送门代码：#include<cstdio>using namespace std;#define MEM(a,b,start,end) for(int ii=start;ii<=end;ii++) a[ii]=btypedef long long LL;const int maxn=3000+100;int ans[maxn],rev[maxn];...

2018-08-24 09:43:13 901

原创 HDU 6409 没有兄弟的舞会

题目传送门代码：#include&lt;bits/stdc++.h&gt;using namespace std;#define max(a,b) a&gt;b?a:b#define min(a,b) a&lt;b?a:btypedef long long LL;const int maxn=100000+100;struct Edge{ int to,nex...

2018-08-24 09:23:51 1188

原创 51Nod 1096 距离之和最小

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn=10000+100;int ans[maxn];int main(){ int n; scanf("%d",&n); for(int i=1;i<=...

2018-08-24 09:13:46 914

原创 51Nod 1002 数塔取数问题

题目传送门代码：#include<bits/stdc++.h>using namespace std;const int maxn=500+10;int ans[maxn][maxn];int dp[maxn][maxn];int n;int DFS(int x,int y){ if(x>n || y>n || y>x) ret...

2018-08-24 09:06:23 872

原创 HDU 2066 一个人的旅行（最短路）

题目传送门代码：#include<bits/stdc++.h>using namespace std;#define min(a,b) (a<b?a:b)#define pqg(a) priority_queue<a,vector<a>,greater<a> > #define MEM(a,b,start,end) for...

2018-08-23 22:18:46 922

原创计蒜客 ACM Nanning 2017 J. Rearrangement

题目传送门代码：#include<bits/stdc++.h>using namespace std;int du[3];int main(){ int T; scanf("%d",&T); while(T--){ du[0]=du[1]=du[2]=0; int n; scanf...

2018-08-23 17:34:59 918

原创 HDU 5927 Auxiliary Set

题目传送门代码：#include<bits/stdc++.h>using namespace std;#define MEM(a,b,start,end) for(int ii=start;ii<=end;ii++) a[ii]=b #define AddEdge1(u,v) edge[tot].to=v,edge[tot].next=head[u],head...

2018-08-23 15:16:19 891

原创 HDU 6025 Coprime Sequence

题目传送门代码：#include<bits/stdc++.h>using namespace std;const int maxn=100000+100;int ans[maxn],pre[maxn],nex[maxn];int gcd(int a,int b){ return !b?a:gcd(b,a%b);}int main(){ ...

2018-08-23 11:55:51 894

原创 HDU 5969 最大的位或

题目传送门代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ int T; scanf("%d",&T); while(T--){ LL l,r; scanf("%lld%lld",&...

2018-08-23 11:13:27 867

空空如也

空空如也