代码太丑就不贴了，，又是一篇无责任民科的题解。。HDU 4828 Grids看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。然后有除法套个逆元。。HDU 4830Party发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下）剩下就是环状树形dp。。...
分类：
其他好文 时间：
2015-01-01 16:02:48
阅读次数：
128
这题也是2011百度之星的一道题。知道做法后代码极简单。不过我做完后随便上网搜了一下，发现竟然还有很多不同的做法。别的做法我就不管了，我只把我的做法的原理说清楚。我做题时是按如下顺序逐步找到规律的：① 因为可以旋转，所以a和b的具体值无所谓，只在乎b-a的值；② 进一步，如果b-a等于1，那么无论原...
分类：
其他好文 时间：
2014-12-12 06:42:59
阅读次数：
205
这题也是2011百度之星的一道题。知道做法后代码极简单。不过我做完后随便上网搜了一下，发现竟然还有很多不同的做法。别的做法我就不管了，我只把我的做法的原理说清楚。我做题时是按如下顺序逐步找到规律的：① 因为可以旋转，所以a和b的具体值无所谓，只在乎b-a的值；② 进一步，如果b-a等于1，那么无论原...
分类：
其他好文 时间：
2014-12-12 06:39:55
阅读次数：
382
这也是2011年百度之星的一道题。这题我就是乱搞搞过的，打代码之前自己心里也没底，不知道能不能过的。我的做法很简单，就是按时间顺序依次构造能杀死的僵尸血量，找到第k小的。构造的方法也很暴力：对t时刻，第i个武器新构造出来的血量，就是用ai+t*bi依次去加之前时刻构造出来的血量。所以解题的关键就在于...
分类：
其他好文 时间：
2014-12-10 22:34:14
阅读次数：
461
这是2011年百度之星的一道题。这题的做法就是找规律，规律找对了，代码极水。规律我一开始也没有找到，后来经人提醒，发现如下规律：对于每个开发者，其所有应用的分离度和一定是其第一个应用与最后一个应用的距离例如对于15 8 5 2这组数据，有很多种排法，其中三种排法如下1 2 3 1 2 3 1 2 1...
分类：
其他好文 时间：
2014-12-04 17:30:48
阅读次数：
306
本题是06年百度之星半决赛的题目，图论的最小割问题，算是图论高级内容吧。
Stoer Wager算法，其中的难点是：
1 逐条边查找最大的边的权值-过程有点想Prime算法，不过实际上不是Prime算法，因为目的并不是最大生成树，而是需要把一个顶点的所有边都加起来，把这些边去掉，就是这个顶点的割点值了。那么就需要遍历整个图，到了最后一个节点才能保证是找到了这个节点的所有边。
2 缩点：所谓缩点就是把最后一个节点去掉，同时保留其边值信息，实际就是保留这个顶点的和其他顶点相连的最小边值。
比较难理解的，一般写这...
分类：
其他好文 时间：
2014-11-04 08:06:33
阅读次数：
273
2014百度之星资格赛——Disk ScheduleProblem Description有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我...
分类：
其他好文 时间：
2014-10-03 16:02:14
阅读次数：
471
这是百度之星初赛的题目。当时我是报名了百度之星的，但是因为要出去比赛，所以就错过了预赛，之后也一直没有关注。但是昨天，我无意之间看见了百度之星，就想试一下。可是这一做不要紧，忽然发现自己什么都不会了。4道题一道也做不出来。于是今天我决定好好做一下。这道题是一道典型的线段树的题。题目就是说，有一些景点...
分类：
其他好文 时间：
2014-08-08 15:53:56
阅读次数：
235
同样是百度之星的题目。刚开始看题目，觉得这是一道搜索的题，于是就萌生了找题解的想法。一开始就没有斗志，当然不会做出这道题的啦。可是看完题解恍然大悟，原来是DP，而且很简单的一道DP。再一次失败，说明了看题解真的不是一个好习惯。我要改！ 我要改！！其实基本的思想就是把这个二维移动分开，变成一维的移动，...
分类：
其他好文 时间：
2014-08-08 15:39:16
阅读次数：
208
前面做了这场比赛，感觉题目不错，放上来。A题目：对于数组A[],求A[U]&A[V]的最大值，因为数据弱，很多人直接排序再俩俩比较就过了。其实这道题类似百度之星资格赛第三题XOR SUM，不过他求得是XOR最大值，原理类似。。B:KMP居然写搓了，后来一直改，题目放个链接好了：http://www....
分类：
其他好文 时间：
2014-07-29 13:29:28
阅读次数：
233
