https://cn.vjudge.net/problem/LightOJ-1027 题意：有n扇门，每扇门有个时间ti，选择正数的门可以在ti后带你走出迷宫，负数的门会在ti后带你回到起点，然后重新选择，每扇门被选中的概率是一样的，求期望。 思路： 做这种期望的问题必须得列一个方程来求解，不然无限 ...
分类：
其他好文 时间：
2017-07-24 11:31:54
阅读次数：
172
题意：求n的k次方所得到的数的前三位和后三位。 分析： 1、后三位快速幂取模，注意不足三位补前导零。 2、前三位： 令n=10a，则nk=10ak=10x+y，x为ak的整数部分，y为ak的小数部分。 eg：n=19,k=4,则nk=130321, a=log10(n)=1.278753600952 ...
分类：
其他好文 时间：
2017-07-23 21:18:54
阅读次数：
180
题意：求 n^k 的前三位和后三位。 析：后三位，很简单就是快速幂，然后取模1000，注意要补0不全的话，对于前三位，先取10的对数，然后整数部分就是10000....，不用要，只要小数部分就好，然后取前三位。 代码如下： ...
分类：
其他好文 时间：
2017-07-23 21:09:37
阅读次数：
155
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1088 题意： 有一维的n个点和q条线段。询问每条线段上的点有多少个。 思路：寻找这些点中对于每条线段的上下界就可以。 代码： #include <stdio.h> #includ ...
分类：
其他好文 时间：
2017-07-23 15:25:10
阅读次数：
171
题目链接：https://vjudge.net/problem/LightOJ-1282 题目大意： 给出一个数n，求n^k次方后的数的前三位和后三位的值。 题目分析： 对于数的后三位可以直接用快速幂取模的方法求得。 求数的前三位，可以先对n^k取log10,此时得到 x=k*log10(n),即1 ...
分类：
其他好文 时间：
2017-07-23 12:29:28
阅读次数：
148
LINK 题意：给出1~n数字的排列，求变为递增有序的最小交换次数 思路：水题。数据给的很小怎么搞都可以。由于坐标和数字都是1~n，所以我使用置换群求循环节个数和长度的方法。 ...
分类：
其他好文 时间：
2017-07-20 19:52:42
阅读次数：
144
LINK 题意：类似POJ的宫殿围墙那道，只不过这道题数据稍微强了一点，有共线的情况 思路：求凸包周长加一个圆周长 ...
分类：
其他好文 时间：
2017-07-20 19:43:02
阅读次数：
127
题目链接：http://lightoj.com/volume_showproblem.php?problem=1319 题目大意：有 n 个猴子，n 棵树，树的高度为 L ，每个猴子刚开始的时候都在树的底部，后来往上跳，每次跳的距离是pi，最后不能跳到树上面所以最后会有个到顶端的距离ri，求L的最小 ...
分类：
其他好文 时间：
2017-07-20 17:25:09
阅读次数：
192
Dice (III) Given a dice with n sides, you have to find the expected number of times you have to throw that dice to see all its faces at least once. As ...
分类：
其他好文 时间：
2017-07-19 14:47:41
阅读次数：
220
Race to 1 Again Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now ...
分类：
其他好文 时间：
2017-07-19 14:31:40
阅读次数：
133
