- 博客(444)
- 收藏
- 关注
RSS订阅
原创 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
609
1原创 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
343
原创 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
212
原创 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
172
原创 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
389
原创 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
159
原创 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
127
原创 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
109
原创 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
110
原创 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
116
原创 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
164
原创 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
131
原创 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
88
原创 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
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人