随笔分类 -  思想——倍增

codevs 3305 水果姐逛水果街Ⅱ
摘要：时间限制: 2 s 时间限制: 2 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 水果姐第二天心情也很不错，又来逛水果街。 突然，cgh又出现了。cgh施展了魔法，水果街变成了树结构（店与店之间只有一条唯一的 阅读全文
posted @ 2017-09-18 14:50 杀猪状元 阅读(207) 评论(0) 推荐(0)
2017 7.22 模拟赛
摘要：最水的一次模拟赛。。 点击查看题目 T1 求最后K位 那前面的数是没有比要求的 ， 我们就把 10k 作为模数 ，对答案进行取模 就好了 T2 求满足条件的x值 移项之后用三重循环把左边能取到的值计数， 这里会取到负数 于是本弱鸡使用了map。 最后三重循环求右边的取值 ， 累加结果 T3 k>=n 阅读全文
posted @ 2017-07-22 16:52 杀猪状元 阅读(182) 评论(0) 推荐(0)
洛谷 P2912 [USACO08OCT]牧场散步Pasture Walking
摘要：题目描述 The N cows (2 <= N <= 1,000) conveniently numbered 1..N are grazing among the N pastures also conveniently numbered 1..N. Most conveniently of al 阅读全文
posted @ 2017-07-20 18:04 杀猪状元 阅读(220) 评论(0) 推荐(0)
洛谷 P3128 [USACO15DEC]最大流Max Flow
摘要：题目描述 Farmer John has installed a new system of pipes to transport milk between the stalls in his barn (), conveniently numbered . Each pipe connects a 阅读全文
posted @ 2017-07-18 19:39 杀猪状元 阅读(157) 评论(0) 推荐(0)
COGS 2098. Asm.Def的病毒
摘要：★☆ 输入文件：asm_virus.in 输出文件：asm_virus.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 “这就是我们最新研制的，世界上第一种可持久化动态计算机病毒，‘创世纪’。”方教授介绍道。 “哦。”主席面无表情地点点头。 “‘创世纪’无法真正杀死透明计算网 阅读全文
posted @ 2017-07-17 21:28 杀猪状元 阅读(228) 评论(0) 推荐(0)
bzoj 1787: [Ahoi2008]Meet 紧急集合
摘要：1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou 阅读全文
posted @ 2017-05-05 21:24 杀猪状元 阅读(168) 评论(0) 推荐(0)