我不是匠人

PAT甲级

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / PAT甲级（共66篇）

1039 Course List for Student （25 分）

C的输入输出和C++的输入输出最好不要混用，不然比单用C++更耗时，总的来说，用C最快。这里使用unordered_map可以稍微快一点，但是经过测试，使用map也能通过，只不过是险过。 #include<cstdio> #include<iostream> #includ...

2019-02-25

0 0

1047 Student List for Course （25 分）

第一次提交用的map映射，最后有个测试点超时，我以为时cout输出导致的，后来想了一下才发现有更简单的方法做出来，所以这个超时是必然的。这里直接用vector记录名字就完成了。再sort函数中，如果不自定义比较方式，通常是按照字符串的字典序排列的。 #include<iostream&g...

2019-02-25

0 531

1075 PAT Judge （25 分）

教训：初始化已知的内容 1.通常来说是数组 2.其次给出总数量的序号这道题是真的有问题，最开始我把标记设错了，后来改正确一直在最后一个测试点卡着。我考虑到了另一种情况，但是本题似乎没有涉及：即第一次提交通过编译并有得分，但是第二次出现了编译错误的记录，这个时候是不能覆盖原得分的，但是后来认...

2019-02-24

0 682

1055 The World's Richest （25 分）

需要剪枝，不然会超时。即最多输出m个人之后，就不需要再继续查询了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace ...

2019-02-24

0 479

1120 Friend Numbers （20 分）

过于简单，建议用set #include<iostream> #include<cstdio> #include<set> using namespace std; int main(){ int n,num; set<int> st; st....

2019-02-24

0 417

1031 Hello World for U （20 分）

建议用string来处理这里的最大化就理解为均分 #include<string> #include<iostream> using namespace std; int main(){ string str; cin>>str; int n1,n2; ...

2019-02-24

0 497

1073 Scientific Notation （20 分）

思路不是很清晰，但是通过了，很神奇！对正指数的处理分两种情况： 1.有效数字不足时补零 2.指数补全后还存在小数的情况 #include<cstdio> #include<iostream> #include<string> using namespace s...

2019-02-24

0 389

1077 Kuchiguse （20 分）

使用string来处理比较方便同时注意在使用getline的时候，要把前面scanf或者cin没有吸收的换行符用getchar吸收掉 #include<iostream> #include<string> #include<cstdio> using name...

2019-02-16

0 493

1035 Password （20 分）

今天做题十分不在状态，这道题本来相当简单，但是我TM又看错题了。我在字符判断的时候，把l看成了一，导致我以为是标准库用错了，又换了纯C的写一遍，结果发现还是有问题，最后看了别人的代码才发现，原来是题目没看清，心不在焉，效率减半。 #include<iostream> #include...

2019-02-16

0 433

1042 Shuffling Machine （20 分）

调换顺序，注意手动演示一下过程。关键步骤： arr[sh[i]] = oldArr[i] 为了避免对arr的覆盖，所以需要另定一个数组，用来保存arr的数据 #include<cstdio> #include<vector> #include<cstring>...

2019-02-16

0 426