- 博客(3)
- 收藏
- 关注
原创 HDU 5245 - Joyful
一道比较明显的公式题给的参数很少,数值也不大(≤500/≤20)题意大致是:进行K次染色,每次染色会随机选取一个以(x1,y1),(x2,y2)为一组对角的子矩阵进行染色,求K次染色后染色面积的期望值(四舍五入)。样例1:(n,m,k)=(3,3,1) Case #1: 4(这组样例中,每一种可能染色方案的面积总和为289,染色的方案数共有n*n*m*m=3^4=81种,因此期
2015-05-27 14:35:18 1739 2
原创 HDU 5241 - Friends
一道准结论题,当能弄清楚这道题中,每一种语言具有相互对立性,就能清楚答案其实是语言数量的若干次方,然后就能根据样例f(0)=1,f(2)=1024轻易推出这道题的答案就是32^n。然后这道题就变成变成了一道JAVA主场题(有趣的是据说广东省赛特别针对这道题关闭了JAVA的提交)C党默默写了个高精值得一提的是,上海邀请赛的评测服务器性能很足,用2^(5n),也就是5n次高
2015-05-27 11:36:11 1145
原创 HDU5237 - Base64
一道比较显而易见的模拟题,相对而言字符串处理对我更难一些。。有点像之前某校校赛现场做的一道题,完成MD5的解密过程只需要实现将原字符串每三字节24位重新切分为4个6位,然后从表里转换为对应的BASE64码即可,不足三字节的用0补满至下一个6位(即剩一个字节补4个0补成12位,剩下两个字节补2个0补成18位),然后用'='补齐剩下的空位即可。代码:(对字符串的处理很丑。。
2015-05-27 11:22:40 1180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人