PAT甲级
关注
分享
扫一扫
文章平均质量分 77
天天AZ
这个作者很懒，什么都没留下…
展开
-
1174 Left-View of Binary Tree （PAT甲级）
题目如下：The。原创 2024-10-08 16:21:15 · 430 阅读 · 0 评论 -
1173 How Many Ways to Buy a Piece of Land （PAT甲级）
柳婼的方法我之前也想到了，但把问题想得太复杂了.....就是对每一个地块，找不超出金额的最远地块。原创 2024-09-30 17:31:57 · 766 阅读 · 0 评论 -
1172 Panda and PP Milk （PAT甲级）
先贴一下柳婼的解法膜拜一下...24行。思路很简洁。原创 2024-09-26 15:52:31 · 675 阅读 · 0 评论 -
1026 Table Tennis （PAT甲级）
终于完成了PAT甲级171道题！可以说95%以上都是独立思考解出来的吧，还是挺开心的。这道题折磨了我很久，最后测试点3还是过不了，后来网上搜了是晚上9点以后的客人不服务。v代表vip客人，nv代表普通客人。我的解法可能比较复杂，第52行和第54行v.push_back(guest(INF, 0));是为了避免后面需要判断v[a]和nv[b]是否越界。原创 2023-08-09 17:57:20 · 223 阅读 · 0 评论 -
1001 A+B Format （PAT甲级）
【代码】1001 A+B Format （PAT甲级）原创 2023-08-09 11:33:17 · 78 阅读 · 0 评论 -
1002 A+B for Polynomials （PAT甲级）
【代码】1002 A+B for Polynomials （PAT甲级）原创 2023-08-08 17:31:44 · 153 阅读 · 0 评论 -
1004 Counting Leaves （PAT甲级）
【代码】1004 Counting Leaves （PAT甲级）原创 2023-08-08 17:07:54 · 184 阅读 · 0 评论 -
1006 Sign In and Sign Out （PAT甲级）
【代码】1006 Sign In and Sign Out （PAT甲级）原创 2023-08-08 16:39:40 · 151 阅读 · 0 评论 -
1007 Maximum Subsequence Sum （PAT甲级）
惭愧，知道该用DP做，但是又翻了参考书才想起来。dp[i]表示以i项为结尾的最大子列。原创 2023-08-08 12:02:48 · 187 阅读 · 0 评论 -
1008 Elevator （PAT甲级）
【代码】1008 Elevator （PAT甲级）原创 2023-08-07 17:28:03 · 122 阅读 · 0 评论 -
1009 Product of Polynomials （PAT甲级）
这道题我的解法有点复杂化了，其实很直观解就可以。原创 2023-08-07 14:01:14 · 179 阅读 · 0 评论 -
1011 World Cup Betting （PAT甲级）
【代码】1011 World Cup Betting （PAT甲级）原创 2023-08-07 11:42:40 · 110 阅读 · 0 评论 -
1012 The Best Rank （PAT甲级）
【代码】1012 The Best Rank （PAT甲级）原创 2023-08-05 17:28:57 · 176 阅读 · 0 评论 -
1013 Battle Over Cities （PAT甲级）
也可以在每次计算时，直接把visited[lost]标记为true。原创 2023-08-04 17:22:00 · 118 阅读 · 0 评论 -
1014 Waiting in Line （PAT甲级）
我的代码也可以改进一下，把window结构体的id取消掉，每次只需要循环一遍窗口就能找出最短队伍（firstLeave最小的窗口）。我的解法就是先把所有人的结束时间初始化到INF，然后算在5pm之前被服务的客户的结束时间，最后输出的时候做一下判断就可以了。原创 2023-08-03 15:34:39 · 130 阅读 · 0 评论 -
1016 Phone Bills （PAT甲级）
坑点是当账单为0时不用输出。柳婼的解法可以规避这个问题，学习。原创 2023-08-02 11:23:17 · 87 阅读 · 0 评论 -
1017 Queueing at Bank （PAT甲级）
开始测试点5过不了，后来发现是题意理解出了问题，即，5pm前到达银行的客户，即便等到5点后依然是被服务的。原创 2023-08-01 14:45:35 · 94 阅读 · 0 评论 -
1018 Public Bike Management （PAT甲级）
这道题一开始测试点7过不了，后来发现是需要“output the one that requires minimum number of bikes that we must take back to PBMC”，补上就可以了。原创 2023-07-31 12:07:42 · 190 阅读 · 1 评论 -
1021 Deepest Root （PAT甲级）
柳婼的解法在这里，两次dfs，还是挺好玩的。我的解法比较暴力，就是先用并查集算连通分量（这个其实还是dfs来算会更方便），如果只有一个连通分量，那deepest root一定在仅有一条arc的点上（除了只有一个结点的树，可以一开始就特殊考虑），然后从这些点开始dfs，算出深度最高的那些root。原创 2023-07-28 14:02:44 · 193 阅读 · 0 评论 -
1019 General Palindromic Number （PAT甲级）
【代码】1019 General Palindromic Number （PAT甲级）原创 2023-07-27 17:27:13 · 210 阅读 · 0 评论 -
1022 Digital Library （PAT甲级）
之前的版本如下（也能AC，但有点小问题，query的序号和实际query内容不相符的话不太对，但懒得改了……原创 2023-07-26 15:04:25 · 224 阅读 · 0 评论 -
1023 Have Fun with Numbers （PAT甲级）
【代码】1023 Have Fun with Numbers （PAT甲级）原创 2023-07-26 10:20:57 · 75 阅读 · 0 评论 -
1024 Palindromic Number （PAT甲级）
【代码】1024 Palindromic Number （PAT甲级）原创 2023-07-25 13:53:40 · 173 阅读 · 0 评论 -
1027 Colors in Mars （PAT甲级）
柳婼这个写法真的很简洁，学习……原创 2023-07-22 14:25:01 · 115 阅读 · 0 评论 -
1028 List Sorting （PAT甲级）
【代码】1028 List Sorting （PAT甲级）原创 2023-07-22 14:13:55 · 555 阅读 · 0 评论 -
1029 Median （PAT甲级）
这道题我是暴力求解的，当时还很迷惑这个题的考点在哪里……后来看了下柳婼的解法，才发现两个sequence是递增的，所以可以用归并思想来做。原创 2023-07-22 13:52:51 · 61 阅读 · 0 评论 -
1031 Hello World for U （PAT甲级）
【代码】1031 Hello World for U （PAT甲级）原创 2023-07-21 16:27:47 · 57 阅读 · 0 评论 -
1036 Boys vs Girls （PAT甲级）
【代码】1036 Boys vs Girls （PAT甲级）原创 2023-07-21 15:53:34 · 60 阅读 · 0 评论 -
1038 Recover the Smallest Number （PAT甲级）
【代码】1038 Recover the Smallest Number （PAT甲级）原创 2023-07-21 10:01:49 · 58 阅读 · 0 评论 -
1039 Course List for Student （PAT甲级）
【代码】1039 Course List for Student （PAT甲级）原创 2023-07-20 17:37:10 · 171 阅读 · 0 评论 -
1041 Be Unique （PAT甲级）
【代码】1041 Be Unique （PAT甲级）原创 2023-07-20 17:00:37 · 51 阅读 · 0 评论 -
1042 Shuffling Machine （PAT甲级）
学习一下柳婼的解法....原创 2023-07-20 16:37:48 · 68 阅读 · 0 评论 -
1044 Shopping in Mars （PAT甲级）
这道题的解法是受了1048的启发，用双指针来解决。原创 2023-07-20 15:39:44 · 57 阅读 · 0 评论 -
1046 Shortest Distance （PAT甲级）
【代码】1046 Shortest Distance （PAT甲级）原创 2023-07-19 17:04:26 · 739 阅读 · 0 评论 -
1047 Student List for Course （PAT甲级）
【代码】1047 Student List for Course （PAT甲级）原创 2023-07-19 15:47:46 · 546 阅读 · 0 评论 -
1048 Find Coins （PAT甲级）
还是柳婼的解法妙啊....原创 2023-07-19 11:18:49 · 348 阅读 · 0 评论 -
1049 Counting Ones （PAT甲级）
我和柳婼的基本思路是一致的，但我用了string导致代码复杂了很多……柳婼的解法简洁许多。等我有空再按她的思路写一遍吧。原创 2023-07-18 17:41:06 · 197 阅读 · 0 评论 -
1051 Pop Sequence （PAT甲级）
柳婼的解法比较直观一些。原创 2023-07-18 14:32:14 · 91 阅读 · 0 评论 -
1054 The Dominant Color （PAT甲级）
【代码】1054 The Dominant Color （PAT甲级）原创 2023-07-18 13:35:41 · 87 阅读 · 0 评论 -
1056 Mice and Rice （PAT甲级）
这道题我觉得柳婼的解法有点把题复杂化了，其实简单模拟就可以完成。cnt是当前的group数，会选出cnt个进入下一轮比赛，所以当前被淘汰的排名为cnt + 1。原创 2023-07-18 11:33:29 · 225 阅读 · 0 评论