zzj的PAT
PAT甲级
hmsjdzzj
这个作者很懒,什么都没留下…
展开
-
1 字符串专题
pat字符串原创 2023-06-19 14:14:34 · 28 阅读 · 0 评论 -
2 高精度专题
这里多项式需要要考虑进位。原创 2023-06-13 13:51:02 · 52 阅读 · 0 评论 -
3 数学知识专题
PAT 数学知识专题原创 2023-06-13 13:54:27 · 49 阅读 · 0 评论 -
5 树&并查集 专题
树 & 并查集原创 2023-06-13 14:03:07 · 40 阅读 · 0 评论 -
6 图论专题
图论 PAT甲级原创 2023-06-15 15:18:28 · 45 阅读 · 0 评论 -
7动态规划专题
PAT原创 2023-06-19 14:23:06 · 55 阅读 · 0 评论 -
8 哈希表专题
PAT甲级原创 2023-06-19 14:25:06 · 78 阅读 · 0 评论 -
9 模拟专题
PAT原创 2023-06-19 14:24:40 · 74 阅读 · 0 评论 -
PAT甲级模拟测验 1156~1171
PAT甲级原创 2023-06-19 14:28:19 · 138 阅读 · 0 评论 -
PAT 1001 A+B Format
pat 1001原创 2022-02-05 16:50:42 · 366 阅读 · 0 评论 -
1005 Spell It Right
#### 2、数字拼写✔。原创 2023-06-13 13:33:15 · 36 阅读 · 0 评论 -
1006 Sign In and Sign Out
【代码】1006 Sign In and Sign Out。原创 2023-06-12 14:37:08 · 33 阅读 · 0 评论 -
PAT 1014 Waiting in Line (30 分) 测试点(1、4、5)
PAT 1014 Waiting in Line (30 分)原创 2022-02-06 05:23:14 · 922 阅读 · 0 评论 -
1015 Reversible Primes (20 分)
主要考察1、是否是素数2、10进制转r进制(辗转相除)3、r进制转10进制(类似多项式存储乘就行了)原创 2022-02-13 00:00:06 · 186 阅读 · 0 评论 -
1016 Phone Bills (25 分) 测试点分析
主要考察与复习知识点1、map<string,vector>时会遇到如何给vector申请空间的问题,用if语句进行判断解决 if( !data.count(name) ){ vector<Record> ini; data[name]=ini; } data[name].push_back(record);2、复习一下sort的cmp函数的使用3、earse函数的使用:v.erase(it)原创 2022-02-13 17:33:42 · 511 阅读 · 0 评论 -
1016 Phone Bills
y总计算费用(前缀和)好像确实比我方便很多。[我自己的](https://blog.csdn.net/hmsjdzzj/article/details/122911187)我写的什么JB,艹。##### 9、电话账单✔。map里面放vector。原创 2023-06-12 14:45:25 · 23 阅读 · 0 评论 -
1017 Queueing at Bank
来晚了,新增等待时间,加入堆中。他被服务完的时刻是peoples[i].server_time + peoples[i].arrive_time。来早了,无等待时间,并加入堆中,他被服务完的时刻是peoples[i].server_time + now。对于每个客户,根据now 与 peoples[i].arrive_time 判断来早了还是来晚了。堆里存的是当前窗口的预计的开始服务的时间;##### 10、银行排队✔。原创 2023-06-12 14:47:49 · 29 阅读 · 0 评论 -
1035 Password
用临时变量存一下,然后根据需要才存入数组。int a[N],每次a[m]赋值,m++。难以辨认的字符的修改;原创 2023-06-12 14:42:41 · 24 阅读 · 0 评论 -
1036 Boys vs Girls
【代码】1036 Boys vs Girls。原创 2023-06-12 14:41:49 · 23 阅读 · 0 评论 -
1050 String Subtraction
#### 6、字符串减法✔。原创 2023-06-12 14:42:57 · 27 阅读 · 0 评论 -
1060 Are They Equal
#### 12、 转化为科学计数法✔。原创 2023-06-12 14:49:29 · 36 阅读 · 0 评论 -
1061 Dating
#### 8、解密-约会日期✔。原创 2023-06-12 14:46:12 · 37 阅读 · 0 评论 -
1071 Speech Patterns
出现次数最多(别给那套用map了)就正常一个unorder_map,然后遍历一遍,是On的,不然你排序是nlogn的。通过双指针:外层 i 对不需要的过滤,内层 j 获取每一个单词。大小写 tolower(c)、toupper(c)##### 7、出现次数最多的单词⭐。原创 2023-06-12 14:43:46 · 34 阅读 · 0 评论 -
1073 Scientific Notation
指数为正时,可能消除小数点,也要分两种情况处理。##### 13. 科学计数法转化为传统计数✔。指数部分根据 正负分别处理。原创 2023-06-12 14:50:08 · 29 阅读 · 0 评论 -
1077 Kuchiguse
【代码】1077 Kuchiguse。原创 2023-06-13 13:43:10 · 36 阅读 · 0 评论 -
1084 Broken Keyboard
#### 16、坏掉的键盘✔。原创 2023-06-13 13:42:30 · 31 阅读 · 0 评论 -
1108 Finding Average
#### 17、判断实数是否合法 ⭐。try_catch 实现;原创 2023-06-13 13:44:47 · 41 阅读 · 0 评论 -
1124 Raffle for Weibo Followers
#### 18、间隔抽奖✔。原创 2023-06-13 13:43:38 · 29 阅读 · 0 评论 -
1141 PAT Ranking of Institutions
3:遍历map中的值存入vector进行sort排序。5:double转int 的精度需要加1e-8。2:map中的值用 struct结构体存。4:重载结构体的比较运算符。6:计算排名的rank计算。1:用map存键值对。##### 19、学校排名⭐。原创 2023-06-13 13:44:16 · 37 阅读 · 0 评论 -
1153 Decode Registration Card of PAT
另外一点是,这一点用cout会超时,改成printf过了。会了上题的经典之后,这一题虽然多,但都是一个逻辑了。s.substr(pos,n) //不会改变s。##### 20、PAT准考证信息统计✔。原创 2023-06-13 13:44:57 · 31 阅读 · 0 评论