BZOJ 4820 - [Sdoi2017]硬币游戏

2017-05-03
题目地址 描述 周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色,但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币,其他同学记录下正反面情况。 用 H \texttt{H} H 表示正面朝上, 用 ......

BZOJ 1770 - [Usaco2009 Nov]lights 灯

2016-12-04
题目地址 描述 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏! 牛棚中一共有 n ( 1 ≤ n ≤ 3 5 ) n(1 \le n......

BZOJ 3640 - JC的小苹果

2016-12-02
题目地址 描述 让我们继续 JC 和 DZY 的故事。 “你是我的小丫小苹果,怎么爱你都不嫌多!” “点亮我生命的火,火火火火火!” 话说 JC 历经艰辛来到了城市 B,但是由于他的疏忽 DZY 偷走了他的小苹果!没有小苹果怎么听歌!他发现邪恶的 DZY 把他的小苹果藏在了一个迷宫里。JC 在经历了之前的战斗后他还剩下 h p ( h p ≤ 1......

BZOJ 3143 - [Hnoi2013]游走

2016-11-26
题目地址 描述 一个无向连通图,顶点从 1 1 1 编号到 n ( n ≤ 5 0 0 ) n(n\le 500) n ( n ≤ 5 0 0 ) ,边从 1 1 1 编号到 m m m ......

BZOJ 1444 - [Jsoi2009]有趣的游戏

2016-07-03
题目地址 描述 分析 我们要求的答案是每个人获胜的概率,实际上,如果我们把所有单词建立出 AC 自动机,我们要求的就是到达每个人对应的单词末尾节点的概率。 我们定义 x i x_i x ​ i ​ ​ 为一局比赛经过 i i i 点的概......

UVa 684 - Integral Determinant

2016-03-15
题目地址 描述 给定一个 n ( 1 ≤ n ≤ 3 0 ) n(1\le n \le 30) n ( 1 ≤ n ≤ 3 0 ) 阶行列式,请你求行列式的值。 样例输入 2 5 2 3 4 3 2 3 5 1 6 7 4 8 9 0 样例输出 14 -27 * 分析......

UVa 472 - Simultaneous Equations

2016-03-15
题目地址 描述 请你求解含有 n ( 1 ≤ n ≤ 1 0 0 ) n(1\le n\le 100) n ( 1 ≤ n ≤ 1 0 0 ) 个未知数, n n n 个方程的方程组。数均属于复数域。 样例输入 (1,0) (2,0) (3,0) (......

高斯消元法

2016-03-15
高斯消元法 (Gaussian Elimination),是线性代数中的一个算法,可用来求解线性方程组。这里介绍一种运用较为普遍的消元方法,高斯约旦消元法。 思路 2 x + y − z = 9 − 3 x − y + 2 z = − 1 1 − 2 x + y + ......