摘要：
题目链接：PAT L2-014. 列车调度 题意： 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求 阅读全文
摘要：
题目链接：PAT L2-008. 最长对称子串 题意： 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。 题解： 直接枚举中点，暴力一下 1 #include<bits/stdc 阅读全文
摘要：
题目链接：PAT L2-001. 紧急救援 题意： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶 阅读全文
摘要：
题目链接：PAT L2-005. 集合相似度 题意： 给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 题解： 对于给定的n预处理一下所有的情况，然后O(1)查询就 阅读全文
摘要：
题目链接：PAT L2-004. 这是二叉搜索树吗？ 题意： 给你一串数，问你是否是一个二叉搜索树或者是镜像的先序遍历。 如果是，就输出这棵树的后序遍历。 题解： 根据二叉搜索树的性质，模拟判断一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for( 阅读全文
摘要：
题目链接：PAT L2-003. 月饼 题意 ： 给你每种月饼库存和销售全部这种月饼能得到的钱，问在需要k吨月饼的情况下，最大的收益 题解： 贪心一下，注意的是价格是实数 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++ 阅读全文
摘要：
题目链接:PAT L2-002 链表去重 题意： 让你将一个链表按绝对值去重 题解； 模拟一下就行，注意输出格式，地址要用%05d。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using namespac 阅读全文