- 博客(6)
- 收藏
- 关注
原创 hdu5755 2016 Multi-University Training Contest 3 Gambler Bo 解题报告
这题打的我好伤心............. 题意:给一个N*M的矩阵,矩阵里的元素值为0,1,2中的一个,每次可以选择一个元素(x,y),他的值+2,上下左右四个值+1,矩阵里的元素如果超过2,他们需要 mod 3,问你怎么操作才能使矩阵里的所有元素都为0,输入数据保证有解。 题解的话,这类题一般是用高斯消元做的,设n*m个元素每个的操作次数为x[i],然后根据题意可以
2016-08-31 14:35:58 551
原创 hdu5754 2016 Multi-University Training Contest 3 Life Winner Bo 解题报告
日常blog恩 题意:Bo 和他的女朋友 G 在一起玩游戏,游戏在一个N*M棋盘上进行,一开始有一个棋子在(1,1),谁先将棋子移到(N,M),谁就胜利,如果无法移到(N,M),则打平。 游戏有四种棋子, 第一种:王 第二种:车 第三种:马 第四种:后 棋子的走法和国际象棋相同,每次移动只能向右或者向下移动 题解: 可以将除了第三种游戏之外的游戏转化成在行
2016-08-30 14:35:54 502
原创 hdu5753 2016 Multi-University Training Contest 3 Permutation Bo 解题报告
题意是给你一个长度为n的序列c,然后h序列的1~n是1-n的一个排列,h[0] = h[n+1] = 0 , 定义 f( h ) = Σ c[i] ( h[i]>h[i-1] && h[i] > h[i+1] ) , 然后求这个 f( h ) 的期望
2016-08-29 21:51:01 960
原创 hdu5752 2016 Multi-University Training Contest 3 Sqrt Bo 解题报告
应号召.........又水了一发博客 题意大概是说,给你一个数n 看完觉得挺水的,事实上确实不难 打个表,看哪些值是1-5次向下取整的开根能取到1的极限,然后判一下大小就没问题了 (判大小打错了卡我好久.........毕竟蠢) #include #include #include #include #include #include #include
2016-08-29 15:04:11 550
原创 hdu 5730 2016 Multi-University Training Contest 1 Shell Necklace 解题报告
题意大概是说有n个石头,要你分成若干部分,一个部分的数量为k,那么他的价值就是a[k],这n个石头的价值就是每部分的价值的乘积,求所有分这n个石头的方法的价值和对313取模 然后看完题意可以想到一个简单的DP,设f[i]表示i个石头的价值和,可以得到一个方程 f[i] = ∑f[j]*a[i-j] ,初始化一
2016-08-29 09:20:37 848
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人