插头DP本题为CDQ《基于连通性状态压缩的动态规划的……（我忘了）》里的例题！（嗯就是这样……）先膜拜一下ccy大神……http://blog.sina.com.cn/s/blog_51cea4040100gmky.html在这里将我当初看插头DP的一些不解之处写出来，给大家提供一些参考： 以前我....
分类：
其他好文 时间：
2015-03-04 00:56:17
阅读次数：
163
题目来源：URAL 1684. Jack's Last Word题意：输入a b 把b分成若干段 每一段都是a的前缀思路：b为主串然后用a匹配b 记录到b的i位置最大匹配的长度 然后切割 切割的时候要从后往前假设a = abac b = abab 那么假设从前往后 首先覆盖了aba 然后b就不能覆盖...
分类：
其他好文 时间：
2015-03-02 14:46:35
阅读次数：
135
数位DP2009年刘聪《浅谈数位类统计问题》 例题一从组合数 以及 数位DP的角度都可以做……首先转化成求1~n内K进制下只有0、1的数的个数： 考虑K进制下第一个为1的位，剩下的数位中0和1随便放……也就是算组合数了。 然后区间相减……写的好乱……还是去看论文吧 1 //Ural 1057 2.....
分类：
其他好文 时间：
2015-03-01 11:49:11
阅读次数：
148
给你两个子串，让你找出来一个最短的字符串包括这两个子串，输出最多的子串有多少种。类似于最长公共子序列，相等的话长度+1，不想等的话比較长度，使用长度小的。1577. E-mailTime limit: 1.0 secondMemory limit: 64 MBVasya started to use...
分类：
其他好文 时间：
2015-02-25 19:49:20
阅读次数：
165
Problem Description
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the superviso...
分类：
其他好文 时间：
2015-02-25 18:44:53
阅读次数：
143
http://acm.timus.ru/problem.aspx?space=1&num=1830这道题需要理解题目操作的意思,要更改第i位的状态,第i-1位必须激活为1,0-i-2位必须为0,如果0-i-1位开始时全为0,那么从0位开始进行操作一.首先考虑对于0-i-1位都是0,需要更改i位的情况...
分类：
其他好文 时间：
2015-02-21 12:00:35
阅读次数：
194
http://acm.timus.ru/problem.aspx?space=1&num=1203按照结束时间为主,开始时间为辅排序,那么对于任意结束时间t,在此之前结束的任务都已经被处理,从这个时间开始的任务都正要被处理,因为t#include using namespace std;const ...
分类：
其他好文 时间：
2015-02-21 11:57:59
阅读次数：
154
http://acm.timus.ru/problem.aspx?space=1&num=15571557. Network AttackTime limit: 2.0 secondMemory limit: 64 MBIn some computer company, Mouse Inc., th...
分类：
Web程序 时间：
2015-02-18 00:54:26
阅读次数：
365
题意：给个n*n的矩阵，所有子矩阵中 ，和最大等于多少。
做法：
首先要理解一个O（n）的算法 。
给一个数组 求连续和的最大值。 可以用一个sum来从下标0开始计算和，不断取最大值。当加和小于0的时候 初始化为0；
如 3 -4 5 1 -2 第一个步加和是3，再加上第二个-4 ，sum就变成-1了，所以要初始化sum为0，再加5 ，再加1， 最后得到最大值为6。
然后对于矩阵，我们可以先预处理，sum[ i ] [ j ]为 第 i 列的 前j项和；
然后枚举 两列 i，j ，然后k...
分类：
其他好文 时间：
2015-02-12 16:21:42
阅读次数：
135
题意：就是一列数字， 像他给的样例一样操作
{2, 3, 3, 6} turns it into array {gcd(2, 3), gcd(2, 3), gcd(2, 6), gcd(3, 3), gcd(3, 6), gcd(3, 6)}, that is {1, 1, 2, 3, 3, 3}.
然后问，不断这要操作，几遍可以得到都是1的数组。
做法： 暴力打个表发现 要么 只用1次 要么两次 要么 就是无穷的。
因为n很大，操作一次就要超时的。所以要在原始数组中想方法判断。
开始，我是通过暴力打表...
分类：
其他好文 时间：
2015-02-12 16:18:25
阅读次数：
202
