这个题目要求和 还有 设置区间值 区间增值，明显要用线段树来由于行数不超过20 而列数多达 10^5,所以对每一行建一棵线段树。然后主要是在懒惰标记方面是难点 针对两种操作 分别设置 set 和 add 方法，但是优先级方面要好好考虑可能出现的结果无非是 单独的 set 或者 add 以及 先set...
分类：
其他好文 时间：
2014-07-06 16:28:55
阅读次数：
188
Divide an array into the maximum number of same((-))sized blocks, each of which should contain an index P such that A[P - 1] A[P + 1].
分类：
其他好文 时间：
2014-07-06 15:30:31
阅读次数：
465
Find the maximum number of flags that can be set on mountain peaks.
分类：
其他好文 时间：
2014-07-06 15:07:09
阅读次数：
371
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25134 Accepted Submission...
分类：
其他好文 时间：
2014-07-06 13:15:55
阅读次数：
231
10581 - Partitioning for fun and profit
题目链接
题意：给定m, n，表示分配给n个格子，分配m个数字进去，每个格子最少1，并且序列要是递增的，问第k个字典序的序列是什么
思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一个记忆化求出，之后在这个数组基础上，从左往右枚举要放那个数字合适，合适的就放进...
分类：
其他好文 时间：
2014-07-06 11:41:28
阅读次数：
225
题意：有n个灯笼，第一个的高度是A，最后一个是B，灯笼的关系给出，并要求每个灯笼的高度是非负数的，求最低的B
思路：推出公式：H[i]=2*H[i-1]+2-H[i-2],然后枚举H[2],在知道H[1]的情况下就能求出所有的高度，然后判断是否都是非负数
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-07-06 11:15:54
阅读次数：
122
UVa和POJ都有这道题。
不同的是UVa要求区分单复数，而POJ不要求。
使用STL做会比较简单，这里纯粹使用指针做了，非常麻烦的指针操作，一不小心就错。调试起来还是非常费力的
本题理解起来也是挺费力的，要搞清楚如何模拟也不容易啊，读题要很仔细。
纯指针的操作挺快的吧。不过POJ 0ms，而UVa就0.2左右了。
三相链表：
1 只要有叠起来的牌，那么就使用一个down指针指向下面的...
分类：
其他好文 时间：
2014-07-06 10:43:43
阅读次数：
283
按他的方法排序，每次移动一个数到顶点，排成需要的序列。
Problem D: ShellSort
He made each turtle stand on another one's back
And he piled them all up in a nine-turtle stack.
And then Yertle climbed up. He sat down on the p...
分类：
其他好文 时间：
2014-07-06 09:15:42
阅读次数：
211
刘汝佳的题目，悲剧文本 -_-|||
这里使用vector容器倒置记录数据，然后从后面输出就可以了。
难度就是不知道这样的文档到底哪里是开始输出，故此使用动态管理内存的容器比较好做。
增加了io处理的O(n)算法也没有上榜，郁闷。
#include
#include
#include
using std::vector;
using std::string;
const int M...
分类：
其他好文 时间：
2014-07-06 00:27:31
阅读次数：
283
题目链接：uva 10581 - Partitioning
for fun and profit
题目大意：给定m，n，k，将m分解成n份，然后按照每份的个数排定字典序，并且划分时要求ai?1≤ai，然后输出字典序排在k位的划分方法。
解题思路：因为有ai?1≤ai的条件，所以先记忆化搜索处理出组合情况dp[i][j][s]表示第i位为j，并且剩余的未划分数为s的总数为dp[i][...
分类：
其他好文 时间：
2014-07-05 23:56:30
阅读次数：
464
