PAT刷题
关注
分享
扫一扫
弋墨尘
这个作者很懒，什么都没留下…
展开
-
A1002 A+B for Polynomials（简单/map）
题目描述题意：给出两个多项式的系数，求生成多项式的系数坑：考虑系数和为零的情况要剔除使用数组也可以做，我用的是map#include<cstdio>#include<map>using namespace std;map<int,double,greater<int> > mp;int main(){ int n,m; ...原创 2019-06-18 20:34:15 · 181 阅读 · 0 评论 -
P2068 统计和（线段树/树状数组 简单模板题）
题目描述前两天刚学习了线段树和树状数组~于是今天拿一道基础题练练手，基本上就是套模板，最重要的是理解！线段树做法#include<cstdio>const int MAXN=100005;int n,w;int k[MAXN*2];void add(int a,int v,int l,int r,int cur){ if(l==r){ k[cu...原创 2019-07-04 22:13:55 · 211 阅读 · 0 评论 -
洛谷P1631 序列合并（最小堆）
题目描述本题的数据量很大，显然把N^2个和都放进堆里是会超时的，所以采取的是先将第一行的放入堆，然后每次将取出的数的下一个（如a1-b1取出，将a1-b2弹入），如此往复就能得到答案。我使用的是stl的优先队列，最后两个例子过得时间很慢，可能还有优化吧><（图片参考洛谷题解@xkyup_king）#include<cstdio>#include<queue&...原创 2019-07-02 21:15:09 · 386 阅读 · 0 评论 -
A1001 A+B Format（简单/string）
题目描述/* Input:-1000000 9 Output:-999,991*/#include<cstdio>using namespace std;int a,b,c;int main(){ scanf("%d%d",&a,&b); c=a+b; if(c<0) { printf("-"); ...原创 2019-06-17 22:50:25 · 233 阅读 · 0 评论 -
A1152 Google Recruitment（字符串）
题目描述题意：给出字符串长度，及n，求给定字符串中第一个n位素数因为对字符串操作还不够熟悉，故而代码参考点击跳转，仅供自己阅读利用char数组：#include <cstdio>using namespace std;bool is_prime(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0)return false; ...原创 2019-06-20 23:16:44 · 130 阅读 · 0 评论 -
A1155 Heap Paths（DFS）
题目描述题意：给出一个数组，求出以他构成的完全二叉树的所有路径，并判断其为大根堆还是小根堆，或者不是堆#include<cstdio>#include<vector>using namespace std;int n;int a[1005];vector<int> path;int ifmin=1,ifmax=1;void printpath...原创 2019-06-20 22:41:27 · 91 阅读 · 0 评论 -
A1006 Sign In and Sign Out（简单/字符串）
题目描述题意：给每个人sign in和out的时间，求最早in和最后out的人代码参考点击跳转#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#define LL long longusing namespace std;struct P{ ...原创 2019-06-18 22:34:30 · 232 阅读 · 0 评论 -
A1005 Spell It Right（简单/字符串）
题目描述使用c风格，故使用char数组，最后输出英文时其实可用vector#include<cstdio>#include<cstring>using namespace std;char* a[10]={"zero","one","two","three","four","five","six","seven","eight","nine"};char b[1...原创 2019-06-18 21:48:30 · 208 阅读 · 0 评论 -
A1004 Counting Leaves（简单+/广搜）
题目描述求每层的叶子数，用广搜，深搜也可BFS：#include<cstdio>#include<vector>#include<queue>using namespace std;struct node{ int layer=0; vector<int> child;}tree[105];int n,m,max...原创 2019-06-18 21:05:16 · 88 阅读 · 0 评论 -
洛谷P1162 填涂颜色（dfs 染色）
题目描述同种类型的题目还有P1506 拯救oibh总部#include<cstdio>using namespace std;int a[32][32],b[32][32];int dx[4]={-1,1,0,0};int dy[4]={0,0,-1,1};int n,i,j;//dfs结果：最后a为0的地方都是闭合圈内void dfs(int p,int q){ ...原创 2019-06-30 21:17:27 · 266 阅读 · 0 评论