题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1027 题目大意： 一个迷宫， 有n个门，选择一个门花费为|ai|, 如果选择的门是正数， 那么直接走出迷宫， 否则重新回到起始位置。选择每一道门的概率是一样的。求走出迷宫的花费的 ...
分类：
其他好文 时间：
2016-10-27 00:53:22
阅读次数：
154
题目链接：http://lightoj.com/volume_showproblem.php?problem=1024 题意：给你n(2<=n<=1000)个数, 然后求n个数的最小公倍数，每个数的大小是1 10000;所以答案会很大，可能达到1000个4位数相乘；所以结果很大，将近4000位; 所 ...
分类：
其他好文 时间：
2016-10-25 18:46:35
阅读次数：
208
题目链接：http://lightoj.com/volume_showproblem.php?problem=1007 题意：给你两个数a和b，求他们之间所有数的欧拉值得平方和; a and b (2 ≤ a ≤ b ≤ 5 * 106). 线性打表求值即可; 结果会爆long long，要用uns ...
分类：
其他好文 时间：
2016-10-24 20:54:32
阅读次数：
185
http://lightoj.com/volume_showproblem.php?problem=1036 题意：给出一个n*m的地图，每个位置含有xi的金矿和yi的银矿。金矿都要运到地图的西边，银矿都要运到地图的南边。 每个位置可以建铁路，但是只能建东-西或者南-北中的一个，也就是所有铁路不能交 ...
分类：
其他好文 时间：
2016-10-16 19:06:56
阅读次数：
132
http://lightoj.com/volume_showproblem.php?problem=1200 A thief has entered into a super shop at midnight. Poor thief came here because his wife has se ...
分类：
其他好文 时间：
2016-10-15 22:15:13
阅读次数：
279
http://lightoj.com/volume_showproblem.php?problem=1233 一维多重背包二进制优化的思考：先看这个问题，100=1+2+4+8+16+32+37，观察可以得出100以内任何一个数都可以由以上7个数选择组合得到，所以对物品数目就不是从0都100遍历，而 ...
分类：
其他好文 时间：
2016-10-15 21:55:58
阅读次数：
195
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1233 题目就不说明了。 背包的二进制优化，比如10可以表示为1 2 4 3，而这些数能表示1 ~ 10的任意的数。然后类似01背包就好了。 ...
分类：
其他好文 时间：
2016-10-15 21:47:48
阅读次数：
119
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1125 题意： 给你n个数，q次询问，每次询问问你取其中m个数是d的整数倍的方案数。 题意： dp[i][j][k] 表示前i个数, %d=j, 取了k个的方案数。 Accepte ...
分类：
其他好文 时间：
2016-10-15 19:11:25
阅读次数：
140
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1095 题意： 给你包含1~n的排列，初始位置1,2,3...,n，问你刚好固定前m个数中的k个数的位置，问你有多少中排列方案。(比如5 3 2有1 4 3 2 5这种方案，1和3 ...
分类：
其他好文 时间：
2016-10-14 23:30:50
阅读次数：
217
题目链接：http://lightoj.com/volume_showproblem.php?problem=1418 题意：给你多边形中的顶点，n个点按顺时针或逆时针方向给出，然后求出多边形内部有多少个整数点； 皮克定理： 在一个多边形中。用I表示多边形内部的点数，E来表示多边形边上的点数，S表示 ...
分类：
其他好文 时间：
2016-10-14 16:49:29
阅读次数：
197
