摘要： 题意：给你一个数组，让你把连续的数分为一组，每一组的值为这一组数中的极差，问你这个怎样分组才能使得数组的极差和最大解题思路：可以分成 4种情况讨论dp[i] 表示前 i+1项能得到的最大值 状态 状态转移方程a[i-1] a[i] a[i] > a[i... 阅读全文

摘要： 题意：给你一个数组，问你其中 对于 1 aj 中 ai % aj 的最大值是多少解题思路：筛法求每个数的倍数 ，并找到数组中存在的在它左边离这个倍数最近的树（可以预处理出来）解题代码： 1 // Author: darkdream 2 // Created Time: 2014年11月06日 星期... 阅读全文

摘要： 题意：给你一个非负整数范围，求其中二进制中 1 最多且数字最小的数解题思路：乱搞，找到两个数第一个不匹配的位数，将后面的位都赋值为1（如果右端点这位本身就是1,则从这一位开始）,解题代码： 1 // Author: darkdream 2 // Created Time: 2014年11月06日 星... 阅读全文

摘要： 区间更新的时候 数组的原值是不能存放在树状数组中的，树状数组求的是这个区间变化的值。区间更新有点类似于扫描线的作法，对 [x] + v 对 [y+1] -v 就可以对这个区间 + v（因为求和是从后往前求）这样就实现了。 阅读全文

摘要： 题意：给你一个树型蜡烛，你可以从1个或多个叶子开始点蜡烛，问你能使蜡烛烧完以后能得到时间的个数。解题思路：状态压缩枚举DFS，解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "CandleTimerEa... 阅读全文

摘要： 题意：给定一个序列 有些位数未知，给你如果两个数连续所得到的能量，问你怎么安排数字使得总能量最大解题思路：dp，只与上一个字母有关。解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月22日 星期... 阅读全文

摘要： 题意：给定你一条直线，直线上面有n个点，你可以移动k个点，求所有点到重心距离的平方和最小值为多少。解题思路：这里可以知道 保持一段不移动然后把所有的点都移动到这一段的重心才是最优解，那我们很容易想到枚举这一段的端点，但是如果枚举端点，时间复杂度会高达n^2,所以我们要知道区间之间的关系，假设 lsu... 阅读全文

摘要： 题意：无力写了。解题思路：纯模拟解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月22日 星期三 15时51分59秒 4 5 #include 6 #include 7 #inc... 阅读全文

摘要： 题意：给定你机器的指令 L（左转） R（右转） F（直走） ？（前三项 未知），问你最终位置，x和y的范围/解题思路： dp[i][j]{MINX，MINY，MAXX，MAXY} 表示 到了第i个指令，方向 为 j（1-4）的最值， DP即可 。解题代码： 1 // File Name: d.cp... 阅读全文

摘要： 题意：给你一个N×M的棋盘，每一次随机在这里放一个子（不能重复）问你最后每一行每一列只要有一个子的期望次数解题思路：dp[i][j][s] 已经用 i 个子 占了 j 行 s 列的概率，再找出状态转移方程就行。解题代码： 1 // File Name: d.cpp 2 // Author: dark... 阅读全文