题意 给定一个无向图，边的权值为小于1的小数，表示通过这条边的数据成功传输到另一边的可能性，0.8表示有百分之八十的可能性传输过去。问你从起点到终点，最大的传输成功率多大。 分析 根据题意，相当于求一个最长路，dijkstra有点难写，直接用bellman－ford，因为边权值都是小于1的，所以更新 ...
分类：
其他好文 时间：
2016-11-27 23:25:26
阅读次数：
206
题意 给出若干个城市，城市和城市存在修好的道路，和存在一些没有修好的道路。要求你求出最多修d条路，求起点s到终点t的最短路径是 多少。给出城市数量n，城市编号从0 ～ n - 1 . n < 1e4 .给出修好的道路的条数m, 2 <= m <= 3 * 1e4 .给出存在但未被修好的路的条数k , ...
分类：
其他好文 时间：
2016-11-26 22:59:30
阅读次数：
178
题目链接 http://www.lightoj.com/volume_showproblem.php?problem=1111 题意：给你一个有向图再给你几个人的位置，问所有人可以在哪些点相聚。 简单的搜索题，可以用bfs也可以用dfs，要注意的是存边的时候最好用vector，因为边比较少。 用st ...
分类：
其他好文 时间：
2016-11-18 15:59:32
阅读次数：
208
在此游戏中任意时刻的状态都是原始序列的一段子序列故： 定义d(i, j) : 表示原来序列的第i ~ j个元素组成的子序列，在双方都采取最优策略的情况下，先手得分的最大值、 状态转移时，需要枚举从左边或者从右边取多少个。因此 d(i, j) = sum[i, j] - min{d(i+1, j), ...
分类：
其他好文 时间：
2016-11-18 00:15:28
阅读次数：
187
Time Limit: 0.5 second(s) Memory Limit: 32 MB Nowadays the one-way traffic is introduced all over the world in order to improve driving safety and red ...
分类：
其他好文 时间：
2016-11-17 00:34:05
阅读次数：
147
Description Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Si ...
分类：
其他好文 时间：
2016-11-10 02:14:29
阅读次数：
253
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1029 题目大意：一个发电站，给n座房子供电， 任意房子之间有电线直接或者间接相连接， 现在想知道需要连接这些房子花费的平均电线长度。平均电线长度 = （最长电线长度 + 最短电线 ...
分类：
其他好文 时间：
2016-11-06 14:22:12
阅读次数：
220
题目链接：http://lightoj.com/volume_showproblem.php?problem=1278 题意：给你一个数n(n<=10^14)，然后问n能用几个连续的数表示; 例如: 15 = 7+8 = 4+5+6 = 1+2+3+4+5，所以15对应的答案是3，有三种; 我们现在 ...
分类：
其他好文 时间：
2016-11-03 16:08:15
阅读次数：
501
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1028 题目大意：n除了1有多少个因子（包括他本身） 解题思路：对于n的每个因子， 可以用n的所有素因子排列组合而来， n = (a1x1) * (a2 x2) * (a3x3). ...
分类：
其他好文 时间：
2016-10-31 13:28:37
阅读次数：
157
题目链接：http://lightoj.com/volume_showproblem.php?problem=1138 题意：给你一个数n，然后找个一个最小的数x，使得x!的末尾有n个0；如果没有输出impossible 可以用二分求结果，重点是求一个数的阶乘中末尾含有0的个数，一定和因子5和2的个 ...
分类：
其他好文 时间：
2016-10-28 15:34:43
阅读次数：
166
