pat
关注
分享
扫一扫
文章平均质量分 81
Daemoonn
编程呵呵哒~~
展开
-
团体程序设计天梯赛-练习集 L2-3. 月饼 贪心
L2-3. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计原创 2016-05-10 14:36:41 · 1664 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-2. 链表去重 数组模拟链表
L2-2. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个原创 2016-05-09 20:24:00 · 2203 阅读 · 1 评论 -
PAT (Advanced Level) Practise 1013. Battle Over Cities (25)
1013. Battle Over Cities (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIt is vitally important to have all the原创 2016-06-25 09:58:07 · 397 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1015. Reversible Primes (20) 素数筛法 进制转换
1015. Reversible Primes (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA reversible prime in any number system原创 2016-06-25 10:45:09 · 337 阅读 · 0 评论 -
pat甲级 1020. Tree Traversals map递归建树 + BFS
先用map建立一棵二叉树，mr存右孩子节点，ml存左孩子节点，然后输出BFS路径就行了#include #include #include #include #include using namespace std;int N;int po[35], in[35], prin[35];int root, ip, len;map ml, mr;int solve原创 2017-02-22 15:32:16 · 809 阅读 · 0 评论 -
pat 1118. Birds in Forest (25) 并查集
1118. Birds in Forest (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSome scientists took pictures of thousands原创 2017-03-03 17:31:41 · 645 阅读 · 0 评论 -
pat 1127. ZigZagging on a Tree (30) 递归建树 + BFS
1127. ZigZagging on a Tree (30)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSuppose that all the keys in a binary原创 2017-03-04 19:54:09 · 630 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-018. 多项式A除以B 模拟
L2-018. 多项式A除以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数原创 2017-03-27 21:04:26 · 2356 阅读 · 0 评论 -
pat L2-010. 排座位 floyd 或 并查集
L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，原创 2017-03-10 21:56:28 · 514 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-014. 列车调度 构造非递减数列二分查找
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit原创 2017-03-22 14:15:51 · 830 阅读 · 0 评论 -
团体程序设计天梯赛 L3-007. 天梯地图 Dijkstra
L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短原创 2017-03-15 19:31:37 · 787 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-1. 紧急救援 Dijstra单源最短路径拓展应用
L2-1. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数原创 2016-05-09 18:52:51 · 1069 阅读 · 0 评论 -
pat PAT (Advanced Level) Practise 1007. Maximum Subsequence Sum (25)
1007. Maximum Subsequence Sum (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a sequence of K integers { N原创 2016-05-31 19:32:19 · 481 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1114 Family Property (25) 并查集orDFS
1114. Family Property (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to help us col原创 2016-04-18 20:14:31 · 876 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-4. 这是二叉搜索树吗？ 区间递归
L2-4. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；原创 2016-05-12 09:25:57 · 1099 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1111. Online Map (30) Dijstra单源最短路
1111. Online Map (30)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueInput our current position and a destination, a原创 2016-04-20 20:40:34 · 723 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1003. Emergency (25) Dijstra扩展应用
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo原创 2016-05-29 15:28:01 · 476 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-006 树的遍历 根据后序中序建树+BFS
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第原创 2016-05-17 09:04:06 · 2125 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-005 集合相似度 STL set集合的交和并
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不原创 2016-05-16 19:55:14 · 1314 阅读 · 0 评论 -
PAT (Advanced Level) L1-6. 连续因子 for循环暴力
L1-6. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，原创 2016-05-07 20:33:00 · 5316 阅读 · 3 评论 -
PAT (Advanced Level) Practise 1102. Invert a Binary Tree (25) 二叉树的层序和中序遍历
1102. Invert a Binary Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe following is from Max Howell @twi原创 2016-04-23 13:48:48 · 621 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1105. Spiral Matrix (25) 蛇形填数
1105. Spiral Matrix (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time your job is to fill a sequence of原创 2016-04-23 13:55:42 · 459 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1107. Social Clusters (30) 并查集
1107. Social Clusters (30)时间限制1000 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueWhen register on a social network, you ar原创 2016-04-23 14:08:06 · 502 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1109. Group Photo (25) 结构体排序
1109. Group Photo (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueFormation is very important when taking a grou原创 2016-04-23 16:05:20 · 845 阅读 · 0 评论 -
团体程序设计天梯赛 L3-008. 喊山 BFS
L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中原创 2017-03-15 20:25:21 · 679 阅读 · 0 评论