一起努力

1002 写出这个数 (20) 用 string 配合 vector 比较方便。 hash 思想。1003 我要通过！(20) 一个正确的字符串，首先，必须要有 PAT 三个字母，并且，无论按照规则怎么扩展，P和T都只有一个，剩下的字母必须都是A，然后计算P左边，PT之间，T右边的A的个数。如果PT之间的A个数大于1，通过规则来削减。最后可以根据规则2来判断这个字符...

第一份代码，测试点1答案错误。int cp[100000];void exec(){ int N;cin>>N; int a,b; for(int i=0;i<N;i++){ cin>>a>>b; cp[a]=b; cp[b]=a; } int M;cin>>M; set<int> guests; f...

历程：不会建树了。#include <cstdio>#include <iostream>#include <vector>using namespace std;int N;vector<int> pre,in;struct node{ int v; struct node *left,*right;};...

这是我的第一个版本代码#include <cstdio>#include <vector>#include <iostream>#include <set>using namespace std;void exec(){ int N,M;cin>>N>>M; vector<pair<int,int

题目题意：PAT的注册卡包含4部分：第1个字母，代表考试级别，T是顶级，A是甲级，B是乙级第2到第4个数字，代表考试地点，从101到999第5到第10个数字，代表考试日期，格式为yymmdd第11到第13个数字，代表考试者的编号，从000到999现在给出若干个卡号和卡主的得分，你需要根据不同的查询要求输出不同的统计结果。第一行给出N，M，分别代表卡的个数和查询个数。接下来N行...

题目题意：给出一个L(<=1000)位的数字，找出其中的可表示为素数的最左边的K(<10)个连续数字。如果找到，就输出这个数字，找不到就输出404。如果数字有前导0，也要输出。思路：由于K<10，那么可以直接用int表示这个数字。这样最简单的做法就是K个数字为一段，从左向右检查。转为int检查是否为素数。历程：先交了一份下面的代码，测试点2答案错误。#include &l...

问题1152 Google Recruitment 201153 Decode Registration Card of PAT 251154 Vertex Coloring 251155 Heap Paths 30题解1152 Google Recruitment 20单词:post: to put a notice, etc. in a public place so t...

题目汇总20分1001 A+B Format 201005 Spell It Right 201008 Elevator 201011 World Cup Betting 201015 Reversible Primes 201019 General Palindromic Number 201023 Have Fun with Numbers 20102...

L1-001 Hello World送分题L1-002 打印沙漏乙级做过，但还是卡住我了。L1-003 个位数统计送分题L1-004 计算摄氏温度送分题L1-005 考试座位号送分题L1-006 连续因子乙级做过，思想是连续一段除法。L1-007 念数字送分题L1-008...

1001 A+B Format (20)ok1005 Spell It Right (20)ok1008 Elevator (20)ok1011 World Cup Betting (20)ok1015 Reversible Primes (20)ok1019 General Palindromic Number (20)...

1001 害死人不偿命的(3n+1)猜想 (15) 送分题。1006 换个格式输出整数 (15) 送分题。1011 A+B和C (15) 用 long long。送分题。1016 部分A+B (15) 用 long long，因为极端情况是两个10位数相加。比较送。1021 个位数统计 (15) hash 思...

1005 继续(3n+1)猜想 (25) 测试点 3，4 段错误。因为对数组下标限制的判断写错了，应该写在取数组元素的前面。if(tmp<maxn&&cnt[tmp]==1)1010 一元多项式求导 (25) 如果第一次就输入 0 多项式，那就输出 0 0。否则 0 多项式不输出。1015 德才论 (25) ...

2018.04.17甲级 20 分题目刷完第一遍。总体感觉比乙级 25 分要简单。即使是相同或类似的题，数据好像都要弱一点。2018.04.16：乙级题目刷完第二遍。排序题做的很别扭，花了很多时间，主要是这几个排序：归并排序插入排序选择排序快速排序开始刷甲级题目，甲级题目一共 147 道：38 道 20 分题76 道 25 分题33 道 30 分题...

PAT 最好的题解，其实都在算法笔记那两本书里。但那本书只更新到了乙级 1050 题，甲级 1107 题，而目前官网最新的题目更新到了乙级 1085 题，甲级 1147 题（2018.04.16）。这些没有覆盖到的题目，网上也有一些博客有不错的题解，比如我最常搜到的柳婼 の blog。她参加了 2018年3月的 PAT 考试，甲级满分且排名第一。还有很多其他的题解博客，只是质量参差不齐...

第一次提交居然通过了。#include <cstdio>#include <vector>#include <iostream>#include <set>using namespace std;int G[210][210];void exec(){ int N,M;cin>>N>>M; int...