Processing math: 100%

08 2016 档案

摘要:2016 Multi University Training Contest 9 HDU 5845 Best Division 题意 给N(1N105)个数Ai(0Ai<268435456),将这N个数划分成K段,每段的长度不超过L,且 阅读全文
posted @ 2016-08-30 22:59 mcginn 阅读(342) 评论(0) 推荐(0) 编辑
摘要:题意 给N,M(N,M250000)的两个由8位二进制表示的两个序列,允许改变每个数字的第8位的数值(即0→1,1→0),求改变最少次数使得长为M的序列为长为N的连续子序列,在次数最少的前提下,找到下标最小的起始位置。 思路 因为只能改变第8位的状态,所以若能匹配的话,前7位数 阅读全文
posted @ 2016-08-19 22:55 mcginn 阅读(171) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示