一、题目 Buy Tickets 二、分析 首先可以明确的是每个人的位置都是定的，那么如果从输入数据从后往前看，最后面的人进来的时候，他前面的人数肯定是定的。 那么可以考虑，当从后往前推时，这个人插入的位置就是他前面有多少空位，假设他的位置比空位数少，那显然是不可以的，如果他的位置比空位多，那么后面 ...
分类：
其他好文 时间：
2019-08-29 14:13:56
阅读次数：
136
题目链接：https://vjudge.net/problem/POJ-3162 题意：给一棵树，求每个结点的树上最远距离，记为a[i]，然后求最大区间[l,r]满足区间内的max(a[i])-min(a[i])<=M。 思路：第一步向hdoj2196那题一样树形dp求出每个结点的最长距离，我的另一 ...
分类：
其他好文 时间：
2019-08-28 13:24:21
阅读次数：
92
Buy Tickets POJ 2828 思维+线段树 题意 是说有n个人买票，但是呢这n个人都会去插队，问最后的队列是什么情况。插队的输入是两个数，第一个是前面有多少人，第二个是这个人的编号，最后输出编号就好了。 解题思路 这个题要倒着处理，因为最后一个人插队完成后，别人就不能影响他了。他前面有n ...
分类：
其他好文 时间：
2019-08-28 12:53:33
阅读次数：
89
题目描述给定两个长为len的字符串s、t和长为2*len的串g，问是否存在按制定规则组合s、t得到g，如果s，t不能组成g，则将g的前后半部分分别赋予s、t，重复以上过程。如果可以得到，这输出变换步长，如果不能，则输出-1. 思路暴力就完事了，注意判重 代码#include#include#incl... ...
分类：
其他好文 时间：
2019-08-28 10:44:04
阅读次数：
82
A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Ea ...
分类：
其他好文 时间：
2019-08-27 18:51:33
阅读次数：
89
原题 题目链接 题目分析 比较明显的最小生成树模板题,题目给的输入是邻接矩阵,处理一下用prim算法就可以算出最小生成树了. 代码 ...
分类：
Web程序 时间：
2019-08-27 17:42:15
阅读次数：
108
原题 题目链接 题目分析 给无向图,求次短路.相对于第k短路而言次短路还是好求的,只需要在跑dijkstra的过程中顺便记录次短路就行了. 代码 ...
分类：
数据库 时间：
2019-08-27 17:13:37
阅读次数：
75
题目链接： "POJ 1269" Problem Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will int ...
分类：
其他好文 时间：
2019-08-27 16:57:27
阅读次数：
115
原题 题目链接 题目分析 题目要求取中位数,我们可以枚举以每个牛的分数作为中位数,然后选出最省钱的方案,最后只需要看花钱数不超过F中的最高的中位数分数即可.说一下具体实现,先对所有牛按分数从小到大排序,选出最省钱的方案可以用优先队列来选,设half=n/2,当优先队列的牛超过half个的时候就把一个 ...
分类：
其他好文 时间：
2019-08-27 14:26:24
阅读次数：
84
题目链接：https://vjudge.net/problem/POJ-2299 题意：给定一个序列，每次只能交换邻近的两个元素，问要交换多少次才能使序列按升序排列。 思路：本质就是求逆序对。我们用归并排序求逆序对，这也是简单的cdq分治。 ...
分类：
编程语言 时间：
2019-08-27 11:06:04
阅读次数：
85
