【题意】：click here~~
【题目大意】：
给你一个一行包含n(2=
【思路】：区间DP：
先贴一下题解（感觉题解有个地方写错了）：
设DP[l][r]:表示区间【l,r】这段里面能形成的答案的总数。
枚举最后一步的操作k，那么对乘法：答案为DP[i,k]*DP[k+1,r],由于分配律这个会乘开来，如果是加法，那么答案就是DP[i][k]*(j-k-1)!+DP[k+1][...
分类：
其他好文 时间：
2015-08-19 17:06:09
阅读次数：
139
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5389
题意：定义数根:①把每一位上的数字加起来得到一个新的数,②重复①直到得到的数只有1位。给定n,A,B和n个一位数,求把这n个数分成两部分,使得这两部分的其中一部分的和的数根等于A另外一部分的和的数根等于B的方案数。
分析：一个数a的数根s=(a-1)%9+1,为了方便直接用s=a%9,其中0代表...
分类：
其他好文 时间：
2015-08-15 00:17:27
阅读次数：
147
【链接】：click here~~【题意】
操作L x y，把当前x，这一列全部置为y
操作H x y，把当前，这一行全部置为y。
现在给你n?n的初始矩阵，以及n?n的目标矩阵
现在给你m种操作（由以上两种操作构成），问怎么排序这m种操作，才能使得，初始矩阵，经由排序后的操作，构成目标矩阵。
输出排序方案。
也就是给出初始矩阵和目标矩阵，存在m中操作，可以分别把每行或者每...
分类：
其他好文 时间：
2015-08-14 17:11:48
阅读次数：
91
【题目链接】：click here~~
【题目大意】给定一个时间点，求时针和分针夹角，时针和秒针夹角，分针和秒针夹角
模拟题，注意细节
代码：
#include
using namespace std;
inline int read(){
int c=0,f=1;
char ch=getchar();
while(ch'9'){if(ch=='-')f=-1;ch...
分类：
其他好文 时间：
2015-08-14 11:51:44
阅读次数：
111
【题目链接】：click here~~
【题目大意】：
题意：
给出n个人的id，有两个门，每个门有一个标号，我们记作a和b，现在我们要将n个人分成两组，进入两个门中，使得两部分人的标号的和（迭代的求，直至变成一位数，我们姑且叫做求“和”操作~）分别等于a和b，问有多少种分法。
【思路】：比赛的时候还是学弟递推的方程，当时是dp三维dp[i][j]k]:分别表示枚举到第i位，A门，B门...
分类：
其他好文 时间：
2015-08-13 23:45:47
阅读次数：
184
HDU 5389 Zero Escape(2015年多校联合第八场 动态规划)...
分类：
其他好文 时间：
2015-08-13 22:25:17
阅读次数：
496
【题目链接】：click here~~
【题目大意】：
题意：两种操作，添加线段和删除线段，第i次添加时告诉线段起点并且要添加长度为i的线段，删除第i次添加的线段，问每次添加后有多少线段是落在当前要画的线段内部的。
【思路】：比赛的时候居然直接无视了这道题，赛后看了一下，感觉要用到树状数组，有一种前后互相影响的样子，昨天想了一下午，加上昨天晚上，总算是搞明白了，因为每次画的线段的...
分类：
编程语言 时间：
2015-08-13 12:19:09
阅读次数：
151
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5372
题意：有两种操作,输入a b,①a==0,插入第i条线段[b,b+i],输出[b,b+i]内有多少条完全包含于[b,b+i]的线段②a==1,删除插入的第b条线段。
分析：由于插入的线段长度是递增的,那么就不存在包含[b,b+i]的线段。那么完全包含于[b,b+i]的线段的数目=右端点小于等于b...
分类：
编程语言 时间：
2015-08-12 14:46:05
阅读次数：
156
http://acm.hdu.edu.cn/showproblem.php?pid=5379
Problem Description
Little sun is an artist. Today he is playing mahjong alone. He suddenly feels that the tree in the yard doesn't look good. So...
分类：
其他好文 时间：
2015-08-12 11:40:49
阅读次数：
128
