题目连接： http://lightoj.com/volume_showproblem.php?problem=1071题目大意： 一个n*m的格子，Baker Vai要从（1,1）到（n,m）再回到（1,1），每到一个格子可以收集格子上的数字（每个格子只能走一次，（1,1）这个格子除外），问最.....
分类：
编程语言 时间：
2015-06-30 01:18:13
阅读次数：
218
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1002题目描述： 有n个城市，从0到n-1开始编号，n个城市之间有m条边，中心城市为t，问每个城市到中心城市的最小路径的花费，路径花费大小的定义为：一条路上花费最大的边的值。.....
分类：
其他好文 时间：
2015-06-27 21:20:52
阅读次数：
178
Large Division
Description
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if
there exi...
分类：
其他好文 时间：
2015-06-18 09:44:38
阅读次数：
127
题目链接：http://lightoj.com/volume_showproblem.php?problem=1422解法：dp[i][j]=min(1+dp[i+1][j],dp[i+1][k-1]+dp[k][j]) 代码：#include
#include
#include
#include
#include <co...
分类：
其他好文 时间：
2015-06-18 09:40:48
阅读次数：
125
题目链接：http://lightoj.com/volume_showproblem.php?problem=1341题意：
给出整数 a 和 b ，求区间[b, a] 内的 a 的约数对的个数，a 的约数对（比如[2, 3] 与 [3, 2] 为同一对）。解法：
主要利用公式:
一个整数ｎ可以表示为若干素数乘积： n = p1^a1 * p2^a2*…*pm^am;
则 n 的正因数的个数...
分类：
其他好文 时间：
2015-06-17 18:22:39
阅读次数：
98
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1232
题意：每个物品价值为val[i] (>=1)，每个物品有k种，组成价值为k的方案数。完全背包。
解法：完全背包计数。
代码：#include
#include
#include
#include <limits.h...
分类：
其他好文 时间：
2015-06-16 13:09:40
阅读次数：
131
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1231
题意：多重部分和的解法有几种。
代码：#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-06-16 09:23:33
阅读次数：
230
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1104
题意：生日驳论，求最小满足条件的人数
代码：#include
#include
#include
#include
#include
#include <math....
分类：
其他好文 时间：
2015-06-11 14:44:17
阅读次数：
127
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1047
题意：求(p[i][j])上下相邻的 j 不能相同的数塔的最小和。
解法：看代码！
代码：#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-06-11 13:06:45
阅读次数：
116
题目大意：有一个人在投篮，投不进的概率为p。现在他要玩一个游戏，如果连续投中m颗球或者连续投不进n颗球，那么就停止投篮
现在问，他停止投篮的期望是多少解题思路：设g[i]为已经投中了i颗，还需要投进m-i颗球的期望，设f[i]为投丢了i颗，还需要再投丢n－i颗球的期望，那么可得公式
g[i] = (1-p) * (g[i+1] + 1) + p * (f[1] + 1),即
g[i] = (1...
分类：
其他好文 时间：
2015-06-11 00:13:30
阅读次数：
142
