- 博客(444)
- 收藏
- 关注
原创 PAT甲级题目索引
PAT甲级 1001PAT甲级 1002PAT甲级 1003PAT甲级 1004PAT甲级 1005PAT甲级 1006PAT甲级 1007PAT甲级 1008PAT甲级 1009PAT甲级 1010PAT甲级 1011PAT甲级 1012PAT甲级 1013PAT甲级 1014PAT甲级 1015PAT甲级 1017PAT甲级 1018PAT甲级 1019PA...
2019-07-15 21:06:47 602
原创 PIPIOJ 1133: 棋盘问题 dfs
题目:http://39.106.164.46/problem.php?id=1133代码如下:#include<iostream>#include<stdio.h>#include<cmath>#include<algorithm>#include<queue>#include<set>#include<vector>#define MAX #define INF 0x3f3f3f3ftypedef
2020-10-14 19:12:56 339
原创 PIPIOJ 1183: 信使PIPI 多次bfs+最小生成树
题目:http://39.106.164.46/problem.php?id=1183思路:(1)将每个为’C’或者小写’c’的点哈希成1~cnt的序号,代表图中有cnt个点。(2)多次bfs将所给的矩阵化为邻接矩阵。(3)然后用prim算法求最小生成树。代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue&g
2020-10-14 10:18:35 202
原创 PIPIOJ 1112: 回文串 求回文子串的个数
题目:http://39.106.164.46/problem.php?id=1112代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vector>#include<stack>#include<map&g
2020-10-14 10:18:25 164
原创 PIPIOJ 1088: 回文串询问Ⅱ 区间回文子串的个数
题目:http://39.106.164.46/problem.php?id=1088代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vector>#include<stack>#include<map&g
2020-10-13 20:06:50 380
原创 PIPIOJ 1083: 最长公共子序列Ⅰ模板
题目:http://39.106.164.46/problem.php?id=1083代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vector>#include<stack>#include<map&g
2020-10-13 19:13:31 149
原创 PIPIOJ 1060: PIPI的目标Ⅴ 枚举
题目:http://39.106.164.46/problem.php?id=1060思路:枚举a,然后b和c再进行折半枚举,选出一个a+b+c最接近c的,记录下这个最大和。代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vect
2020-10-13 17:28:18 125
原创 PIPIOJ 1092: 地头蛇PIPI 动态规划
题目:http://39.106.164.46/problem.php?id=1092思路:题目中dp总共有四个状态,前面一家店选或不选,后面一家店选或不选,这里直接用四个变量代替,初始化第一个状态last_do等于第一个输入的值,然后从第二家店开始遍历。代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>
2020-10-13 17:10:51 105
原创 PIPIOJ 1325: 社交网络 set的使用+bfs
题目:http://39.106.164.46/problem.php?id=1325思路:对于一个最终被感染的主机集合,我们可以使用set来存储这个集合,并且正好是序号递增的顺序,然后对于每一个可能的黑客主机,我们都进行一次bfs,跟这个主机距离小于等于t的所有主机必须都被感染,并且跟这个主机距离大于t的其他主机都不能被感染,那么这个主机才可能有嫌疑。代码如下:#include<iostream>#include<algorithm>#include<stdio
2020-10-13 16:32:13 105
原创 PIPIOJ 1348: PIPI的序列问题Ⅱ 接雨水 单调栈
题目:http://39.106.164.46/problem.php?id=1348思路:可以先学习一下单调栈:单调栈代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vector>#include<stack&g
2020-10-13 15:31:05 109
原创 PIPIOJ 1061: PIPI的目标Ⅵ 枚举
题目:http://39.106.164.46/problem.php?id=1061思路:由于题目要求最后按照字典序输出,我们可以先对数组排个序,然后从头枚举a,然后枚举b,为了降低复杂度,枚举c和d的时候可以采取折半枚举,用两个指针l和r指向左右两端,判断c+d是否等于t-(a+b),若相等,则记录一个结果。注意最后我们还要筛去重复的记录。代码如下:#include<iostream>#include<algorithm>#include<stdio.h>
2020-10-13 14:02:18 162
原创 PIPIOJ 1144: PIPI的灯泡 求异或 思维
题目:http://39.106.164.46/problem.php?id=1144思路:编号出现次数为奇数的即为最后答案,所以我们对所有出现的编号进行异或运算即可。代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vector&
2020-10-13 01:53:41 127
原创 PIPIOJ 1071: 数塔 动态规划
题目:http://39.106.164.46/problem.php?id=1071转移方程:dp[i][j]=mp[i][j]+max(dp[i+1][j],dp[i+1][j+1])代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include&
2020-10-13 01:22:48 80
原创 PIPIOJ 1056: PIPI的目标Ⅱ map的使用
题目:http://39.106.164.46/problem.php?id=1056思路:注意两个数相等且和为t的情况。代码如下:#include<iostream>#include<algorithm>#include<stdio.h>#include<cmath>#include<queue>#include<cstring>#include<vector>#include<stack&g
2020-10-13 01:12:30 147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人