随笔分类 -  PAT

PAT (Basic Level) Practise 1040 有几个PAT（DP）
摘要：1040. 有几个PAT（25） 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 120 ms 时间限制 120 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文
posted @ 2017-01-06 21:45 Blackops 阅读(277) 评论(0) 推荐(0)
PAT (Basic Level) Practise 1045 快速排序（离散化+主席树区间内的区间求和）
摘要：1045. 快速排序(25) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码 阅读全文
posted @ 2017-01-03 10:50 Blackops 阅读(324) 评论(0) 推荐(0)
PAT (Top Level) Practise 1008 Airline Routes（Tarjan模版题）
摘要：1008. Airline Routes (35) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限 阅读全文
posted @ 2016-10-17 20:33 Blackops 阅读(377) 评论(0) 推荐(0)
PAT 基础编程题 4-11 求自定类型元素序列的中位数（希尔排序）
摘要：4-11 求自定类型元素序列的中位数 (25分) 本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素。其中集合元素的类型为自定义的ElementType。 函数接口定义： ElementType Median( Elemen 阅读全文
posted @ 2016-09-12 09:29 Blackops 阅读(2198) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-002. 堆栈（线段树查询第K大值或主席树）
摘要：L3-002. 堆栈 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2016-09-10 16:40 Blackops 阅读(1104) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-010. 是否完全二叉搜索树（完全二叉树的判断）
摘要：L3-010. 是否完全二叉搜索树 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 阅读全文
posted @ 2016-09-03 21:00 Blackops 阅读(1621) 评论(0) 推荐(0)
PAT天梯赛练习题 L3-011. 直捣黄龙（多关键字SPFA+DFS）
摘要：L3-011. 直捣黄龙 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-08-18 10:59 Blackops 阅读(453) 评论(0) 推荐(0)
PAT天梯赛练习题 L2-013 红色警报（并查集+逆序加边）
摘要：L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-08-16 19:50 Blackops 阅读(1294) 评论(0) 推荐(0)
PAT (Advanced Level) Practise 1003 Emergency（SPFA+DFS）
摘要：1003. Emergency (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16 阅读全文
posted @ 2016-08-15 23:42 Blackops 阅读(430) 评论(0) 推荐(0)
PAT天梯赛练习题——L3-008. 喊山（邻接表+BFS）
摘要：L3-008. 喊山 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 150 ms 时间限制 150 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 B 阅读全文
posted @ 2016-06-24 23:49 Blackops 阅读(414) 评论(0) 推荐(0)
PAT天梯赛练习题——L3-007. 天梯地图（多边权SPFA）
摘要：L3-007. 天梯地图 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 300 ms 时间限制 300 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-06-21 11:03 Blackops 阅读(386) 评论(0) 推荐(0)
PAT天梯赛练习题——L3-004. 肿瘤诊断（三维连通块并查集）
摘要：L3-004. 肿瘤诊断 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
posted @ 2016-06-21 09:31 Blackops 阅读(603) 评论(0) 推荐(0)
PAT天梯赛练习题——L3-005. 垃圾箱分布（暴力SPFA）
摘要：L3-005. 垃圾箱分布 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 800 阅读全文
posted @ 2016-06-12 12:24 Blackops 阅读(693) 评论(0) 推荐(0)
PAT天梯赛练习题——L3-003. 社交集群（并查集按秩合并）
摘要：L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 1000 ms 时间限制 1000 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8 阅读全文
posted @ 2016-06-07 13:26 Blackops 阅读(319) 评论(0) 推荐(0)