Lucky_Glass的C++之旅

【USACO TRAINING】子集的和对于从1到N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字之和是相等的。 举个例子，如果N=3，对于{1，2，3}能划分成两个子集合，他们每个的所有数字和是相等的： {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 给出N，你的程序应该输出划分方案总数。

◆HihoCoder 1048◆状态压缩·二□题目□自古Hiho题目长……懒得copy了，下面是HihoCoder的原网址：HihoCoder 1048□解析□动态规划分为两种——计数类（比如这道题 : )）和最优解类。这道题就是一个标准的计数类动态规划。毕竟这道题的算法是状态压缩DP，用普通的DP是肯定行不通的——因为我们不能单点枚举（即从上至下、...

◆POJ 2686◆Traveling by Stagecoach□题目□题目太长了……不方便copy，戳下面看原题(Vjudge) Vjudge-POJ 2686□大致翻译□一个旅行家在m个城市（城市的编号范围: 1~30）中旅行；有p条路，给出每条路的起点和终点以及长度；他有n张票，每张票上有一个数值，通过一条路需要一张票，且通过这条路的花费为 “路的...

◆CodeForce 461B◆Appleman and Tree本期语录：不求甚解，如同从叶节点倒回到根节点，只知道解决一道题的路径；回归问题的本质，再加以分类，才能清晰地从根节点找到每一个叶节点，从而解析这一类算法的每一个类型。□谈一谈感想□现学先写，我刚听完某两位 dalao 对本题的讲解我就开始写 Blog 了……其实是因为我怕我过久了忘掉（T^T）。因为两位

◇NOIP 2017◇ jump 跳房子NOIP 2017 普及组 第4题算法：二分查找+动态规划检验+单调队列优化

◇NOIP模拟赛◇turtle一只乌龟由于智商低下，它只会向左或向右走，不过它会遵循主人小h的指令：F（向前走一步），T（掉头）。现在小h给出一串指令，由于小h有高超的计算能力，他可以马上知道乌龟最后走到哪里。为了难倒小h，他的好朋友小c就说，现在让你修改其中n个指令，使得乌龟移动到离起点最远的地方。（修改是指“T”变成“F”，或“F”变成“T”,可以对同一个指令多次修改）。乌龟一开始在0点。

◇NOIP2016 普及组◇魔法阵六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量...对于这道NOIP普及组的第四题，毕竟有些难度。于是大多数人追求的是骗分，而在比赛后做这道题，我们了解到了正解——仍然是枚举。

有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最大值。请计算所有小朋友分数的最大值，对 p 取模后输出。

◇区间动态规划◇ BracketsDescription 给定一个括号序列，包含‘（’、‘）’、‘[’和‘]’。找到一个最长的序列（中间可以断开），使该序列中的每一个括号都匹配，输出该序列的长度。题目有多组数据，每行一组，以“end”结束。

◇区间动态规划◇ Brackets Sequence给出一个括号序列（最长长度100），包含 "[]" 和 "()" 。插入最少的括号，使序列中的括号全部匹配，注意——"[(])" 不认为是匹配的。输出这个序列，题目设置有 **Special judge**，可输出任何一个答案。

4978：宠物小精灵之收服宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎。

【NOIP2000提高组】乘积最大今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目: 设有一个长度N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。

【Northeastern Europe 2002, Far-Eastern Subregion】最长上升子序列一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 <= i1 < i2 < ... < iK <= N。

【Greater New York 2001】最大子矩阵已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。

【Standard IO】数的划分把正整数N分解成M个正整数的和，即使M个数相同但顺序不同也认为是不同的方案，要求总方案数。如3=1+2跟3=2+1是两个不同的方案。

◆TopCoder D2L3◆CollectingTokens□目录□◆TopCoder D2L3◆CollectingTokens□目录□□题目□Problem StatementDefinitionConstraintsExamples□解析□◇从头讲起——输入◇树形结构◇DP上树□代码片□The EndThanks fo...