题意：给你n 个数字，某一个数的幸运数是这个数前面比他小 离他最远的位置之差，求出最大幸运值。 析：先按从大到小排序，然后去维护那个最大的id，一直比较，更新最大值就好。 代码如下： ...
分类：
其他好文 时间：
2016-08-23 22:03:19
阅读次数：
134
Problem Toll Management IV 题目大意 给一张n个点m条边的无向图，有边权。数据保证前n-1条边构成了一棵最小生成树。 要求对于每条边求出其边权上下最多浮动范围，使得最小生成树的形态不变（每次只改变一条边的权值）。 n<=10000,m<=1000000 解题分析 我们称在最 ...
分类：
其他好文 时间：
2016-08-22 02:05:32
阅读次数：
205
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5388
思路：二分Brocard angle设为rad，将两条边（AB，BC）按该角度旋转，求出两条边的交点P，判断CA与CP所成角度ang是否等于该角度，若rad>ang则rad...
分类：
其他好文 时间：
2016-08-21 21:25:12
阅读次数：
205
题意：给一个的格子图，有 n 行单元格，每行有a[i]个格子，要求往格子中填1~m的数字，要求每个数字大于等于左边的数字，大于上边的数字，问有多少种填充方法。 析：感觉像个DP，但是不会啊。。。就想暴力试试，反正数据量看起来不大才7，但是。。。TLE了，又换了一个暴力方法，2秒多过了，差点啊。 其实 ...
分类：
其他好文 时间：
2016-08-21 18:32:14
阅读次数：
209
题意：给定一个图，让你找一个最大的子图，在这个子图中任何两点都有边相连，并且边不交叉，求这样子图中权值最大的是多少。 析：首先要知道的是，要想不交叉，那么最大的子图就是四个点，否则一定交叉，然后就暴力就好，数据水，不会TLE的，才100多ms 代码如下： ...
分类：
其他好文 时间：
2016-08-21 15:15:11
阅读次数：
124
题意：给定一个平面图形并且且给了几条连，求一条。 析：简单么，三角形相似，很简单就AC。 代码如下： ...
分类：
其他好文 时间：
2016-08-21 00:57:14
阅读次数：
131
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4634
思路：图中两条边之间不能交叉，则最终的选择的点集中的点只能有1，2，3，4个，暴力枚举即可。
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2016-08-20 20:39:43
阅读次数：
119
题意：告诉你一条希尔伯特曲线的大小，然后给你n 个人，及n 个人的坐标，你的起点是左下角，终点是右下角，按照希尔伯特的曲线去走，按照这个顺序给n个人排序， 按顺序输出每个人的名字！ 析：这就是一个四分图，每次都把当前的图分成四份，左下角的是顺时针旋转，左上角和右上角不变，右下角逆时针旋转90，那么我 ...
分类：
其他好文 时间：
2016-08-20 20:34:41
阅读次数：
259
题目地址：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4633
思路：每个点之间连边，权值为两点之间的最短距离。则该图的最小生成树的n-1条边在最终的n条边内。则两点（i，j）之间距离为dist[i]+dist[j]-2*dist[ L...
分类：
其他好文 时间：
2016-08-20 19:31:31
阅读次数：
171
题意：以辆赛车可以从x轴上任意点出发，他的水平速度允许他向每向上移动v个单位，就能向左或向右移动v/r个单位（也就是它的辐射范围是个等腰三角形） 现在赛车从x轴出发，问它在到达终点前能吃到的最多钻石。 析：那个v是怎么变那个是不变的。比例考虑每个钻石的向下辐射范围，并且将其投影到x轴上的两个点，（辐 ...
分类：
其他好文 时间：
2016-08-19 23:59:05
阅读次数：
371
