希胤 - 个人主页动态 - 牛客网

发布(195) 评论刷题收藏

2021-04-13 21:55

门头沟学院 Java

要使其顺序无影响，j=i+1,k=j+1即可顺序有影响，j=1,k=1即可 #include<bits/stdc++.h> using namespace std; const int N = 3e7+10; const int Mod = 1e5; int check(int i) { while(i) { if(i%10 == 2 || i%10 == 4) return 0; i /= 10; } return 1; } int main() { int n = 2019, sum = 0; for(int i = 1; i < n - 1; ++i) { if(!ch...

0 点赞评论收藏

分享

2021-04-13 21:26

门头沟学院 Java

#include<bits/stdc++.h> using namespace std; int n; string s; int main(){ cin >> n; s=""; while(n){ s=char(n%26+'A'-1)+s; n/=26; } cout << s; return 0; }

0 点赞评论收藏

分享

2021-04-13 20:41

已编辑

门头沟学院 Java

#include<bits/stdc++.h> using namespace std; int cnt; int yue[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int rn(int x) { return (x%4==0&&x%100) || (x%400==0); } int main(){ int n,y,r,w; n=1937,y=1,r=1,w=5; while(1){ r=r%yue[y]+1; if(r==1) y=y%12+1; if(y==1&&r==1) n++; if(y==2){...

0 点赞评论收藏

分享

2021-04-13 20:14

门头沟学院 Java

“多少种”是搜索和dp的关键字

“多少种”是搜索和dp的关键字  题目：七段码  本题求的是方案数，要本能的想到搜索和dp以及二进制枚举又因为最后还要判断是否联通，有后效性，所以不能所以dp（同等情况下，代码越长，实现的功能就越多）（dp只能求出总方案数，无法将所有状态保存，最后用来判断是否联通）所以选用搜索，至于二进制枚举（还不太熟练） #include<bits/stdc++.h> using namespace std; int cnt; int e[12][12],turn[10],f[10]; void init(){ e[1][2]=1;e[1][6]=1; e[2][1]=1;e[2][3]=1;e...

0 点赞评论收藏

分享

2021-04-13 14:00

门头沟学院 Java

算相对距离，下标从0开始可能会错，记得偏移（+1）

子串分值和 参考博客  此题是算每个字符在自己所能影响到子串的数量（即贡献值） 以后算字符串中的相对距离，且下标从0开始，都要进行+1偏移（可以不看这句）若不进行+1偏移的话，pos[i]==0时,则有可能i的上一个位置是0号，也有可能i到目前为止是第一次出现 #include<bits/stdc++.h> using namespace std; #define ll long long string str; ll ans; int pos[37]; int main(){ cin >> str; int len=str.size(); for(int i=0;i&...

0 点赞评论收藏

分享

2021-04-22 21:44

已编辑

门头沟学院 Java

天梯训练笔记

1、cin.ignore(); //清空输入缓冲区2、printf("%05d%c",v[i]," \n"[i==n]); //v[i]占5个空格，不足补03、scanf("%d/%d",&a,&b); //可以输入像4/5这样的数据4、当心分母为05、printf("%.0lf\n",a); //编译器默认四舍五入，不管.多少lf6、精确到个位（或小数点的某位），如没有具体说明，默认四舍五入7、 整除光棍（思维题）8、天梯不卡换行，卡空格9、for(int i=1;i<=n;++i) if(...

0 点赞评论收藏

分享

2021-04-06 23:01

门头沟学院 Java

线段树维护区间gcd

参考博客  #include<bits/stdc++.h> using namespace std; int const N=1e5+7; #define ll long long ll tr[N<<2],trs[N<<2],trg[N<<2]; //tr表示差分最大值,trs表示差分和，trg表示差分后的区间gcd int n,m; int a[N],b[N]; void pushup(int p){ //tr[p]=max(abs(tr[p*2]),abs(tr[p*2+1])); tr[p]=max(tr[p*2],tr[p*2+1]); ...

线段树和数状数组经典例题

0 点赞评论收藏

分享

2021-04-26 21:20

已编辑

门头沟学院 Java

反向按值建树 && 树状数组维护区间最大值

按值建树反向建树即大值在前，小值在后这样方便求是否存在比x大的数，以及求比x大的数的最大颜色标号 树状数组维护的最大值是颜色标号的最大值 以后但凡看到，“ t组数据，每组n个数，且所有n之和不超过10^6 ” 之类的，都一律用for清空数组 #include<bits/stdc++.h> using namespace std; #define fio ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); #define ll long long #define low(x) x&(-x) int const N=1e6+7...

