2022年8月21日
摘要: 求最大公因数 #include<bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0) return a; return (b,a%b); } void exgcd(int a,int b,int &d,int &x,in 阅读全文
posted @ 2022-08-21 11:45 ljq0120 阅读(98) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; int a[100001],i=0,n;; void qsort(int left,int right) { int i=left,j=right; int mid=a[(i+j)/2]; while(i<=j 阅读全文
posted @ 2022-08-21 11:42 ljq0120 阅读(19) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; int main() { char a1[100]; int a[100]= {0},c[100]= {0}; int lena,i,r=0,lenc,b; cin>>a1>>b; lena=strlen(a1 阅读全文
posted @ 2022-08-21 11:40 ljq0120 阅读(25) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; int a[210] ,b[210]; string s1,s2; int main() { cin>>s1>>s2; int l1=s1.length(),l2=s2.length(); for(int i= 阅读全文
posted @ 2022-08-21 11:40 ljq0120 阅读(20) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; char s1[260],s2[260]; int a[260]={0},b[260]={0}; int c[260]={0}; int la,lb,lc,m; int main() { cin>>s1>>s2 阅读全文
posted @ 2022-08-21 11:39 ljq0120 阅读(26) 评论(0) 推荐(0)
摘要: 拓扑排序 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[101][101],c[101],r[101],ans[101]; int E; int head[100010]; int t 阅读全文
posted @ 2022-08-21 11:36 ljq0120 阅读(18) 评论(0) 推荐(0)
摘要: P1657 选书 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 深搜题 定义一数组发flag[],判断是否选过,在定义一数组,判断是否喜欢f[][] 第几人喜欢第几本 #include<iostream> #include<cmath> #include<cstring> #de 阅读全文
posted @ 2022-08-21 11:25 ljq0120 阅读(43) 评论(0) 推荐(0)
摘要: P2360 地下城主 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道广搜题 #include<bits/stdc++.h> using namespace std; const int dx[]={0,0,0,0,1,-1};//偏移数组,最后两个是上楼或下楼 const i 阅读全文
posted @ 2022-08-21 09:35 ljq0120 阅读(28) 评论(0) 推荐(0)
摘要: P1683 入门 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 深搜题 类似于迷宫 注意:瓷砖可以重复走过,但不能重复计数 输入的方阵长宽是反的(想不到吧) 走一个标记一个,而且不用回溯,因为朝四个方向走,没个路口都能走完 自己的那块砖也算!!!ans初始值为1!!! #incl 阅读全文
posted @ 2022-08-21 09:33 ljq0120 阅读(44) 评论(0) 推荐(0)
摘要: P2440 木材加工 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道二分答案题 首先我们输入 n 和 k 并且运用二分找到合适的尺寸,而l 必须要足够小,r 必须要足够的大。题中写道数组中的数最大不会超过 100000000 ,所以我们设 100000001 就可以了。 现在 阅读全文
posted @ 2022-08-21 07:59 ljq0120 阅读(29) 评论(0) 推荐(0)
摘要: P2298 Mzc和男家丁的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 很水的广搜的题 先输入,输入时取出起点坐标,然后定义vis数组,查找是否被标记,最后广搜(判断条件是 if(a[nx][ny]!='.'||nx<1||nx>n||ny<1||ny>m||vis[nx 阅读全文
posted @ 2022-08-21 07:54 ljq0120 阅读(15) 评论(0) 推荐(0)