2019年7月30日
HDU-6425 Rikka with Badminton (组合问题，快速幂)
摘要： 题意：a个人没有拍子和羽毛球，b个人有拍无球，c个人有球无拍,d个人有球有拍，问不能组成游戏的有多少可能(要组成游戏即是要至少两个拍子以及1个球）思路：我们知道要不能组成游戏即X=0,X=1(拍子数) ;Y=0(球数). 组合下来就是 (X,Y) : (0,0) (0,N) (1,N) (N,0) 阅读全文
posted @ 2019-07-30 20:16 Tianwell 阅读(152) 评论(0) 推荐(0)
EduCF-69 Array Splitting (连续子序列，规律)
摘要： 给定一个升序的序列，然后将其分为k组连续子序列。求 k组{max(i)-min(i)}的最小和 (i代表被分割的第i组)思路：这道题 我们先试着枚举分析 例如 1 8 9 10 分为 两组 就会发现 1 | 8 9 10 (10-8+1-1 )==(10-1-(8-1)), 1 8 |9 10 (1 阅读全文
posted @ 2019-07-30 11:42 Tianwell 阅读(165) 评论(0) 推荐(0)