Don't fake it till you made it

Fake it till you become it

排序:
默认
按更新时间
按访问量

BZOJ3270: 博物馆

类似之前usaco的那道题。。 可能简单一点 少几个变量。。#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> ...

2016-12-08 20:32:04

阅读数:329

评论数:0

Hackerrank Connect the country

题目链接: https://www.hackerrank.com/challenges/connect-the-country由于n的整数拆分不超过6000 我们可以考虑用每个整数拆分表示一个状态 预处理每个状态之间的转移 然后暴力跑复杂度不是很会证明 反正跑得过去#include<...

2016-12-08 19:33:20

阅读数:295

评论数:0

BZOJ1778: [Usaco2010 Hol]Dotp 驱逐猪猡

设概率转移矩阵为An∗nA_{n*n} 在爆炸概率矩阵PP 其中P1,iP_{1,i}为 在点 ii爆炸概率 设行向量T1∗n=T_{1*n}={1,0,0..1,0,0..}(1∗n) (1*n) 设B=p/qB=p/q 即在每一时刻炸弹爆炸概率 有P1∗n=B∗T1∗n∗Σ∞j=1(1...

2016-12-07 16:56:52

阅读数:435

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