摘要: 题意:给你字符串,两种模式,每一种模式有相应规则的不同意思,问你这个字符串一共有多少意思解题思路:合在一起两种模式暴力解题代码: 1 // File Name: 1005.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月29日 星期二... 阅读全文
posted @ 2014-07-29 22:05 dark_dream 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个序列,其中有三种操作1)位置为K 的数+ D2)求 l-r 区间和3)把 l-r 区间里面的所有数都变为理它最近的斐波纳契数解题思路:这个题的区间更新其实可以在单点更新的时候就得出,为节点维护两个 和,一个是 斐波纳契和 一个是正常和 ,再看这个区间有没有被3覆盖,特判一下就行了。解题... 阅读全文
posted @ 2014-07-29 22:02 dark_dream 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题意:给你 n台机器,m个任务,机器有两个属性值 一天最多工作时间X,机器等级 Y ,任务有两个属性值 需要机器的工作时间X,需要机器的工作等级 Y ,每台机器一天只能做一个任务,每做一个任务可以获得 500×Y + 2×X 的价值,问你在完成最多任务的情况下最多价值为多少。解题思路:首先是贪心,... 阅读全文
posted @ 2014-07-29 21:52 dark_dream 阅读(338) 评论(0) 推荐(0) 编辑