![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
文章平均质量分 88
Uncle_Sugar
数学系伪程序员
展开
-
1093. Count PAT's (25)水题
1093. Count PAT's (25)时间限制120 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CAO, PengThe string APPAPT contains two PAT's as substr原创 2015-08-24 04:52:31 · 485 阅读 · 0 评论 -
1053. Path of Equal Weight (30)
30分的题目居然这么水,我也是醉了原创 2015-09-03 23:18:51 · 356 阅读 · 0 评论 -
1091. Acute Stroke (30) BFS or DFS
1091. Acute Stroke (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueOne important factor to identify acute stroke原创 2015-08-19 01:11:30 · 1555 阅读 · 0 评论 -
1095. Cars on Campus (30)
重点是对stl的使用,真不知允许使用stl是好是坏原创 2015-08-29 03:09:59 · 787 阅读 · 0 评论 -
1009. Product of Polynomials (25)
多项式有链表和数组两种表示方法,偷懒即是美德原创 2015-08-31 17:53:20 · 384 阅读 · 0 评论 -
1090. Highest Price in Supply Chain (25)
几天没写代码了,找道水题写写题解原创 2015-09-09 18:48:15 · 347 阅读 · 0 评论 -
1039. Course List for Student (25)
难得勤快了一次,没有直接用stl原创 2015-09-04 18:46:12 · 247 阅读 · 0 评论 -
1094. The Largest Generation (25)
bfs并记录每层节点的个数原创 2015-09-11 01:00:13 · 607 阅读 · 0 评论 -
1034. Head of a Gang (30)
对并查集做一些修改原创 2015-08-20 02:08:32 · 483 阅读 · 0 评论 -
1099. Build A Binary Search Tree (30)
现在觉得最好每道题解三次原创 2015-09-06 11:49:45 · 468 阅读 · 0 评论 -
1056. Mice and Rice (25)
The goal of each mouse is to eat as much rice as possible in order to become a FatMouse.原创 2015-08-19 23:48:39 · 421 阅读 · 0 评论 -
1064. Complete Binary Search Tree (30)
30分的水题,果然最重要的永远是idea原创 2015-08-21 00:16:21 · 401 阅读 · 0 评论 -
1015. Reversible Primes (20)
简单的素数判断和进制转化水题原创 2016-03-21 19:18:15 · 233 阅读 · 0 评论 -
1076. Forwards on Weibo (30)限定层数的广搜 or 最短路
限定层数的广度优先搜索原创 2015-08-26 23:53:17 · 502 阅读 · 0 评论 -
1057. Stack (30)五种解法总结(大杂烩)
借助PAT的一道题目,让我们研究一下如何动态提取第K个位数原创 2015-08-05 09:19:09 · 5267 阅读 · 6 评论 -
1103. Integer Factorization (30)
搜索啦啦啦,保存结果原创 2017-02-16 04:49:21 · 245 阅读 · 0 评论 -
1100. Mars Numbers (20)
有坑点的题原创 2017-02-02 16:04:46 · 219 阅读 · 0 评论 -
1008. Elevator (20)
水题不解释原创 2015-08-31 17:23:40 · 333 阅读 · 0 评论 -
1013. Battle Over Cities (25) DisjointSet & DFS 我的解法并不优雅
可以考虑并查集的Union接口中新增一个bool cmp = 1,必要的时候可以通过这个cmp决定合并的两个元素谁应该是头原创 2015-08-24 01:10:34 · 388 阅读 · 0 评论 -
1005. Spell It Right (20)水题
这世上还有有比这道题更水的题吗?原创 2015-08-26 22:45:47 · 321 阅读 · 0 评论 -
1098. Insertion or Heap Sort (25)只要懂基础知识都能做出来
1098. Insertion or Heap Sort (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAccording to Wikipedia:Insertio原创 2015-08-24 04:06:59 · 734 阅读 · 0 评论 -
1020. Tree Traversals (25)多权最短路,和单权是一样的
dijkstra算法也许应该叫做最小权算法原创 2015-08-24 04:19:58 · 381 阅读 · 0 评论 -
1048. Find Coins (25)
1048. Find Coins (25)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueEva loves to collect coins from all over the uni原创 2015-08-25 20:05:25 · 662 阅读 · 0 评论 -
1002. A+B for Polynomials (25)
PAT第二题,依旧水题原创 2015-08-26 14:27:36 · 347 阅读 · 0 评论 -
1003. Emergency (25)
最短路问题原创 2015-08-26 15:28:28 · 396 阅读 · 0 评论 -
1069. The Black Hole of Numbers (20)纯模拟题,然跟
1069. The Black Hole of Numbers (20)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFor any 4-digit integer except t原创 2015-08-25 20:40:41 · 433 阅读 · 0 评论 -
1001. A+B Format (20)水得飞起来的题目
PAT甲级第一题原创 2015-08-26 14:19:49 · 412 阅读 · 0 评论 -
1004. Counting Leaves (30)
主要考点是英文原创 2015-08-26 21:44:04 · 339 阅读 · 0 评论 -
1007. Maximum Subsequence Sum (25)
感觉本文只是在打广告而已原创 2015-08-26 23:25:36 · 486 阅读 · 0 评论 -
1006. Sign In and Sign Out (25)
唯一的亮点是他提醒了我时间上的比较其实不需要转换成整数,直接进行字典序比较就好了原创 2015-08-26 23:07:21 · 379 阅读 · 0 评论 -
1021. Deepest Root (25) DFS & (a little idea )
有技巧有思想原创 2015-08-24 02:38:07 · 947 阅读 · 1 评论 -
1038. Recover the Smallest Number (30)好题
一道挺好的思想题原创 2015-08-28 09:57:40 · 3502 阅读 · 0 评论 -
1032. Sharing (25)
判断两个链表是否相交原创 2015-08-29 03:29:30 · 353 阅读 · 0 评论 -
1067. Sort with Swap(0,*) (25)
建议了解一下圈排序原创 2015-08-29 03:39:55 · 457 阅读 · 0 评论 -
1018. Public Bike Management (30)dijkstra记录路径+dfs最优值查找
记录路径的最短路,至今的pat最短路最难题原创 2015-08-29 04:03:15 · 756 阅读 · 0 评论 -
1068. Find More Coins (30)搜索题
一道搜索题,很基础原创 2015-08-27 08:46:45 · 582 阅读 · 0 评论 -
1101. Quick Sort (25)
lalalalla原创 2017-02-02 16:37:46 · 232 阅读 · 0 评论