摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1006 题意不多说，这题是求一个概率。刚开始的时候我并没有思路，想了颇久，最后还是打算看看题解。网上的题解不好理解，但是当我看到一个找三种针之间速度的差距就可以计算出来，我就突然灵机一动，想到了先计算出两种针间每秒的变化速度，然后就像小学的追逐问题一样，计算出时间。一天是24小时，但是我们只需要计算前12个小时就可以了。 然后，将计算出的时间储存起来，变成区间，最后就把问题转变为区间取交的问题了！ 运行的时间不会太长，15ms，跟网上某些说跟精度有关的算法不一样，我的是直接计算，所以精度不会影响结果！代... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1045 这题题意是找到尽可能多的点，使它们相互之间都不在同一条无阻隔的水平或竖直线上。 如果将可操作点作为集合，那么这题就是一道最大独立集的问题，所以可以直接套最大匹配的算法。当然，这题根据也可以将图取反，然后求最大团。列举一些性质：最大独立集 + 最小覆盖集 = V最大团 = 补图的最大独立集最小覆盖集 = 最大匹配下面的是用最大匹配hk算法来做的：View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cs 阅读全文

摘要： 题解链接：http://page.renren.com/601081183/note/865867924hdu题号：4360~4369 今天状态不太好。中午，我带着疲惫的身躯去到机房，但是开门的人迟迟没来，对于我们的比赛开始时间也就延迟了几分钟。今天也是很久都没有队伍带榜，不过我一打开题目就看懂了两个，一个是1006，另外的是1001。 比赛刚开始的时候，我1001还没更新题意，所以没敢试这题，不过初步可以知道是最短路。然后，我观察了一下1006的输入输出，我很快就发现这个对称图形只需统计其中一部份的可操作点的个数，然后快速幂一下，答案就出来了。我第一遍打出来的程序出现了一个问题，就是点的.. 阅读全文