我待程序如初见、、、

题目大意：有足够多的红、白、蓝三种颜色的布片，用来拼凑出不同的旗帜，要求相同颜色的布片不能相邻，蓝色布片必须在白色和红色布片中间，询问用N块布片拼凑出的不同旗帜的个数。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：1理论基础：无。题目分析：用ans[i]表

题目大意：给出一个长为n的仅由小写英文字母组成的字符串，求它的回文串划分的元素的最小个数，并按顺序输出此划分。所谓回文划分就是将原字符串拆分成若干个回文子字符串。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：n理论基础：回文串定义：“回文串”是一个正读和反读都

URAL 1081 Binary Lexicographic Sequencedp的思路，非dp解决方法、、、

题目大意：一颗深度不超过31的满二叉树，按照中根遍历编号，求从a，a+1,a+2,...依次走到b时跳过的层的总数（a为m,n中的较小的数，b为较大的数）。例如:input:           output:1 5              2（1->2,2->3,3->4（跳过一层），4->5（跳过一层））Time Limit:1000MS     Memory Limit

题目大意：给出M个版本为：ai bi di type的升级包，ai表示使用此升级包时原软件的基础必须为ai，bi表示使用此升级包后可以到达的版本，di表示此升级包的大小(耗用的流量)，对应的是升级时间的长短，type分为三类，正版，盗版和破解版，正版只能装在正版上，盗版可以装在正版和盗版上，但是软件升级时一旦使用一次盗版后即为盗版。破解版既可以装在正版也可以装在盗版上，使用后不影响原软件性质。判断

URAL 1303 Minimal Coverage

题目大意：给一棵共有N个枝条的二叉苹果树，每个枝上有apple[i][j]个苹果，求保留Q个枝条时，能够留下的最大苹果数。Time Limit:1000MS     Memory Limit:16384KB     64bit IO Format:%I64d & %I64u数据规模：2理论基础：无。题目分析：树dp。我们首先将所有的苹果转移到朝向叶子节点方向的节点。再添

URAL 1036 Lucky Tickets

URAL 1244 Gentlemen

URAL 1501.Sense of Beauty

URAL 1029 Ministry ,来自Jsun_moon...

URAL 1183 Brackets Sequence

ural 1152 False Mirrors题目大意:给出n个元素大小数组视为首尾相接，表示有n个可以对人造成a[i]点伤害的来源，一个人手中具有一种特殊的枪，每次只能打掉相邻的三个伤害来源，每打一次后，就会惊动其它的伤害来源，使其它每个伤害来源都会对此人造成对应的伤害。求此人最少会受到多大的伤害？Time Limit:2000MS     Memory

题目大意：给出一个N*N的矩阵，每个元素的范围为[-127,+127]。求其所有子矩阵中各元素之和的最大值。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：N理论基础：无。题目分析：求和问题，用前缀和（每一行）+枚举(对列的起始与终点和行的起始与终点枚举)即

题目大意：求N位K进制数中没有两个相邻0的个数。1009 Time Limit:1000MS     Memory Limit:16384KB     64bit IO Format:%I64d & %I64u1012Time Limit:1000MS     Memory Limit:16384KB     64bit IO Format:%I64d & %I64u

题目大意:求存在K条对角线路线的单位方格图上一条从（0,0）到（M，N）的最短路径的长度（四舍五入取整）。Time Limit:500MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：0理论基础：定理1：三角形两边之和大于第三边。   定理2：等腰直角三角形斜边等于直角边的sqrt(2)倍

题目大意：给出N个区间：[li,ri]（i=1,2,3,...,N）,求互不相交的最大区间的数目。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：11理论基础：

（数论方法）参见：本博客URAL 1593。题目大意：给出正整数n，求其最少可以表示为几个数的平方之和。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：n理论基础:无。题目分析:先预处理出小于60000的平方数。存储在p[i]中，p[i]=i

题目大意：求N的满足下列条件的划分的个数。划分中各个数互不相等。划分中至少有两个元素。Time Limit:1000MS     Memory Limit:16384KB     64bit IO Format:%I64d & %I64u数据规模：5理论基础：正整数的划分：如果n=n1+n2+n3+...+nk（1=1)则称(n1,n2,...,nk)是正整数n的一个划分。

题目大意：求1-10^9中各个位上的数的和为S的数的个数。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：1理论基础：无（dp题的关键在于状态与状态转移方程，理论什么的都貌似没多少）。题目分析：用dp[i][j]表示n位数的各个位数和为j的个数。状态转移方程

题目大意：给1-N个数排序，要求相邻的数的差不能大于2，求对应的排序方法（1必须在第一个）。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：1理论基础:无（好久没有学新理论了，因为这些题都不需要）。题目分析：ans[i]表示N=i时的答案。那么ans[i]=

题目大意：有K个马厩，N匹只有两种颜色的马的序列，用0和1表示。当两种颜色的马同处一个马厩时就会产生不和谐指数，不和谐指数为两种马的数量之积，马只能按照顺序进入马厩，而且只有当一个马厩确定不再放进马匹时马才能进入另一个马厩并且每个马厩必须有至少一匹马。求最小的不和谐指数。Time Limit:1000MS     Memory Limit:65536KB     64bit IO Form

URAL 1586 Threeprime Numbers

URAL 1658 Sum of Digits题目大意：求出T个最小的满足各个位的和为S1,平方和为S2的数。按顺序输出。数的位数大于100或者不存在这样一个数时，输出：No solution。Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u数据规模：T理论基础：无。题目分析：用dp[i][j]表示各个位的和为i