算法
mjsuper
这个作者很懒,什么都没留下…
展开
-
hihiCoder1290 Demo Day
微软2016校园招聘4月在线笔试(第3题) 分析:题目利用DP思想,dp[i][j][k]表示robot跑到i行j列目前移动方向为k时,所需要的最小的flip。其中0 ,0 ,k = right/down// j-1 j // i-1 r` // | // i r``-- ?-转载 2016-04-13 15:22:29 · 368 阅读 · 0 评论 -
hihocoder 1288
微软2016校园招聘4月在线笔试题解(一) 字母是方的,即宽高一样。 每页至少要显示一个字母,才能有解。即字母大小size = min(W, H)。 每行至多可以显示row = W / size个字母,注意下取整。 一个段包含p个字母的段,至少需要占用require = (p + row - 1) / row行。 代码:#include <iostream> #include<vector> usi原创 2016-04-14 16:53:58 · 398 阅读 · 0 评论