题目:http://codeforces.com/problemset/problem/1042/A 代码如下: ...
分类:
其他好文 时间:
2018-09-21 16:10:45
阅读次数:
135
题目:http://codeforces.com/contest/908/problem/D 首先,设 f[i][j] 表示有 i 个 a,j 个 ab 组合的期望,A = pa / (pa + pb) , B = pb / (pa + pb) 那么 f[i][j] = A * f[i+1][j] ...
分类:
其他好文 时间:
2018-09-19 22:05:51
阅读次数:
211
"$ \Rightarrow $ 戳我进CF原题 " F. Ant colony time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard out ...
分类:
其他好文 时间:
2018-09-19 21:42:40
阅读次数:
155
E. Vasya and Magic Matrix http://codeforces.com/contest/1042/problem/E 题意: 一个n*m的矩阵,每个位置有一个元素,给定一个起点,每次随机往一个小于这个点位置走,走过去的值为欧几里得距离的平方,求期望的值。 分析: 逆推期望。 ...
分类:
其他好文 时间:
2018-09-17 21:28:15
阅读次数:
237
今天看机房大佬们找老师要外网打CF比赛,我忍不住也跟着注册了个号参加了,这是我第一次打CF比赛,打得比较菜,可能还有讨论成分,请见谅哈。 传送门 T1:Benches 题意:有$n$个长凳,初始每个长凳上面坐着$a_i$个人,现在又来了m个人,每个人会选一个长凳坐下。设新来的m个人都坐下后,人数最多 ...
分类:
其他好文 时间:
2018-09-17 21:28:03
阅读次数:
180
"$ \Rightarrow $ 戳我进CF原题 " C. Underground Lab time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standar ...
分类:
其他好文 时间:
2018-09-17 15:22:51
阅读次数:
210
一、题目(CF 598D) 输入一个n x m的字符矩阵,求从某个空点出发,能碰到多少面墙壁,总共询问k次。(3 ≤m,n ≤1000,1 ≤ k ≤ min(nm,100 000)) 二、解题思路 用DFS找连通分量:从每个“.”格子出发,递归遍历与之相邻的“*”格子,且写上相同的联通分量(即代码 ...
分类:
移动开发 时间:
2018-09-16 15:52:07
阅读次数:
261
有$n$个人都要参加考试,每个人可以在$ai$或$bi$天考试,同一天不能有两个人考试。求最晚考试的人的时间最早能是多少。无解输出-1。 ...
分类:
其他好文 时间:
2018-09-12 23:01:24
阅读次数:
185
Description: 给你两个数组,顺序一定,问你第一个数组连续的几个值等于下一个数组连续的几个值,然后寻找这个值得最大值,也就是满足就换 Solution: 用两个变量索引,判断即可 ...
分类:
编程语言 时间:
2018-09-12 20:10:15
阅读次数:
150
步骤: 1、wget -O /etc/yum.repos.d/cloudfoundry-cli.repo https://packages.cloudfoundry.org/fedora/cloudfoundry-cli.repo 2、yum install cf-cli 如果安装没成功,那就把指令 ...
分类:
其他好文 时间:
2018-09-12 11:03:04
阅读次数:
142