摘要： 题意：给你一个序列，找两个长度为 k 且没有重合区间的数使得其和最大解题思路：1）线段树想了半天想不出只能先用线段树撸了一发，这题dp 第一名只要了 9分钟。就是把起点为 i 长度为 k 的和预处理出来，再用线段树枚举去找。解题代码： 1 // File Name: 332b.cpp 2 // ... 阅读全文

摘要： 题意：给你一个序列，每一次可以对序列里面任意数+d 或者 -d 问你最少多少步能够使得数列里面所有的数相等解题思路：从 1 - 10000 枚举这个数，二分找数列中小于等于它的最大的那个数，然后求前缀和以后刻意快速求出差值和的绝对值，差值和/d 就是我们所求数。解题代码： 1 // File Nam... 阅读全文

摘要： 题意：给你字符串，两种模式，每一种模式有相应规则的不同意思，问你这个字符串一共有多少意思解题思路：合在一起两种模式暴力解题代码： 1 // File Name: 1005.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月29日 星期二... 阅读全文

摘要： 题意：给你一个序列，其中有三种操作1）位置为K 的数+ D2）求 l-r 区间和3）把 l-r 区间里面的所有数都变为理它最近的斐波纳契数解题思路：这个题的区间更新其实可以在单点更新的时候就得出，为节点维护两个 和，一个是 斐波纳契和 一个是正常和 ，再看这个区间有没有被3覆盖，特判一下就行了。解题... 阅读全文

摘要： 题意：给你 n台机器，m个任务，机器有两个属性值 一天最多工作时间X，机器等级 Y ，任务有两个属性值 需要机器的工作时间X，需要机器的工作等级 Y ，每台机器一天只能做一个任务，每做一个任务可以获得 500×Y + 2×X 的价值，问你在完成最多任务的情况下最多价值为多少。解题思路：首先是贪心，... 阅读全文

摘要： 题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12849&courseid=270 阅读全文

摘要： 题意：给你n件物品，每个物品买需要一个价值，m个规则 x，y,z 表示 y z 可以构成 x ，问你最少要多少构成第一个物品，解题思路：这里用到图论思想，每有一个点更新就把它加入到队列里面等待松弛，但是还是必须要标记解题代码： 1 #include 2 #include 3 #include ... 阅读全文

摘要： 题意:给你n,k,大意就是说给你一个已经涂满颜色长为n的字符串，现有k种颜色可以选择，问你最少要改变多少个箱子的颜色使得相邻箱子之间颜色不同。解题思路：当k = 2 时单独讨论，不能用贪心，其余情况都可贪心得到。解题代码： 1 // File Name: 219c.cpp 2 // Author... 阅读全文

摘要： 题意：给你一个严格递增的数列，问你从中选出数使得每个数与前一个数不互质且长度最长的数列长度为多少解题思路：用质因子筛法 http://www.cnblogs.com/zyue/p/3716938.html求这个质因子最迟在哪里出现过假设是K，dp[i] = max(dp[i],dp[k]+1);解题... 阅读全文

摘要： 题意：给你n，k，问你是否满足 所有偶数项减前一项绝对值的和 - 所有偶数项减前一项和的绝对值 = 2×k 解题思路：因为K 的范围适合所以就直接构造了解题代码： 1 // File Name: 359b.cpp 2 // Author: darkdream 3 // Created Time: ... 阅读全文