概率
文章平均质量分 66
NineFailure
这个作者很懒,什么都没留下…
展开
-
lightoj 1027 幼儿园概率...
#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>#include<string>#include<memory.h>using namespace std;int gcd(int a, int b){ if (b == 0) return a; return gcd(b, a%b)原创 2016-11-02 23:57:31 · 466 阅读 · 0 评论 -
HDU - 4815(93/600)
A crowd of little animals is visiting a mysterious laboratory – The Deep Lab of SYSU. “Are you surprised by the STS (speech to speech) technology of Microsoft Research and the cat face recognition proj原创 2017-08-15 11:44:58 · 403 阅读 · 0 评论 -
codeforces768D(87/600)
D. Jon and Orbs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Jon Snow is on the lookout for some orbs required to defeat the white walk原创 2017-08-12 20:14:23 · 658 阅读 · 0 评论 -
lightoj 1284(59/600)
You are given a 3D grid, which has dimensions X, Y and Z. Each of the X x Y x Z cells contains a light. Initially all lights are off. You will have K turns. In each of the K turns,You select a cell A原创 2017-07-23 16:19:01 · 309 阅读 · 0 评论 -
LightOJ - 1265(28/600)
这个题…. 二维dp分情况不多bb#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;double dp[1001][1001];double bj[1001][1001];void dfs(int tt, int dd){ if (bj[tt][原创 2017-07-04 22:42:57 · 289 阅读 · 0 评论 -
LightOJ - 1248 (27/600)
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. Assume that the dice is fair, that means when you throw the dice原创 2017-07-04 14:14:53 · 335 阅读 · 0 评论 -
LightOJ - 1104(26/600)
Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there are 23 people including you. What is the probability原创 2017-07-04 13:08:37 · 356 阅读 · 0 评论 -
LightOJ - 1079(23/600)
As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much money原创 2017-07-03 18:44:38 · 249 阅读 · 0 评论 -
LightOJ - 1038(22/600)
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 playing with this property. He selects a number N. And he calls thi原创 2017-07-03 09:46:47 · 330 阅读 · 0 评论 -
LightOJ - 1030(21/600)
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 si原创 2017-07-03 09:45:38 · 253 阅读 · 0 评论 -
LightOJ - 1027(20/600)
You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can either ta原创 2017-07-02 14:28:51 · 396 阅读 · 0 评论 -
codeforces 453A
A. Little Pony and Expected Maximum time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Twilight Sparkle was playing Ludo with her friends Rain原创 2017-03-21 13:01:24 · 423 阅读 · 0 评论 -
Codeforces Round #333 (Div. 2)E
E. Kleofáš and the n-thlon time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kleofáš is participating in an n-thlon - a tournament consisting原创 2017-02-05 19:35:09 · 264 阅读 · 0 评论 -
lightoj 1030 水概率
You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw a perfect 6 si原创 2016-11-05 11:07:17 · 428 阅读 · 0 评论 -
bzoj3566(106/600)
著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电也由概率决定。 随后原创 2017-09-07 10:41:01 · 474 阅读 · 0 评论