题目链接： https://cn.vjudge.net/problem/UVA-10288 题目大意： 一种刮刮卡一共有n种图案，每张可刮出一个图案，收集n种就有奖，问平均情况下买多少张才能中奖？用最简的分数形式表示答案。n<=33。 解题思路： 假设现在已刮到k个图案了，刮到新图案的概率是(n-k ...
分类：
其他好文 时间：
2018-07-28 15:22:24
阅读次数：
148
用java写的大数基本操作，java要求的格式比较严谨。 1 import java.util.*; 2 import java.math.*; 3 public class Main { 4 public static void main(String args[]) { 5 Scanner ci ...
分类：
其他好文 时间：
2018-07-28 13:36:22
阅读次数：
144
唯一分解定理：任何大于1的自然数都可以唯一分解成有限个质数的乘积 这里的 n > 1； 定理就是这样，我们来看一个题目： https://vjudge.net/problem/UVA-10892 首先我们可以将a、b进行分解 a = (p1^a1)*(p2^a2)......(pn^an)，b = ...
分类：
其他好文 时间：
2018-07-25 21:10:15
阅读次数：
171
题目vj上的链接：https://vjudge.net/problem/UVA-10494 参考博客：https://blog.csdn.net/yanduoxuan/article/details/51972079 题意：第一个数是没规定范围的，无限大= =，然后中间一个符号代表要进行‘/’还是‘ ...
分类：
其他好文 时间：
2018-07-25 16:23:08
阅读次数：
208
可能有多个着火点。 进行两次bfs。先将着火点预处理，记录地图中每个点被燃烧的最短时间，再让J开始走，每一步走的时间必须小于该点被燃烧的最短时间。 ...
分类：
其他好文 时间：
2018-07-25 13:52:11
阅读次数：
165
这题 我刚开始想的是 缩点后 求出入度和出度为0 的点 然后统计个数 用总个数 减去 然而 这样是不可以的 画个图就明白了。。。 如果 减去度为0的点 那么最后如果出现这样的情况是不可以的 因为 1中的点 和 3 中的点不通。。 ...
分类：
其他好文 时间：
2018-07-24 19:13:14
阅读次数：
110
题目大意：给你N个单词，有两种方法随机排列，一种随机排成一行，另一种随机排成一圈，当两个单词之间的距离在两种排列中都严格小于K时，则这两个单词构成无效单词，问无效单词的期望。 解题思路：首先对于一排单词的每个单词，取出距离它为K的单词，然后把取出的单词放到环形序列的这个单词的两边 如果我们能分别算出 ...
分类：
其他好文 时间：
2018-07-23 14:45:45
阅读次数：
166
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ... shows the first 11 ugly numbers. ...
分类：
其他好文 时间：
2018-07-23 14:39:02
阅读次数：
134
