YCOJ的日常水题题解
文章平均质量分 67
「已注销」
本人是蒟蒻一枚
展开
-
YCOJ传娃娃(C++)
传娃娃Description学习空闲之余,小信经常带着同学们做游戏,最近小信发明了一个好玩的新游戏:n 位同学围成一个圈,同学 A 手里拿着一个布娃娃。小信喊游戏开始,每位手里拿着娃娃的同学可以选择将娃娃传给左边或者右边的同学,当小信喊游戏结束时,停止传娃娃。此时手里拿着娃娃的同学即是败者。玩了几轮之后,小信想到一个问题:有多少种不同的方法,使得从同学 A 开始传娃娃,传了 m 次之后又回到...原创 2019-01-27 09:09:49 · 440 阅读 · 0 评论 -
YCOJ八数码问题(C++)
八数码问题(摘自YCOJ)Author(YCOJ:兔子)本题为YCOJ摘录试题,仅供参考。Description八方块移动游戏要求从一个含 8 个数字(用 1-8 表示)的方块以及一个空格方块(用 0 表示)的 3 × 3 矩阵的起始状态开始,不断移动该空格方块以使其和相邻的方块互换,直至达到所定义的目标状态。空格方块在中间位置时有上、下、左、右 4 个方向可移动,在四个角落上有 2个方...原创 2018-10-26 20:27:37 · 851 阅读 · 0 评论 -
YCOJ弹地小球(C++)
Description 一个小球,从高为H的地方下落,下落弹地之后弹起高度为下落时的一半,比如第一次弹起高度为H/2,如此往复,计算小球从H 高度下落到第n 次落地往返的总路程。 Input 输入两个整数H和n。 Output 输出总路程,结果保留小数点后两位。 Sample Input 1 5 2 Sample Output 1 10.00Thought 先了解题意,然...原创 2018-09-03 18:49:10 · 880 阅读 · 0 评论 -
YCOJ黑熊过河(C++)
嘻嘻,这是一道典型的DP题目,但貌似网上都没有类似的题解,那兔子就来说一说吧!黑熊过河描述有一只黑熊想过河,但河很宽,黑熊不会游泳,只能借助河面上的石墩跳过去,他可以一次跳一墩,也可以一次跳两墩,但是每起跳一次都会耗费一定的能量,黑熊最终可能因能量不够而掉入水中,所幸的事,有些石墩上放了一些食物,这些食物可以给黑熊增加一定的能量,问黑熊能否利用这些石墩安全的抵达对岸,若能,则计算出抵达对岸...原创 2019-02-14 18:49:49 · 821 阅读 · 0 评论