上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 49 下一页
2013年7月28日
HDU 4607 Park Visit (DP最长链)
摘要： 【题目】题意：N个城市形成一棵树，相邻城市之间的距离是1，问访问K个城市的最短路程是多少，共有M次询问(1 max1){ max2 = max1; max1 = dp[v]; } else{ ... 阅读全文
posted @ 2013-07-28 12:20 AbandonZHANG 阅读(123) 评论(0) 推荐(0)
HDU 4607 Park Visit (DP最长链)
摘要： 【题目】题意：N个城市形成一棵树，相邻城市之间的距离是1，问访问K个城市的最短路程是多少，共有M次询问(1 max1){ max2 = max1; max1 = dp[v]; } else{ ... 阅读全文
posted @ 2013-07-28 12:20 AbandonZHANG 阅读(128) 评论(0) 推荐(0)
2013年7月27日
POJ 2388 Who's in the Middle (快速选择算法：O(N)求数列第K大)
摘要： 【题意】求数列中间项。---这里可以扩展到数列第K项。第一次做的时候直接排序水过了= =……这一次回头来学O(N)的快速选择算法。快速选择算法基于快速排序的过程，每个阶段我们选择一个数为基准，并把区间划分成小于这个数和大于这个数的两个子区间，此时便可以判断这个数是不是第k大项，如果比K大，则去左区间... 阅读全文
posted @ 2013-07-27 23:44 AbandonZHANG 阅读(152) 评论(0) 推荐(0)
POJ 2388 Who's in the Middle (快速选择算法：O(N)求数列第K大)
摘要： 【题意】求数列中间项。---这里可以扩展到数列第K项。第一次做的时候直接排序水过了= =……这一次回头来学O(N)的快速选择算法。快速选择算法基于快速排序的过程，每个阶段我们选择一个数为基准，并把区间划分成小于这个数和大于这个数的两个子区间，此时便可以判断这个数是不是第k大项，如果比K大，则去左区间... 阅读全文
posted @ 2013-07-27 23:44 AbandonZHANG 阅读(123) 评论(0) 推荐(0)
2013年7月26日
HDU 4609 3-idiots (FFT-快速傅立叶变换)
摘要： 【题意】给定N个树枝，求从中取出三个可以围成三角形的概率【思路】2013多校训练第一场比赛1010题。一开始就想到了O(n^2)枚举前两个树枝和的算法，赛后群里大牛说计算所有两个树枝和的情况可以用FFT在O(NlogN)时间内做到，于是剩下的问题就便简单了，于是就滚去学FFT了~FFT可以在O(Nl... 阅读全文
posted @ 2013-07-26 16:27 AbandonZHANG 阅读(136) 评论(0) 推荐(0)
HDU 4609 3-idiots (FFT-快速傅立叶变换)
摘要： 【题意】给定N个树枝，求从中取出三个可以围成三角形的概率【思路】2013多校训练第一场比赛1010题。一开始就想到了O(n^2)枚举前两个树枝和的算法，赛后群里大牛说计算所有两个树枝和的情况可以用FFT在O(NlogN)时间内做到，于是剩下的问题就便简单了，于是就滚去学FFT了~FFT可以在O(Nl... 阅读全文
posted @ 2013-07-26 16:27 AbandonZHANG 阅读(166) 评论(0) 推荐(0)
2013年7月24日
POJ 3084 Panic Room (最小割建模)
摘要： 【题意】理解了半天……大意就是，有一些房间，初始时某些房间之间有一些门，并且这些门是打开的，也就是可以来回走动的，但是这些门是确切属于某个房间的，也就是说如果要锁门，则只有在那个房间里才能锁。 现在一些房间里有一些恐怖分子，要搞破坏，但是现在有个房间很重要，不能被他们破坏，这就需要锁一部分的门，不让... 阅读全文
posted @ 2013-07-24 17:31 AbandonZHANG 阅读(177) 评论(0) 推荐(0)
POJ 3084 Panic Room (最小割建模)
摘要： 【题意】理解了半天……大意就是，有一些房间，初始时某些房间之间有一些门，并且这些门是打开的，也就是可以来回走动的，但是这些门是确切属于某个房间的，也就是说如果要锁门，则只有在那个房间里才能锁。 现在一些房间里有一些恐怖分子，要搞破坏，但是现在有个房间很重要，不能被他们破坏，这就需要锁一部分的门，不让... 阅读全文
posted @ 2013-07-24 17:31 AbandonZHANG 阅读(137) 评论(0) 推荐(0)
POJ 1966 Cable TV Network (无向图点连通度)
摘要： 【题意】给出一个由n个点，m条边组成的无向图。求最少去掉多少点才能使得图中存在两点，它们之间不连通。【思路】回想一下s->t的最小点割，就是去掉多少个点能使得s、t不连通。那么求点连通度就枚举源点、汇点，然后取其中最小点割的最小值就好了。注意如果最大流大于节点数，则应该把它修改为节点数。【代码】#i... 阅读全文
posted @ 2013-07-24 15:42 AbandonZHANG 阅读(186) 评论(0) 推荐(0)
POJ 1966 Cable TV Network (无向图点连通度)
摘要： 【题意】给出一个由n个点，m条边组成的无向图。求最少去掉多少点才能使得图中存在两点，它们之间不连通。【思路】回想一下s->t的最小点割，就是去掉多少个点能使得s、t不连通。那么求点连通度就枚举源点、汇点，然后取其中最小点割的最小值就好了。注意如果最大流大于节点数，则应该把它修改为节点数。【代码】#i... 阅读全文
posted @ 2013-07-24 15:42 AbandonZHANG 阅读(278) 评论(0) 推荐(0)
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 49 下一页