题目：acdream 1222 Quantization Problem
题意：给出一个序列 a ，然后给出一个 n * m 的矩阵，让你从这个矩阵中选出一个序列k，使得sum（abs（ki - ai））尽可能的小，首先第一个数只能在矩阵的第一行选第 x 个，然后以后每个在第 x%n 行选，依次选出最小即可。每个点可以选多次、
分析：这个题目难度在于题意，题意读懂了就简单了。
...
分类：
其他好文 时间：
2014-10-03 19:03:15
阅读次数：
225
2-3 Trees
Time Limit: 12000/6000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
SubmitStatus
Problem Description
2-3 tree is an elegant data structure invented by John Ho...
分类：
其他好文 时间：
2014-10-03 12:58:44
阅读次数：
267
题目地址：http://acdream.info/problem?pid=1216
这题一开始用的是线段树，后来发现查询的时候还需要DP处理，挺麻烦。。也就不了了之了。。后来想到，这题其实就是一个二维的最长上升子序列。。
要先排序，先按左边的数为第一关键字进行升序排序，再按右边的数为第二关键字进行降序排序。这样的话，第一关键字相同的的肯定不在一个同一个上升子序列中。然后只对第二关键字进行复杂度...
分类：
其他好文 时间：
2014-10-03 11:26:14
阅读次数：
195
题目：acdream 1211 Reactor Cooling
分类：无源无汇的有上下界网络流。
题意：
给n个点，及m根pipe，每根pipe用来流躺液体的，单向的，每时每刻每根pipe流进来的物质要等于流出去的物质，要使得m条pipe组成一个循环体，里面流躺物质。
并且满足每根pipe一定的流量限制，范围为[Li,Ri].即要满足每时刻流进来的不能超过Ri(最...
分类：
其他好文 时间：
2014-10-02 19:43:03
阅读次数：
352
题目：acdream 1216 Beautiful
People
题意：每个人有两个值，能力值和潜力值，然后要求一个人的这两个值都严格大于第二个人的时候，这两个人才能呆在一块儿，给出许多人的值，求最多有多少个人？
分析：很容易想到是个单调非增模型，如果用O（n*n）的写法的话，会超时！
那么我们就要用二分优化来找。
我们可以先按第一个值 x 从小到大排序，然后按第二个值...
分类：
其他好文 时间：
2014-10-02 10:55:12
阅读次数：
242
题目链接：http://acdream.info/problem?pid=1191
Dragon Maze
Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
...
分类：
其他好文 时间：
2014-09-20 15:24:27
阅读次数：
234
A -
Dragon Maze
Time Limit: 2000/1000MS (Java/Others)
Memory Limit: 128000/64000KB (Java/Others)
Submit Status
题目连接:
传送门
Problem Description
You are the prince of Dra...
分类：
其他好文 时间：
2014-09-19 19:27:25
阅读次数：
183
蛋疼啊，本次只做出了一道题目。。。渣爆了。。。妈蛋，，卡题之夜。。比赛结果是1道题，比赛完哗啦哗啦出4道题。。A acdream1191 Dragon Maze题意： 给一个迷宫，给出入口坐标和出口坐标，要求从入口到出口的步数尽可能少，如果有多种方案，则要求获得的分数尽可能多，获得的分数为经过的方格...
分类：
其他好文 时间：
2014-09-19 02:19:14
阅读次数：
276
1008 1 /*题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？ 2 3 思路：画图找规律，发现n=3,cnt=1; n=4,cnt=8; n=5 cnt=35 (5*2+5*2+ 5+5+5); n=6 cn...
分类：
其他好文 时间：
2014-09-12 21:55:54
阅读次数：
238
题目地址：http://acdream.info/problem?pid=1198
比赛的时候做出的人很少。。。所以我也没看。。。。其实就是一道简单的最短路。。。要使时间最短，那么对于每一个点来说都要最短的时间从起点走到该点，然后再用最短的时间从该点到终点，那么只要求两次最短路就行了。然后最后求两个最短路的和的最大值，即最晚到达的时间。
代码如下:
#include
#include
#...
分类：
其他好文 时间：
2014-09-09 21:38:59
阅读次数：
252
