摘要: 洛谷链接:魔术球问题 做这题之前推荐先去做一下:最小路径覆盖 问题描述: 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,...的球。 (1)每次只能在某根柱子的最上面放球。 (2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。 试设计一个算法,计算出在n根柱子上最多能 阅读全文
posted @ 2018-04-04 13:31 Brave_Cattle 阅读(254) 评论(0) 推荐(1) 编辑
摘要: 洛谷题目链接: "弹飞绵羊" 题目描述 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置 阅读全文
posted @ 2018-04-04 13:01 Brave_Cattle 阅读(187) 评论(0) 推荐(1) 编辑