题意：给你n个数，求划分的区间所有的最大值之和（划分条件就是这个区间之和小于m），使其最小
首先很容易想到dp，公式 dp【i】= min（dp【i】，dp【j】+max（a【j+1】+。。。a【i】））
这是O(n^2)的复杂度
那么维护一个单调递减的序列的话，每次求的就是单调队列里面满足条件的那些元素，然后根据dp递推公式求解
Hint ：用多组交的话会wA
#include
#...
分类：
其他好文 时间：
2015-07-18 12:34:43
阅读次数：
130
Trie+DP特里白书上的题训练。它说，意大利是一个字符串，可以有多种组成的小弦。例如 abcd4abcdababcd=a+b+cd。abcd=ab+cd；递推为：从最后一位往前。dp[i]=dp[i]+dp[i+ len[x]] x为输入时的顺序，附加到节点中。是 i~strlen(S)的前缀。S...
分类：
其他好文 时间：
2015-07-18 09:31:45
阅读次数：
89
比较简单的DP，用记忆化搜索比较简单，递推。。。应该不好写吧 。
很容易发现，对于同一个位置，它的最长路是一定的， 不会变的，因为路是递减的，所以该题很适合用记忆化搜索 。 由此我们也可以发现DP和搜索的联系 。
代码如下：
#include
using namespace std;
int T,r,c,a[105][105],d[105][105];
int dx[] = {0,1,...
分类：
其他好文 时间：
2015-07-17 22:47:06
阅读次数：
122
在多核心或多处理器的计算机上，特别是在支持CPU频率动态调整的计算机上，windows系统下的QueryPerformanceFrequency()获取HPET(如果存在)的频率，而QueryPerformanceCounter()获取HPET(如果存在高精度事件定时器(High Precision Event Timer))自上电以来时钟周期数，与CPU频率无关。前一个函数不会因为线程运行所在的...
接了一个任务，要处理DEM原始数据中的高程异常值。想了一下，以前处理过建筑物附近的DEM铲平，那么高程异常值应该如何处理呢？显然直接铲平时不太合理的，需要利用异常值周围的高程进行内插（没有高精度的DEM）。思路如下：1、首先建立一个面图层，手工圈出异常值的区域。2、建立一个点图层，在异常值框选区周围...
分类：
其他好文 时间：
2015-07-17 22:31:18
阅读次数：
228
题目地址：http://codevs.cn/problem/1009/
分析：
【TAG】FLOYD，乘法原理，高精度
【构思】
求可变换数的个数，那么就是组合数学的内容，四个原理的应用；
假如能知道每位的变换个数，那么乘起来就是结果；
于是用FLOYD来求传递闭包，每个数可以变换成其他哪些数，然后累加；
最后相乘，注意要高精度；
...
分类：
其他好文 时间：
2015-07-17 18:51:17
阅读次数：
132
??
题意：给定n个数，求两段连续不重叠子段的最大和。
思路很简单，把原串划为两段，求两段的连续最大子串和之和，这里要先预处理一下，用lmax数组表示1到i的最大连续子串和，用rmax数组表示n到i的最大连续子串和，这样将时间复杂度降为O（n）。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-07-17 09:59:18
阅读次数：
130
今天重新做了一下NOIP原题，当时啥也不会，就直接输出0，搞了10分，今天看看撑死也就30,50了，用了网上的一种hash法勉强搞到70分，AC的还未看懂，下面给个标准的题解吧，争取早日理解。30%:穷举x，判断等式是否成立。50%:在30%的做法中加入高精度乘法，加法。不用高精减的原因是,只要.....
分类：
其他好文 时间：
2015-07-17 00:25:52
阅读次数：
284
题目链接：循环数，一开始我还以为要用高精度按照题意一个个数去乘来判断，后来百度了下发现原来对于"循环数"早就有人去研究的了，先附上几个链接： Cyclic Number Artin's Constant 循环数 妙趣横生的完全循环数 按照百科上已算好的几个循环数就能打表直接判断了： 1...
分类：
其他好文 时间：
2015-07-16 22:01:59
阅读次数：
110
http://www.lintcode.com/zh-cn/problem/unique-paths-ii/在上一题的基础上加入了障碍物。同样可采用递归实现，递推公式不变，但是需要加入对障碍物的判断。下面是实现的代码： 1 #include 2 #include 3 class Solution.....
分类：
其他好文 时间：
2015-07-16 19:19:56
阅读次数：
193
