摘要: Problem 在一个无限大的二维网格上,你站在(a,b)点上,下一步你可以移动到(a + b, b), (a, a + b), (a - b, b), 或者 (a, a - b)这4个点。 给出起点坐标(a,b),以及终点坐标(x,y),问你能否从起点移动到终点。如果可以,输出"Yes",否则输出 阅读全文
posted @ 2019-10-05 16:35 CCWUCMCTS 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Problem 有多少个长度为n的二进制串,即不存在3个连续的1,也不存在3个连续的0。 例如n = 4,共有16个长度为4的01串,其中0000 0001 1000 1111 0111 1110,不符合要求,所以共有10个符合要求的串。 Solution "2657 二进制数字 题解" 推荐买题解 阅读全文
posted @ 2019-10-05 16:26 CCWUCMCTS 阅读(392) 评论(0) 推荐(0) 编辑
摘要: Problem 小b有个长度为n的数组a,她想将这个数组排序。 然而小b很懒,她觉得对整个数组排序太累了,因此她请你将a分成一些块,使得她只需要对每一块分别排序,就能将整个数组排序。 请问你最多能把a分成多少块。 保证a为0...n 1的一个排列。 样例解释: 将a分成2块或者更多块,都无法得到所需 阅读全文
posted @ 2019-10-05 16:23 CCWUCMCTS 阅读(202) 评论(0) 推荐(0) 编辑
摘要: Problem 小b有一个非负整数N,她想请你找出 ≤𝑁 的最大整数x,满足x各个位数上的数字是不降的。也就是说,设x的十进制表示为 𝑎1,𝑎2,…,𝑎𝑚,则对于任意 1≤𝑖 include include include include include include include 阅读全文
posted @ 2019-10-05 16:19 CCWUCMCTS 阅读(204) 评论(0) 推荐(0) 编辑
摘要: Problem 考虑足球比分系统,一场足球比赛从开始到结束的过程中,摄像机随机拍摄了𝑛张比分信息,问你本场比赛最多出现了几次平分。 例如:3个比分信息为: 2 0 3 1 3 4 最终比分为3:4,所以最多只可能出现最初的0:0以及3:3这2次平分。如果只有1张3:4,那么最多可能有0:0 1:1 阅读全文
posted @ 2019-10-05 16:17 CCWUCMCTS 阅读(222) 评论(0) 推荐(0) 编辑