2014年03月_whiker

04月 03月 02月

原创 CF 270D 最长不下降子序列优化

n个数，每个数属于m个种类中的一种。要求将这n个数重排列，使其种类为1到m这样排列。用最小次数的移动方式。求出这个数列的最大不下降子序列，用n减去这个子序列数。 #include #include #include #include using namespace std; #define MAXN 5001 int s[MAXN],d[MAXN],a[MAXN]

2014-03-24 13:32:36 643

原创 hdu 4699 模拟栈

5种操作 I x 光标前插入x这个数 D 删除光标前的数 L 光标左移一位若已到最左边移不动，就不移 R 光标右移一位若移不动，就不移了 Q k 输出光标前的序列从1到k中最大连续序列和光标前序列和光标后序列看为两个栈，这样易于操作。 sum[x]数组存储前x个数的和 dp[x]数组存储前x个数中连续最大和 dp[x]=max(dp[x-1],sum[x]);

2014-03-23 21:19:50 1409 3

原创 CF #div.1 B.good sequences

不会DP真不行啊，要开始练习DP了给n个数，他们是严格上升序列，问他们的子序列保持严格上升且相邻两个有公约数。一个数组max[j]去记录当前子串的最后一个数含有因子j的最长长度。另一个数组dp[x]去记录最后一个数是数x的最长长度。最后遍历一遍dp[x]找最大。 #include #include using namespace std; #define

2014-03-23 14:41:41 608