·网上说是区间dp，但不是很懂；·看了别人的解题报告与代码，感觉跟分治比较像解释： dp[i][j] 表示 杀从第i头狼到第j头狼所获得的最小伤害； for(int i=l+1;i 2 #include 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-12-03 18:51:15
阅读次数：
165
1 // sumsub.cpp : 定义控制台应用程序的入口点。 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 using namespace std; 8 int sumsub(vector v, size_t left, siz...
分类：
其他好文 时间：
2014-12-03 14:09:54
阅读次数：
180
题意：戳这里思路：可以用cdq分治（很明显这种模型妹纸分治法很解决）。。不过为了学习树套树特地写了一下。。 所谓的树套树也第一层(最外层)普通的维护的是一个node,而树套树维护的是一个数据结构（一棵树）。。 树套树一般可以解决2维模型。。1维的话也就是普通的数据结构了。 比如po...
分类：
其他好文 时间：
2014-12-03 01:45:41
阅读次数：
255
http://www.lydsy.com/JudgeOnline/problem.php?id=1176在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。最后不得不去看别人的代码。。噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。orz zy...
分类：
其他好文 时间：
2014-12-01 19:09:34
阅读次数：
285
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类：
其他好文 时间：
2014-12-01 19:07:45
阅读次数：
357
http://www.lydsy.com/JudgeOnline/problem.php?id=1492蒟蒻来学学cdq神算法啊。。详见论文 陈丹琦《从《Cash》谈一类分治算法的应用》orz此题表示被坑精度。。。。。导致没1a。。。开小号交了几发。。。。。。。。。。。。。。。。。。。。坑。蒟蒻就说...
分类：
其他好文 时间：
2014-12-01 06:25:32
阅读次数：
316
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1176CDQ第一题，warush了好久。。CDQ分治推荐论文：1 《从＜Cash＞谈一类分治算法的应用》 陈丹琦2 《浅谈数据结构题的几个非经典解法》 许昊然关于CDQ分治，两种要求：①操作不...
分类：
编程语言 时间：
2014-11-30 23:09:52
阅读次数：
313
哈尔滨工程大学 online judge acm训练之分治算法
原题大意：求a ，b，之间的数有多少个1，包括a,b.
这题典型的分治算法；
举例说明：
以197为例：
那么我们将其分为个位，十位，个位7上有一个，那么在190~197上有7+1个
然后整十位上的为18，即197/10-1，然后其权值将变为10。如此进行。
源代码：
#include
#define N 11
i...
分类：
其他好文 时间：
2014-11-30 14:10:17
阅读次数：
162
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2014-11-29 17:16:40
阅读次数：
168
