- 博客(6)
- 收藏
- 关注
RSS订阅原创 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
539
原创 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
476
原创 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
923
原创 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
538
原创 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
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人