题目链接
题意：有n个宽为w的旗门，第i个旗门左端的坐标为（xi,
yi），对于所有1
思路：当垂直速度越小时，到达下一个旗门的概率就越大。所以先将滑雪板的速度从小到大排序。其实一个旗门到下一个旗门是有一个区间的，所以只要下一个旗门与这个区间有交集，就代表能从上一个抵达下一个，我们就可以根据这个做法加上二分法查找能通过所有旗门的最大速度。
#include
#includ...
分类：
其他好文 时间：
2014-08-09 23:20:29
阅读次数：
258
问题描述：给定n种物品和一背包。物品i的重量是w[i]，其价值为v[i]，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?
分析：对于一种物品，要么装入背包，要么不装。所以对于一种物品的装入状态可以取0和1。设物品i的装入状态为xi,xi∈ (0,1)，此问题称为0-1背包问题。
数据：物品个数n=5,物品重量w[5]={2，2，6，5，4},物品价值v[5]={6...
分类：
其他好文 时间：
2014-08-09 09:07:47
阅读次数：
294
E - 防守阵地 IITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M...
分类：
其他好文 时间：
2014-08-09 02:30:06
阅读次数：
379
B - 防守阵地 ITime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需...
分类：
其他好文 时间：
2014-08-09 02:29:36
阅读次数：
247
Problem 2168 防守阵地 I
Accept: 128 Submit: 392
Time Limit: 3000 mSec Memory Limit : 32768 KB
Problem Description
部队中共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，按重要程度从低到高排序，依次以数字1到M标注每个地点的重...
分类：
其他好文 时间：
2014-08-07 15:58:20
阅读次数：
237
题意：将n个任务分配为m个机器，给每个任务需要的天数（无需每天连续），和可以在哪些天去做该任务，求是否存在方案。
典型的任务（X）----天（Y）二分最大流，（因为这里任务是与天的关系）处理器控制流量，源点向X部点，指需要的天数，任务xi，向可以做的天连，流量1，每个Y部点向汇点连流量为m，表示该天最多用M个机器。
ps:注意输出格式
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-07 13:10:10
阅读次数：
228
UVA 11605 - Lights inside a 3d Grid
题目链接
题意：给定一个NxMxP的三维网格，每个格子上一盏灯，现在每次随机选择两点，把这两点构成立方体中间那一块开关灯状态转换，问K步之后网格中亮灯的期望
思路：概率问题，把x,y,z轴分开考虑，算出每一个点xi,yi,zi分别能被选到的情况数，然后根据乘法原理相乘起来除以总情况就能算出一点的概率，然后问题...
分类：
其他好文 时间：
2014-08-07 00:47:37
阅读次数：
179
题目：uva10911 - Forming Quiz Teams(记忆化搜索）
题目大意：给出N对点的坐标，然后将这2 * N个点分组，Xi代表第i组的点之间的距离，求sum（Xi）最小值。
解题思路：这里的点最多16个，如果暴力求解的话16！，会超时的。这里的点取和不取可以用0和1表示，这样的话所有的状态可以用二进制数X来表示。dp【X】 = Min （dp【newx】 +...
分类：
其他好文 时间：
2014-08-06 23:10:25
阅读次数：
275
River Problem
题意：一个有向树（河流），只有一个汇点1，每条边只有一个出度。有些河道有污染指数xi,必需要治理，有m段路径，可以去覆盖这些，每被覆盖一次，xi降低响应值。
：即 给出一些边必需要覆盖的次数，用m段路径去覆盖，每次覆盖有相应费用，求最小费用。
思路：这题被誉为难题，给一个网络流，给出一些边的流量下界，以及给用某些路段流量去流满足要求。这里与正常网络流相悖，是wi>...
分类：
其他好文 时间：
2014-08-06 19:11:22
阅读次数：
313
Problem DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi...
分类：
其他好文 时间：
2014-08-06 18:03:01
阅读次数：
329
