摘要：
题目链接：hdu 6026 Deleting Edges 题意： 给你n个点，和一个邻接矩阵，非0表示有边，0表示没边。 现在让你删一些边，构成一棵树，使得每个点到0这个点的距离为没删边之前的最短路。 问有多少棵这样的树。 题解： 首先，题意说从0点开始对每个点都最短路，那么用单源最短路就能搞定。 阅读全文
摘要：
题目链接：hdu 6030 Happy Necklace 题意： 给你一个有n颗只有红黑的珠子串，对于任意一个连续的质数个珠子，红的珠子都不能少于黑的珠子。 问你有多少个这样的含n颗珠子的串满足这样的条件。 题解： 首先打个表，发现是An=An-1+An-3。 然后直接上矩阵就好了 1 #inclu 阅读全文
摘要：
题目链接：hdu 6029 Graph Theory 题意： 有n个点，每个点按标号排序，现在每个点有两种操作，1表示将这个点和之前全部的点连一条边，2表示没有操作。 现在问你是否有一个边集能构成完美匹配。 完美匹配的定义为：1.每个点有且只有一条边。2.每条边的两端都没有重叠的点。 题解： 首先n 阅读全文
摘要：
题目链接：hdu 6025 Coprime Sequence 题意： 给你n个数，让你删掉一个数，使得剩下的数的gcd最大 题解： 先将这一列数的前缀后缀gcd预处理一下。 然后挨着for一下就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(i 阅读全文
摘要：
题目链接：hdu 6024 Building Shops 题意： 要在n个点上建若干小卖店，每个点建造小卖店的消费为cost[i]，如果这个点没有建造小卖店，那么这个点的费用为和左边最近的点的坐标差。 求总的最小费用。 题解： 首先，第一个点必须建造，然后对于第i个点: dp[i]=min(dp[i 阅读全文
摘要：
题目链接：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( 阅读全文