链接
题意：给定一棵树
把1-n填到树的节点上，使得：
1：儿子节点上填的数字是连续的。
2：子树节点上填的数字是连续的。
把儿子节点分成两种，一种是叶子节点，一种是非叶子节点。
显然非叶子节点个数不能超过2个，不然就不存在这样的方案了。
然后分类讨论一下非叶子节点个数即可。
#pragma comment(linker, "/STACK:102400000,1024000...
分类：
其他好文 时间：
2015-08-11 21:28:53
阅读次数：
135
五天每天刷了一dpCodeForces 455A Boredom定义 :dp[i]为取前i个元素后得到的最大值。则dp[i]=max(dp[i-1],dp[i-2]+a[i]*i);写的时候愚蠢的分类讨论i元素是否选取。实际上第i-2个元素是否选取和状态dp[i]无关#include#includ....
分类：
其他好文 时间：
2015-08-08 11:56:14
阅读次数：
173
题目要求对给定的科学计数法进行解析，并且输出传统计数法表示的数字，要求正数不带正号，小数保留原来的后缀0个数。
这个题的关键是结合string的find、substr方法查找和截取，使用stringstream来转换字符串到数字。
此类问题最主要的是抓住分类讨论的要点，处理尽可能少的情况。...
分类：
其他好文 时间：
2015-08-07 13:21:56
阅读次数：
136
// uva 11538 Chess Queen
//
// 题目大意：
//
// 在 n * m 的棋盘中，放两个皇后，一个黑的，一个白的
// 求能让两个皇后相互攻击的放法，有多少种
//
// 解题思路：
//
// 皇后攻击的方式只有在同一行，同一列，或者同一对角线
// 上，分类讨论：
//
// 1): 同一行，则白的放法有 n * m 种,黑的放法有m-1种
//
// 2...
分类：
其他好文 时间：
2015-08-05 14:55:48
阅读次数：
92
题意：给两个线段，问他们能收集到多少雨水。
链接：http://poj.org/problem?id=2826解法：分四种情况讨论
1. 存在一个线段与x轴平行，答案为0
2. 两个线段没有交点，答案为0
3. 1和2都不满足时，令线段1为比较低的那个线段，且p1为其比较高的那个点，若该点往y轴正方向的射线与线段2有交点，则答案为0
4. 3不满足时，求出两线段交点x1，p1做一条平行于x...
分类：
其他好文 时间：
2015-07-25 20:05:44
阅读次数：
127
题意：交换自然数中的若干对数，求交换后总共有多少逆序数对。思路：因为题目数字范围比较大，不能直接用树状数组算，首先要离散化。然后一种算法是官方题解中根据逆序对数是否属于交换过的数分类讨论统计。我的算法是把没有交换的连续的数看成一个数，使用树状数组统计的时候直接加上这个区间的数字个数，这样就不需要繁琐...
分类：
编程语言 时间：
2015-07-25 07:05:55
阅读次数：
121
这题目乍眼一看还以为是2-sat。其实很水的，O(n)就解了。枚举每个人，假设其作为凶手。观察是否满足条件。然后再对满足的数目分类讨论，进行求解。 1 /* 156B */ 2 #include 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2015-07-22 01:36:11
阅读次数：
131
题目大意：有一串字符串，现在有一种转换规则，如果字符串中出现循环的子串，可以将其转化为 :子串数量(子串)
现在问这个字符串的最短长度解题思路：区间dp，然后分类讨论，这题的难点是如何再进行缩减
将情况分为两种
一种是区间刚好符合缩减情况的，找出该区间的循环节，看能否继续缩减即可
另一种情况就是普通的区间DP了#include
#include
#inc...
分类：
其他好文 时间：
2015-07-13 22:30:01
阅读次数：
161
题意：
题意是，给q数列，和s数列。然后p数列初始为1-n。然后通过p[q[i]]=p[i]，或者p[i]=p[q[i]]这两种变换，问有没有可能在k次变换后刚刚p数列为s数列。并且在这k次变换过程中，p数列不能等于s数列。p数列一开始就为s数列也不行。
做法：因为两个变换是相反的，所以可以通过两次分别两种变换来抵消。计算出p通过第一种变换要多少步可以达到s数列，然后第二种变换要多少步，然后分类讨论。...
分类：
其他好文 时间：
2015-07-07 21:14:22
阅读次数：
156
CF上有道类似的，做了那个这个简单多了。思路是取模。模等于1如何处理，模等于2如何分类分类讨论后。可解。解得对数据排序后再输出。 1 /* 3029 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2015-06-29 22:00:34
阅读次数：
147
