摘要: 题面 分析 此题真是一言难尽。下面这么大一串,真的只是在讲一个小模拟。。。此题也是被几个julao反复讲,各种五花八门的奇淫巧技,什么数学变形,树状数组,差分,单调……好吧,我是那种只会30分暴力的人,也没理由嫌弃这些我听不懂的做法。 于是看到了一篇极其妙的题解,思路是建坐标系,然而这位julao的 阅读全文
posted @ 2018-10-01 17:24 HappyJoy 阅读(235) 评论(0) 推荐(0)
摘要: 题面 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为n ,高为 m 的二维平面 阅读全文
posted @ 2018-10-01 14:35 HappyJoy 阅读(105) 评论(0) 推荐(0)
摘要: 题面 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等? 注意:子串取出的位置不同也认为是不同的方案。 分析 定 阅读全文
posted @ 2018-10-01 09:56 HappyJoy 阅读(131) 评论(0) 推荐(0)
摘要: 题面 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 阅读全文
posted @ 2018-10-01 00:02 HappyJoy 阅读(109) 评论(0) 推荐(0)