![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
本白菜学习记录的感慨
雨兮雨
这个作者很懒,什么都没留下…
展开
-
BFS
#include<bits/stdc++.h>using namespace std;const int N=155;#define x first#define y secondtypedef pair<int,int> PII;char w[N][N];int dist[N][N];int n,m;int bfs(PII start,PII end){ queue<PII> q; q.push(start); dist[st原创 2021-04-17 21:14:14 · 84 阅读 · 0 评论 -
闰年判断
是4的倍数,但不是100的倍数;或者 是400的倍数。bool ok(int year){ if(year%4==0&&year%100!=0||year%400==0) return true; else return false;}原创 2021-04-17 10:24:34 · 152 阅读 · 0 评论 -
stoi(),to_string()不认识问题
#include<iostream>#include<sstream>using namespace std;int main(){ // int 转 string int number = 12; string str; stringstream ss; ss<<number; ss>>str; cout<<str; //注意,此时这个流中还留有之前流入的数据。 ss.clear(); //清楚这个流中残转载 2021-04-17 10:21:21 · 506 阅读 · 0 评论 -
子序列之和
http://acm.zzu.edu.cn/problem.php?cid=1042&pid=3求出每个数字的贡献即可#include<bits/stdc++.h>using namespace std;typedef long long ll;const int M=1e9+7; const int N=1e6+5;int a[N];ll ans;int main(){ int n; cin>>n; int s=pow(2,n-1); for(原创 2021-03-30 09:52:12 · 188 阅读 · 0 评论 -
float类型和 double类型 c语言的输入输出
1、float 输入scanf("%f",&a)float输出printf("%f",a)2、double 输入scanf("%lf",&a)double 输出printf("%f",a);原创 2021-03-08 12:52:05 · 3758 阅读 · 1 评论 -
25--------------------string转Int 用 stoi 函数,int 转string用 to_string 函数
1、string 转 int 用stoi函数#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ string s="123"; cout<<stoi(s)<<endl; return 0;}2、int 转 string 用 to_string 函数#include<bits/stdc++.h>using namespace std;原创 2021-03-02 09:46:21 · 149 阅读 · 0 评论 -
24------------------codeforces B. Card Deck
题目:https://codeforces.com/contest/1492/problem/BB. Card Decktime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou have a deck of n cards, and you’d like to reorder it to a new one.Each card has a v原创 2021-02-24 01:08:09 · 146 阅读 · 0 评论 -
23-----------------字符串A-B,认识strchr()函数
题目:https://pintia.cn/problem-sets/994805046380707840/problems/994805130426171392L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格原创 2021-02-19 11:46:47 · 84 阅读 · 0 评论 -
22------------------动态规划,最长子序列
题目链接:http://acm.zzu.edu.cn/problem.php?cid=1050&pid=0题目:问题 A: 最长公共子序列时间限制: 1 Sec 内存限制: 32 MB提交: 191 解决: 78[提交] [状态] [讨论版] [命题人:外部导入]题目描述给你一个序列X和另一个序列Z,当Z中的所有元素都在X中存在,并且在X中的下标顺序是严格递增的,那么就把Z叫做X的子序列。例如:Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的原创 2021-02-18 10:09:43 · 107 阅读 · 0 评论 -
21--------------括号匹配
题目链接:http://acm.zzu.edu.cn/problem.php?cid=1049&pid=9问题 J: 括号匹配时间限制: 1 Sec 内存限制: 128 MB提交: 69 解决: 9[提交] [状态] [讨论版]题目描述定义如下括号匹配序列:1.空序列是匹配序列;2.如果S是匹配序列,那么(S),[S],{S}和也是匹配序列;3.如果A和B都是匹配序列,那么AB也是匹配序列。例如,下面的字符串都是匹配序列:(),[],(()),([]),()[],()[(原创 2021-02-18 09:26:16 · 199 阅读 · 0 评论 -
20-----------------优先队列,合并果子
这道题,我感觉跟画哈夫曼树的思路一样,用优先队列来实现。题目链接:http://acm.zzu.edu.cn/problem.php?cid=1049&pid=8题目:问题 I: 合并果子时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 7[提交] [状态] [讨论版] [命题人:201878030140]题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到原创 2021-02-15 13:58:11 · 107 阅读 · 0 评论 -
19------------并查集,食物链
题目:http://acm.zzu.edu.cn/problem.php?cid=1049&pid=6问题 G: 食物链时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 7[提交] [状态] [讨论版] [命题人:201878030140]题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所原创 2021-02-14 22:13:05 · 51 阅读 · 0 评论 -
18--------------并查集,走亲戚
题目:http://acm.zzu.edu.cn/problem.php?cid=1049&pid=4问题 E: 亲戚时间限制: 1 Sec 内存限制: 128 MB提交: 68 解决: 17[提交] [状态] [讨论版] [命题人:201878030140]题目描述或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验原创 2021-02-13 20:17:53 · 79 阅读 · 0 评论 -
17-------------并查集
题目:http://acm.zzu.edu.cn/problem.php?cid=1049&pid=0问题 A: 通信系统时间限制: 1 Sec 内存限制: 32 MB提交: 165 解决: 40[提交] [状态] [讨论版] [命题人:外部导入]题目描述某市计划建设一个通信系统。按照规划,这个系统包含若干端点,这些端点由通信线缆链接。消息可以在任何一个端点产生,并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点,除了那个消息发送过来的端点。如果某个端点是产生消息原创 2021-02-11 15:14:28 · 74 阅读 · 0 评论 -
15算法----------问题 K: 小L进阶的斐波那契数列游戏
害,我竟无言以对题目:http://acm.zzu.edu.cn/problem.php?cid=1048&pid=10题解问题 K: 小L进阶的斐波那契数列游戏时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 11[提交] [状态] [讨论版] [命题人:外部导入]题目描述小L觉得普通斐波那契数列太无聊了,于是他决定研究一下高端玩法,比如斐波那契前n项的平方和。输入一个整数n(n<=1e15)。输出一个整数,表示斐波那契数列的前n项和对100原创 2021-02-07 22:22:20 · 307 阅读 · 0 评论 -
16-------------问题 J: 斐波那契数列
题目:http://acm.zzu.edu.cn/problem.php?cid=1048&pid=9问题 J: wjk的斐波那契时间限制: 1 Sec 内存限制: 128 MB提交: 71 解决: 39[提交] [状态] [讨论版] [命题人:zzuzxy]题目描述已知斐波那契数列的定义为 F[0]=1,F[1]=1,… ,F[n]=F[n-1]+F[n-2] (n>=2时)输入一个整数n,输出F[0]到F[n]中偶数项有多少个输入一个整数n,0<=n<原创 2021-02-07 21:22:10 · 257 阅读 · 0 评论 -
15算法--------问题 I: 加强斐波那契数列
题目:http://acm.zzu.edu.cn/problem.php?cid=1048&pid=8问题 I: 加强斐波那契数列时间限制: 1 Sec 内存限制: 128 MB提交: 40 解决: 14[提交] [状态] [讨论版] [命题人:201984130520]题目描述求斐波那契数列第n项模1000000007的值,其中f(1)=f(2)=1,fib(n)=fib(n-1)+fib(n-2)(n>2)。输入一个数 n,保证n在longlong范围内。输出一个原创 2021-01-31 16:17:23 · 128 阅读 · 0 评论 -
14算法--------问题 H: 「NOIP2016」组合数问题
题目:http://acm.zzu.edu.cn/problem.php?cid=1048&pid=7问题 H: 「NOIP2016」组合数问题时间限制: 1 Sec 内存限制: 512 MB提交: 23 解决: 9[提交] [状态] [讨论版] [命题人:外部导入]题目描述组合数表示的是从 n nn 个物品中选出 m mm 个物品的方案数。举个例子,从 (1,2,3) (1, 2, 3)(1,2,3) 三个物品中选择两个物品可以有 (1,2) (1, 2)(1,2),(1,3)原创 2021-01-30 23:06:43 · 282 阅读 · 0 评论 -
acm板子
1、求最大公因数(__gcd)ll gcd(ll a,ll b) {return b?gcd(b,a%b):a;}2、快速幂(数的快速幂、矩阵快速幂)(1)数的快速幂在这里插入代码片原创 2021-01-29 13:12:10 · 390 阅读 · 0 评论 -
13算法-------数和矩阵快速幂板子
1.数(aba^bab) while(b){ //快速幂核心代码 if(b&1) ans*=a; a *= a; b /= 2; }2.矩阵(aba^bab)void Matrix(int (&a)[2][2],int b[2][2]){ //矩阵乘法 int tmp[2][2] = {0}; for(int i = 0; i < 2; ++i) for(int j = 0; j < 2; +转载 2021-01-27 20:07:03 · 58 阅读 · 0 评论 -
12算法------同余方程,扩欧几里得
同余式是数论的基本概念之一,设m是给定的一个正整数,a、b是整数,若满足m|(a-b),则称a与b对模m同余,记为a≡b(mod m),或记为a≡b(m)。这个式子称为模m的同余式,若m∤ (a-b),则称a、b对模m不同余,同余概念又常表达为:1.a=b+km(k∈Z);2.a和b被m除时有相同的余数。 同余式的记号由高斯(Gauss,C.F.)于1800年首创,发表在他的数论专著《算术研究》之中。摘自百度百科...转载 2021-01-27 16:19:44 · 126 阅读 · 1 评论 -
12算法------判断回文串
题目:http://acm.zzu.edu.cn/problem.php?cid=1046&pid=1问题 B: 回文串时间限制: 1 Sec 内存限制: 128 MB提交: 111 解决: 76[提交] [状态] [讨论版] [命题人:201984130520]题目描述输入一个字符串,判断这个字符串是不是回文串,如果是,输出 Yes ,否则输出 No 。回文串是一个正读和反读都一样的字符串。比如 level 或者 noon 等等就是回文串,而 windows 不是。输入在原创 2021-01-26 14:47:17 · 178 阅读 · 0 评论 -
11算法------超级大的数判断是否有奇数因数
这道题不多说了,刚开始我一个一个遍历,毋庸置疑,超时了,,,,,,在同学的指点下,我明白了,偶数都是2的整数次幂,所以,不是2^n的数,就没有偶数因子,就符合题意了。。没关系,不要慌,慢慢来,要有耐心,熬过去现在的入门自闭阶段,也许就会好些。加油!题目链接:https://codeforces.com/contest/1475/problem/AA. Odd Divisortime limit per test2 secondsmemory limit per test256 megabyte原创 2021-01-26 01:01:34 · 454 阅读 · 3 评论 -
10算法------补题,注意时间复杂度的问题
题的链接:https://codeforces.com/group/mey3UXMrvB/contest/313754/problem/BB. Segment Occurrencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and t, both consisting only原创 2021-01-25 22:01:05 · 169 阅读 · 0 评论 -
09算法-----小根堆和队列的应用
挺好玩的这道题应用了小根堆和队列题目链接:http://acm.zzu.edu.cn/problem.php?cid=1045&pid=9Problem F. 稳定婚姻问题Input file: standard inputOutput file: standard outputTime limit: 3 secondsMemory limit: 256 megabytesn 个男生,n 个女生按照一定时间顺序来访并进行登记,作为无良婚介所的负责人,你为他们介绍姻缘,进行匹配时必原创 2021-01-25 14:59:44 · 115 阅读 · 0 评论 -
08----算法队列
这道题,我认识了队列queue<int>man,woman;题目链接:问题 B: 【队列】周末舞会时间限制: 1 Sec 内存限制: 128 MB提交: 56 解决: 41[提交] [状态] [讨论版] [命题人:外部导入]题目描述假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。输原创 2021-01-21 17:46:11 · 97 阅读 · 1 评论 -
07算法----优先队列(堆)问题 A: 最小函数值(minval)
在这道题里,我认识了 优先队列priority_queue<int>q;//声明一个优先队列为q默认是降序,如果想要升序输出的话,可以进去的时候,给它乘以-1,出去的时候,也给他乘以-1,这道题就是升序输出,可以看看。题目:http://acm.zzu.edu.cn/problem.php?cid=1045&pid=0问题 A: 最小函数值(minval)时间限制: 1 Sec 内存限制: 128 MB提交: 123 解决: 34[提交] [状态] [讨论版] [原创 2021-01-21 17:14:18 · 97 阅读 · 0 评论 -
06算法---Text Reverse
这个就是假装很简单实则没那么简单的 “简单题” ?题目链接:http://acm.zzu.edu.cn/problem.php?cid=1044&pid=8问题 I: Text Reverse时间限制: 1 Sec 内存限制: 256 MB提交: 68 解决: 19[提交] [状态] [讨论版] [命题人:201984130520]题目描述Ignatius likes to write words in reverse way. Given a single line of t原创 2021-01-21 13:27:10 · 141 阅读 · 1 评论 -
05算法------求最大公约数,最小公倍数
C++:求最大公约数,最小公倍数#includeusing namespace std;int main(){int a,b,c,d;cin>>a>>b;c=a>b?b:a;for(int i=c;c>0;i–){d=i;if(b%i0&&a%i0) break;}cout<<d<<" "<<a*b/d<<endl;}原创 2020-10-24 00:46:13 · 72 阅读 · 0 评论 -
01算法---八皇后问题
八皇后问题(https://www.luogu.com.cn/problem/P1219)##今天是2021/1/12,我放了寒假,花了一早上理解了一道八皇后问题,,##其实这个问题最难理解的是 回溯#在代码里讲解问题吧#include<bits/stdc++.h>using namespace std;int a[1000];//表示每一行所在列的位置int b[1000];//表示占的列 首先确定会用哪些变量来标原创 2021-01-12 11:54:55 · 80 阅读 · 0 评论 -
02算法----01背包问题
看了几个b站视频做的笔记`题目在下边链接里https://www.luogu.com.cn/problem/P2392代码如下:#include<bits/stdc++.h>using namespace std;int weight[21];int dp[21][1201];int s[4];int v;int total=0;int m,t;int main(){for(int i=0;i<4;i++){cin>>s[i];}for(int原创 2021-01-14 12:35:46 · 99 阅读 · 0 评论 -
03算法----笔记sort函数第一次认真的开始比赛啊,我都不好意思是说打比赛,毕竟一道题也没写出来
目前我的目标就是每场比赛能做出一两道题就行了,然后昨天开始了一场比赛,第一题思路很简单,我开开心心的写了写,交了上去,结果WRONG ANSWER,害,哪错了?结果是sort函数,参数填错了。。。。所以因为sort,我怕很不高兴啊,那个比赛一道题也没写出来,,,sort第三个参数,是数组结束地址的下一位啊,一定是 下一位。题目奉上:题目来源于https://codeforces.com/contest/1473/problem/A代码如下:...原创 2021-01-15 09:48:43 · 72 阅读 · 0 评论 -
04算法-----__gcd()函数,reverse()函数
今天大白菜又来了,昨天看了一天电视剧,今天又看了一早上,看的是缉毒片,不用怀疑,大白菜本菜现在特别想当警察。太帅了,不管男警察还是女警花。太感人了,太帅气了。好了,言归正传。今天本菜又要记录一道题。本菜看了看大佬的代码,发现,原来,有这么多库函数,本菜菜以前都是手写的。害!比如:min(),max(),swap(),__gcd()[这个是求最大公因数的,注意,前边是两条杠]题目点击题目这俩字就能跳转到题目了(https://codeforces.ml/contest/1473/problem原创 2021-01-17 16:23:52 · 112 阅读 · 1 评论