概率DP
SHKata
Go on
展开
-
LightOJ 1284 Lights inside 3D Grid
LightOJ 1284 题意: 题目给了你一个三维的矩阵,x,y,z,矩阵每一格都有一盏灯,开始时刻所有的灯都关闭,给你K次操作灯的机会,每一次机会中你可以随机选取两个坐标(x1, y1, z1)(x2, y2, z2);你将对这两个坐标作为对角线的矩阵中的所有的的灯都做一次操作(ON -> OFF || OFF -> ON), 问在K次操作之后,开着的灯的数量解题思路: 我想肯原创 2017-11-08 14:21:48 · 249 阅读 · 0 评论 -
Light OJ 1265
Light OJ 1265 题意: T组数据,每组数据包含两个数,t,d,分别表示老虎,鹿的数量,有几种情况: 1.老虎遇见鹿,吃掉鹿 2.老虎遇见人,吃掉人 3.老虎遇到老虎,老虎成对消失 4.鹿遇到鹿,什么都不会发生 5.鹿遇到人,人可以决定杀不杀鹿 求人能存活的概率题解: 虽然有五种情况,但是我们很容易就会发现,有些情况对于人是否存活是没有任何原创 2017-11-07 09:26:13 · 195 阅读 · 0 评论 -
LightOJ 1274 Beating the Dataset
LightOJ 1274 这道题真的不太好懂啊>_<,果然英语太差也不能愉快的刷题 题意: 某个人在比赛的时候发现没时间啦,但是他知道这道题只会输出yes 和 no,yes占三个字节,no占两个字节,已知输出文本的字节数,然后他想通过猜答案的方式解决这道题。。。 题目有T组数据,每组数据有两个输入,n和s,分别代表yes和no的总数以及输出文本的字节数,在他猜的答案(全是yes和no的原创 2017-11-07 17:16:18 · 809 阅读 · 0 评论