http://www.lightoj.com/volume_showproblem.php?problem=1005 PDF (English) Statistics Forum http://www.lightoj.com/volume_showproblem.php?problem=1005 T ...
分类：
其他好文 时间：
2016-05-25 11:13:19
阅读次数：
175
F - Civil and Evil Engineer Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1029 F - Civil and Evil ...
分类：
其他好文 时间：
2016-05-18 23:36:30
阅读次数：
381
Problem:
Analyse:
dp[i]为i开始走到结尾的价值,
那么dp[i]是从后面的6个转移过来的.
这样我们就倒着递推就好了(后面的要先算好).
注意后面不足六个的时候的处理情况./**********************jibancanyang**************************
*Author* :jibancanyang
*Crea...
分类：
其他好文 时间：
2016-05-12 20:15:03
阅读次数：
159
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1062题意：两根棍子斜放在墙上，给你棍子的长度和他们交点距离地面的高度
，求两个墙之间的距离
思路：直接枚举距离二分即可
ac代码：#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-05-12 15:05:16
阅读次数：
154
dp[i]][j]=min(dp[i+1][j]+1,dp[i+1][k-1]+dp[k][j]) 表示第i天到j的最小数量。如果第i天的衣服只自己穿的话，不考虑后面的就是dp[i][j]=dp[i+1][j]+1.否则就是dp[i][j]=dp[i+1][k-1]+dp[k][j],其中第k天的衣 ...
分类：
其他好文 时间：
2016-05-08 23:45:49
阅读次数：
223
Problem: 概率期望
Analyse:
非常经典的带有递归实现,的方程期望式子.
E为期望,z为正数个数,zp为正数平均值,f为负数个数,fp为负数平均值.
z?zpn+f?fp+En=E\frac{z * zp}{n} + \frac{f * fp + E}{n} = E/**********************jibancanyang**********************...
分类：
其他好文 时间：
2016-05-07 06:57:49
阅读次数：
144
Extended Traffic Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1074 Extended Traffic Submit Status ...
分类：
其他好文 时间：
2016-05-06 21:39:01
阅读次数：
255
题意：n个城市m天、每一天修一条道路，输出当前天数的最小生成树，但是这里有一个条件，就是说最小生成树必须包括全部n个城市，否则输出-1 思路：边数有6000如果每一天跑一次最小生成树的话就接近O（m^2logm）再加上数据量、是很可能会超时的、这时我们就得想想能不能删去一些边、这样在求最小生成树的时 ...
分类：
其他好文 时间：
2016-05-04 13:23:53
阅读次数：
147
Pinocchio Time Limit: 500MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Submit Status Description You must have heard the name of Pinocchio. If ...
分类：
其他好文 时间：
2016-05-02 19:51:46
阅读次数：
299
给你一个地图10*10，从1到100，问掷骰子的次数的期望，中间会有传送门从a到b。 高斯消元基础题，学了一发板子，x存放多出来的，a存放系数； 要么是dp[i]=(dp[i+1]+...+dp[i+6]+6)/6; 要么是dp[i]=dp[go[i]]; 值得注意的是哪怕是没有dp[i+6]也要加 ...
分类：
其他好文 时间：
2016-05-02 17:02:46
阅读次数：
367
