高斯消元
文章平均质量分 58
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 1987 手机游戏(高斯消元)
手机游戏问题描述有一个有趣的手机游戏,有n*n个正方形的小按钮,有的按钮是黄色,有的按钮是白色。玩家的任务是通过点击按钮,让所有按钮都变成黄色,点按钮的次数越少,得分越高。但是按钮有个奇怪的特点,当你点击了坐标为(x,y)的按钮后,坐标为(x,y),(x+1,y),(x-1,y),(x,y-1),(x,y+1)的五个按钮会同时改变自身的颜色,是白色的变成黄色,黄色的变成白色。完成游戏最少需要点击原创 2017-07-22 19:19:39 · 586 阅读 · 0 评论 -
Codeforces Round #425 (Div. 2) E-Vasya and Shifts (高斯消元)
E. Vasya and Shifts Vasya has a set of 4n strings of equal length, consisting of lowercase English letters "a", "b", "c", "d" and "e". Moreover, the set is split into n groups of 4 equal strings ea原创 2017-08-06 20:07:00 · 512 阅读 · 0 评论 -
NKOJ 2266 (HNOI 2013)游走(高斯消元+数学期望)
P2266【HNOI2013 DAY2】游走问题描述 一个无向连通图,顶点从1 编号到N,边从1 编号到M。小Z 在该图上进行随机游走,初始时小Z 在1 号顶点,每一步小Z 以相等的概率随机选择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z到达N 号顶点时游走结束,总分为所有获得的分数之和。现在,请你对这M 条边进行编号,使得小Z 获得的总分的期望值最小。输入格原创 2017-12-18 18:57:16 · 255 阅读 · 0 评论 -
NKOJ 4087 (SDOI 2017)硬币游戏(高斯消元)
P4087【SDOI2017】硬币游戏问题描述 输入格式 输出格式 样例输入 3 3 THT TTH HTT样例输出 0.3333333333 0.2500000000 0.4166666667提示 这题显然的想到高斯消元,关键是如何建立方程。 不妨设每个人赢的概率分别为P1,P2...PnP_1,P_2...P_n,那么显然我们需原创 2017-12-17 14:21:09 · 819 阅读 · 0 评论 -
BZOJ 4171 RHL的游戏(高斯消元+压位)
4171: Rhl的游戏Description RHL最近迷上一个小游戏:Flip it。游戏的规则很简单,在一个N*M的格子上,有一些格子是黑色,有一些是白色 每选择一个格子按一次,格子以及周围边相邻的格子都会翻转颜色(边相邻指至少与该格子有一条公共边的格子 ),黑变白,白变黑。RHL希望把所有格子都变成白色的。不幸的是,有一些格子坏掉了,无法被按下。这时,它 可以...原创 2018-03-07 16:44:59 · 615 阅读 · 0 评论