WTSRUVF - 博客园

2018年7月23日

摘要：题目大意：A，B相距D，A,B间有n条河，河宽Li，每条河上有一个速度为vi的船，在河山来回行驶，每条河离A的距离为pi，现在求从A到B时间的期望，步行速度始终为1题目分析：首先如果全部步行则期望为D，现在每遇到一条河，求过河时间的期望，等待时间的区间为(0，2*L/v) （不用等就能走，到达河左边阅读全文

posted @ 2018-07-23 08:28 WTSRUVF 阅读(208) 评论(0) 推荐(0)

均匀分布和高斯分布

摘要：原文地址：https://blog.csdn.net/hongxue8888/article/details/78217283 一、均匀分布数学期望：E(x)=(a+b)/2方差：D(x)=(b-a)²/12若连续型随机变量X具有概率密度 f(x)={1b−a,0,a<x<b其他f(x)={1b− 阅读全文

posted @ 2018-07-23 07:58 WTSRUVF 阅读(3904) 评论(0) 推荐(1)

2018年7月22日

Race to 1 UVA - 11762 （记忆dp概率）

摘要： #include #include #include #include #include #include #include #include #include #include #include #define rap(a, n) for(int i=a; i #define mem(a, b) memset(a, b, sizeof(a)) #define _ ... 阅读全文

posted @ 2018-07-22 21:15 WTSRUVF 阅读(198) 评论(0) 推荐(0)

Expect the Expected UVA - 11427（概率dp）

摘要：题意：每天晚上你都玩纸牌，如果第一次就赢了，就高高兴兴的去睡觉，如果输了就继续玩。假如每盘游戏你获胜的概率都为p，每盘游戏输赢独立。如果当晚你获胜的局数的比例严格大于p时才停止，而且每天晚上最多只能玩n局，如果获胜比例一直不超过p的话，以后就再也不玩纸牌了。问在平均情况下，你会玩多少个晚上纸牌。阅读全文

posted @ 2018-07-22 19:40 WTSRUVF 阅读(175) 评论(0) 推荐(0)

Tribles UVA - 11021（全概率推论）

摘要：题意：有k只麻球，每只只活一天，临死之前可能会出生一些新的麻球，具体出生i个麻球的概率为P，给定m，求m天后麻球全部死亡的概率。解析：从小到大，先考虑一只麻球的情况设一只麻球m天后全部死亡的概率为f（m）则第i天全部死亡的概率为f（i）这一只麻球有多种情况，不生孩子，生一个，生两个，· 阅读全文

posted @ 2018-07-22 18:19 WTSRUVF 阅读(206) 评论(0) 推荐(0)

Fibsieve`s Fantabulous Birthday LightOJ - 1008（找规律。。）

摘要： Description 某只同学在生日宴上得到了一个N×N玻璃棋盘，每个单元格都有灯。每一秒钟棋盘会有一个单元格被点亮然后熄灭。棋盘中的单元格将以图中所示的顺序点亮。每个单元格上标记的是它在第几秒被点亮。第一秒棋格（1，1）将被点亮，第五秒棋格（3，1）将被点亮。现在这只同学想知道在给定的时间哪阅读全文

posted @ 2018-07-22 17:30 WTSRUVF 阅读(215) 评论(0) 推荐(0)

Sum of Consecutive Integers LightOJ - 1278（推公式数学思维）

摘要：原文地址：https://blog.csdn.net/qq_37632935/article/details/79465213 给你一个数n(n<=10^14)，然后问n能用几个连续的数表示; 求出sum奇因子的个数就是答案用算术基本定理的代码求就好了 vis设置为bool的要不会翻车。。答阅读全文

posted @ 2018-07-22 16:07 WTSRUVF 阅读(344) 评论(0) 推荐(0)

Finding LCM LightOJ - 1215 （水题）

摘要：这题和这题一样。。。。。。只不过多了个数。。。 Finding LCM LightOJ - 1215 https://www.cnblogs.com/WTSRUVF/p/9316412.html 阅读全文

posted @ 2018-07-22 15:13 WTSRUVF 阅读(267) 评论(0) 推荐(0)

Bank Robbery LightOJ - 1163（推方程注意计算机的计算方式）

摘要：题意：一个数A，如果A去掉它的最后一位就变成了B，即B=A/10，给A - B，求A 阅读全文

posted @ 2018-07-22 15:02 WTSRUVF 阅读(231) 评论(0) 推荐(0)

False Ordering LightOJ - 1109（暴力。。唉，。又是一个水题。。）

摘要： We define b is a Divisor of a number a if a is divisible by b. So, the divisors of 12 are 1, 2, 3, 4, 6, 12. So, 12 has 6 divisors. Now you have to or 阅读全文

posted @ 2018-07-22 12:42 WTSRUVF 阅读(231) 评论(0) 推荐(0)

冰冻三尺非一日之寒

请让我看看你真正的力量

公告

冰冻三尺 非一日之寒

请让我看看你真正的力量

公告

冰冻三尺非一日之寒