摘要：
题目大意：一张有向图，问从起点到终点的最快时间。不过边有点特殊，从u到v的边没开放a秒就关闭b秒。题目分析：dijkstra算法即可。在从u走到v的时候要注意一下时间。代码如下：# include# include# include# include# includeusing namespace ... 阅读全文
摘要：
题目大意：在一个w*h的网格中，有n个点，找出一个最大的正方形，使得正方形内部没有点。题目分析：寻找正方形实质上等同于寻找矩形（只需令长宽同取较短的边长）。那么枚举出所有可能的长宽组合取最优答案即可，如何枚举长宽组合呢？通过两重循环枚举纵坐标来确定矩形的一条边长，枚举点的横坐标来完成对另一条边长的枚... 阅读全文
摘要：
题目大意：给一个1~n的序列，每次操作可以把长度为偶数的序列交换前一半和后一半的位置。求出将这个序列变成升序的步骤。题目分析：构造求解。代码如下：# include# include# include# include# includeusing namespace std;int a[10005]... 阅读全文
摘要：
题目大意：有一条沿x轴正方向，长为L的高速公路，n个村庄，要求修建最少的公路出口数目，使得每个村庄到出口的距离不大于D。题目分析：区间选点问题。在x轴上，到每个村庄距离为D的点有两个（超出范围除外），这两个点便构成了一个区间，这样的区间总共有n个。问题便转化为了，在n个区间中选取最少的点占据所有区间... 阅读全文