线段树和数状数组经典例题

0 点赞评论收藏

分享

2021-11-30 22:15

已编辑

门头沟学院 Java

树状数组之逆序对，第二种离散化（sort映射）

一个序列对另一个序列进行sort映射时，要判重，否则sort会出现玄学乱排 sort映射：见代码吧 此题求的是逆序对 b对a进行sort映射后，其相对位置不变，所以可以把此种方式看作离散化的一种 a变成升序的交换次数=升序变成a的交换次数 b映射后，其相对位置对a来说是升序 逆序对： a是位置升序，所以只要求后面的元素是否比前面的小 b是元素升序，所以只要求后面元素的位置是否比前面的小 即之前求的是元素逆序，现在求的是位置逆序 //以后就用这种离散化了,不用它 sort映射一般用在两个数组都是排列数的情况，或者使用方是排列数， 因为比如a不是排列数的情况下,a映射到b中可能越界 #includ...

线段树和数状数组经典例题

0 点赞评论收藏

分享

2023-03-27 23:17

已编辑

门头沟学院 Java

lca之树上倍增（模板）

题目 参考博客 参考代码 #include<bits/stdc++.h> using namespace std; int const M=5e5+7; int const N=5e5+7; int n,m,s; struct node{ int a,next,len; }e[M<<1]; int cnt,head[N]; void add(int x,int y,int len){ e[++cnt].a =y; e[cnt].len =len; e[cnt].next =head[x]; head[x]=cnt; } int lg[N]; //lg[i]表示深度为i的...

0 点赞评论收藏

分享

2021-03-27 20:34

门头沟学院 Java

参考博客  #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e3+7; int n,m,sx1,sy1,sx2,sy2,f; char ch[N][N]; struct L{ int x,y,t; }; queue<L>q[2]; int vis[N][N][3]; int xx[]={1,-1,0,0,1,-1,1,-1}; int yy[]={0,0,1,-1,1,-1,-1,1}; int bfs(int x){ int zt=q[x].size(); w...

0 点赞评论收藏

分享

2021-03-27 15:34

门头沟学院 Java

邻接矩阵+矩阵快速幂可以求i点到其他点的方案数

矩阵：a,cc=a*a矩阵a的第i行k列 * a的k行j列 （!=0的话）表示i点可以到达k点，而k点又可以到达j点,即i点可以到达j点所以c[i][j] (c的i行j列)表示i到j(是否可行）或方案数// #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e2+7; int const mod=1000000007; int n,m,k,s; struct mat{ ll a[N][N]; mat(){ memset(a,0,sizeof a); //这里一定要初始化 } ...

0 点赞评论收藏

分享

2021-03-25 22:22

门头沟学院 Java

小A的位运算

异或大值即可 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=5e6+7; ll a[N]; int n; bool cmp(ll a,ll b){ return a>b; } ll ans,cnt; int main(){ cin >> n; for(int i=1;i<=n;++i){ cin >> a[i]; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;++i){ if( (ans|a[i])...

0 点赞评论收藏

分享

2021-03-25 22:20

门头沟学院 Java

nim博弈（模板）

题目  nim博弈模型：两个人对同一个集合操作（加或减），最少加1或减1。此题为nim博弈的模型，因为其操作对象是同一系列的石子；而非模型的有：象棋，因为两个人各自操作一方，并非同一个集合nim博弈结论：a1^a2^a3^...an != 0 则a赢（先手赢）； =0则b赢 必败状态，任意一次操作，即可变成必胜状态必胜状态，存在一次操作，变成必败状态 想要学好博弈论去了解sg函数吧 #include<bits/stdc++.h> using namespace std; #define ll long long int const N=1e5+7; int n,k,z; int a...

0 点赞评论收藏

分享

2021-03-24 22:05

门头沟学院 Java

xor表示异或，(a^b=c )<==>( a^c=b)

a^b=c <==> a^c=b <==> b^c=a// #include<bits/stdc++.h> using namespace std; #define ll long long ll x,y,a; queue<ll>q; void pri(){ cout << q.size() << "\n"; while(!q.empty()){ cout << q.front() << " "; q.pop(); } } void fun(ll a,ll b,ll c){ c=a^b; if(c=...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务