若羽。

摘要： 题目链接题意： 两个人坐火车， 在某个城市到站的时间段分别为[t1, t2] , [s1, s2]，停在站台的时间均为w。 问， 若两人能见面的概率。思路： 一道基础的几何概型， p = s(m)/s(n)。 令x1 = t1, x2 = t2。 令y1 = s1, y2 = s2。 这... 阅读全文

摘要： 题目链接题意： 现在有k只麻球， 每只麻球只能存活一天， 第二天就会死去， 死去之前可能生下x只小麻球(x = 0,1,2,...,n 1), 概率分别为P[0], P[1], ... , P[n - 1]。 现求， m天之后， 所有麻球全死去的概率， 包括m天之前就已经全部死去。思路: 每只... 阅读全文

摘要： 大半年没有打Codeforces ， 昨天开始恢复打Codeforces， 简直是， 欲语泪先流啊。手残到爆的写错了范围， 手残的数漏了条件， 简直不能直视， 最坑爹的是， E题没时间写代码了。题目链接Problem_A: 题意： 给n个数， 每个数可以用无限次， 求用这些数的和表示不出来的最小... 阅读全文

摘要： 题目链接题意： 有个N X M的棋盘， 有K种颜色， 有B个不可涂色的位置， 共有R种涂色方案。 1）每个可涂色的位置必须涂上一种颜色 2）不可涂色位置不能涂色 3）每个位置必须从K种颜色中选出一种颜色进行涂色 4）当前格子(x,y) 上面的那个格子(x+1,y)不能同色 现在已知N... 阅读全文

摘要： 题目链接题意： 给定一个n， 求：GCD(1, 2) + GCD(1, 3) + GCD(2, 3) + …… + GCD(1, n) + GCD(2, n) + …… + GCD(n-1, n); 设f(n) =ΣGCD(i, n), i = 1, 2, 3, ... , n-1 本题即求：... 阅读全文

摘要： 题目链接题意： 在[A,B]区间内找出满足条件的数有多少个。 条件：这个数本身 能够整除K， 且各位数字之和能够整除K。思路： 数据范围过大2^31 2^31 =2147483648 ~ 2*10^10 各位数字之和不会超过 2 + 9 * 9 = 83 ， 所以 当K >= 83 时 答... 阅读全文

摘要： 题目链接题目大意： 1：一条单独的边是串并联网络 2：G1，G2为串并联网络， 将它们的源点与汇点分别连接起来， 得到的也是串并联网络（并联） 3：G1，G2为串并联网络， 将G1的汇点与G2的源点连接起来，得到的也是串并联网络（串联） 串联在一起的部分可以随意交换， 并联在一起的也可以随意... 阅读全文

摘要： 题目链接题意： 亮亮有N个有瑕疵的硬币，有瑕疵意味着抛一枚硬币正面向上的概率 不等于 反面向上的概率 也即概率不等于0.5。 现在亮亮一次抛N个硬币 ， 恰好有K个硬币正面向上 ，接着他又想抛一次 ， 问：出现正面向上的个数的期望 抛硬币这个随机实验满足二项分布，即X~B（p , N） 所以... 阅读全文

摘要： 题目链接中文题 ， 题意一目了然。将a b c 进行处理一下。当a > 0 时： 需要当前RP小于等于b才能触发此事件 ， 触发此事件时 ， 人品增加a ， 获益值增加c(此时c为负)当a = -10000 加上10000之后就变0了状态转移方程为： dp[i+a] = max(dp[i] + ... 阅读全文

摘要： 题目链接中文题，题意一目了然L段路，N圈那么可以视为L*N段路 跑一圈所用最快时间。每个加速卡由100能量得到，每跑一段路得到20的能量，最多获得2张加速卡以及80能量。可以简化成 1表示20能量，则5表示一张加速卡，10表示两张，14表示2张加速卡以及80能量，当为15时则成了两张加速卡以及0能量... 阅读全文