题目链接题意： 你在一个迷宫里， 开始的时候你面前有n个门， 选择每个门的概率相等， 有两种结果： 1）回到|x|分钟之前(x为负时) 2）x分钟之后出迷宫(x为正时) 每次回到|x|分钟之前， 你都记不得你曾经选过哪扇门 问走出迷宫所用时间的期望。思路： 因为每次都不记得曾经的选择， ...
分类：
其他好文 时间：
2015-08-08 18:14:01
阅读次数：
99
题目链接题意： 在一个1 X N 的格子上， 每个格子都有一定的黄金， 你从第一个格子出发， 问到最后一个格子得到黄金的期望。 每次前进使用骰子投点来决定前进步数， 如果投出的点前进后会超过N， 那么就重新投掷。思路： 很直接的期望题。 概率dp求期望是从后往前求， 每次的概率为 1 / 6...
分类：
其他好文 时间：
2015-08-08 17:53:45
阅读次数：
123
题意 给你一个数n 求满足lcm(a, b) == n， a
容易知道 n 是a, b的所有素因子取在a, b中较大指数的积
先将n分解为素数指数积的形式 n = π(pi^ei) 那么对于每个素因子pi pi在a,b中的指数ai, bi 至少有一个等于pi， 另一个小于等于pi
先不考虑a, b的大小 对于每个素因子pi
1. 在a中的指数 ai == ei 那么 ...
分类：
其他好文 时间：
2015-08-07 09:36:35
阅读次数：
151
题目链接题意： 给一个文档， 这个文档由yes 、no 组成， 共有s个byte， 共有n个yes、no。 假设yes的个数为yes_num, no的个数为no_num。 将这n个数进行排列， 对于每个排列， 将其右移一个结果， 并在最左端补上yes， 再将其与原排列进行对比， 看...
分类：
其他好文 时间：
2015-08-04 22:39:39
阅读次数：
423
【简单凸包】LightOJ 1203 Guarding Bananas题目链接：LightOJ 1203 Guarding Bananas题目大意构造凸包，求凸包夹角的最小值笔者的第一道凸包题目，发现Kuangbin的计算几何模板的一个最大缺陷：结构体太长，大空间开不下QAQ凸包，我的理解是包含已知点集的最小凸集，二维凸包自然可以理解为包含所有点的最小凸多边形。现在代码的逼格越来越高了~(≧▽≦...
分类：
其他好文 时间：
2015-08-02 15:15:03
阅读次数：
167
d(i, j)表示第i天到第j天至少要穿多少件衣服。先不考虑第i天和后面 i+1 ~ j 天的联系，那就是至少要穿 1 + d(i+1, j)件衣服。再看状态转移，如果后面第k(i+1 ≤ k ≤ j)天所穿的衣服和第i天一样的话，那么完全可以把第i+1~k-1天所穿的衣服脱下来。所以状态转移方程就...
分类：
其他好文 时间：
2015-08-02 15:11:08
阅读次数：
87
最简单的树剖点更新+线段树区间求和 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rtmaxsize) 39 maxsize = siz[e[i].v],s...
分类：
其他好文 时间：
2015-07-28 20:57:55
阅读次数：
85
lightoj 1341 Aladdin and the Flying Carpet (唯一分解定理)...
分类：
其他好文 时间：
2015-07-27 21:10:05
阅读次数：
96
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1122题意：给你m个数，选取n个数组成一个整数，使得整数各位的最大数与最小数的差小于2。问有几种选法？解法：ＤＰ。ｄｐ［ｉ］［ｊ］表示以ｊ结尾的ｉ位整数的解法数目。
答案即为ｓｕｍ（ｄｐ［ｎ］［ｋ］ （１＜＝ｋ＜＝９，且ｋ在集合Ｓ中） ）代码：#include ...
分类：
其他好文 时间：
2015-07-27 13:22:04
阅读次数：
136
DescriptionIn this problem, you are given an integer number s. You can transform any integer number A to another integer number B by adding x to A. Th...
分类：
其他好文 时间：
2015-07-26 20:53:56
阅读次数：
134
