竞赛
大帅比的小跟班
双非水硕在读憨憨一枚。。。
展开
-
竞赛 Lyn打mc (150 分) 打卡
Lyn最近特别喜欢玩minecraft,并且经常闲的没事干些没用的东西。最近lyn发现了一个村庄,为了让村庄免受掠夺者的攻击,lyn决定给村庄修一堵宽为n个方块的墙。但这堵墙的高度不是一定的,第i个方块的地方高为ai。 Lyn在网上淘了一个插件,每一次都可以让一个连续的区间都搭上一个方块。你现在需要做的是求出lyn最少需要多少次可以搭完这堵墙。 输入格式:第一行一个数字n为墙的宽度 第二行n个数 空格隔开 代表第i个位置的高度 输出格式:一个数 代表最少的次数 解题思路:二分递归思...原创 2021-11-30 22:41:40 · 184 阅读 · 0 评论 -
竞赛 Lyn躲水坑 (150 分) 打卡
lyn 新买了双白鞋,但是好巧不巧下暴雨了,地上留了好多个水坑。lyn想数下路上到底有多少个水坑,来判断前方到底会不会把他的白鞋弄脏。 道路是一个n∗m的网格,其中有水的地方我们用字符’W’表示,没有水的地方我们用’∗’表示。 如果一个’W’出现在了另一个’W’的周围八个格子中,我们则认定这两个水坑是’相连的’,也就是这两个’W’是一个水坑。 现在你的任务是判定路上有几个水坑。 数据规模:对于100%的数据1<=n,m<=100 解题思路:暴力深搜,遍历二维数组,每遇到一个水..原创 2021-11-29 22:11:30 · 178 阅读 · 0 评论