题目：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
