摘要: 问题描述 给出一棵N个节点的树,每个节点上都附有一个权值ai。现在Ann想从中选出若干个节点,满足以下条件: 1. 至少选出一个节点 2. 节点之间是连通的 3. 设节点中权值最大的为ap,最小的为aq,则需要满足ap-aq不大于某个定值D。 Ann想知道有多少种选择的方式?结果对1,000,000 阅读全文
posted @ 2017-07-28 11:23 浪矢-CL 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 问题描述 暑假到了,Rick制定了一个长达M天的阅读计划。他一共有N本书,从1至N进行标号;Rick将它们从上至下摞成一堆。他每天都会读一本书,假设他要读编号为X的书,他会按照以下步骤: 1. 将这本书上方的所有书搬起来 2. 将这本书拿出来 3. 将搬起来的书摞回去 4. 看完后把这本书放到顶端 阅读全文
posted @ 2017-07-28 10:44 浪矢-CL 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述:操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位,其余的字符顺次后移。 例如,对于字符串abacaba,操作(L=3, R=6, K=1)后得到的字符串即为abb 阅读全文
posted @ 2017-07-28 10:41 浪矢-CL 阅读(525) 评论(0) 推荐(0) 编辑