题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1073 题目是英文，在这里用中文显示： 伊格内修斯正在建立一个在线法官，现在他已经研究出除法官系统以外的所有问题。系统必须从正确的输出文件和用户的结果文件读取数据，然后系统比较这两个文件。如果两个文件绝对 ...
分类：
其他好文 时间：
2018-03-24 11:36:46
阅读次数：
116
这题也可以用LIS求解。LIS解题报告： 普通LCS是必须完全匹配的，所以状态转移方程式（末端匹配到时）：ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ－１］［ｊ－１］＋１ 但是本题连续的序列是可以累加的。所以状态状态转移方程式（末端匹配到时）：ｄｐ［ｉ］［ｊ］＝ｍａｘ｛ｄｐ［ｉ－１］［ｊ］，ｄｐ［ｉ］［ｊ－１］｝＋１ ...
分类：
其他好文 时间：
2018-03-14 22:09:33
阅读次数：
179
摸了一个寒假的鱼，赛前各种被奶，就感觉自己要凉，我的感觉向来是对的，结果真的凉透了QAQ。 开场就是裸题各种bug各种WA，心态爆炸，确实还是造成了不小的影响。后面真的怀疑人生到不想写，挂机（然后被骂了orz）。我每次都控制不好比赛的心态和节奏唉_(:з」∠)_ 比较意外的是小伙伴们和大佬们也emm ...
分类：
其他好文 时间：
2018-03-13 21:05:32
阅读次数：
182
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1407 水题！！！（给的范围小于10^4，只需枚举到100就可以了，暴力即过） AC代码： ...
分类：
其他好文 时间：
2018-03-01 20:16:46
阅读次数：
125
题目简述 维护一个长度为N的数组，支持如下几种操作： 1. 在某个历史版本上修改某一个位置上的值 2. 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即为当前操作的编号（从1开始编号，版本0表示初始状态数 ...
分类：
编程语言 时间：
2018-02-20 23:56:41
阅读次数：
297
图论500题http://blog.csdn.net/luomingjun12315/article/details/47438607 【最小生成树+并查集】 1、hdu 1856 基础并查集★ /* 转化为图论模型 求一个图的最大联通分量 用并查集，每个联通分量用一个集合维护，最后求集合元素个数的 ...
分类：
其他好文 时间：
2018-02-08 00:37:34
阅读次数：
187
Poj 1200 题意：给你一个n和m以及一个有m个不同字母组成的字符串，问有多少个长度为n的不同字符子串； 题解：以m为进制进行Hash。虽然是看了解题报告才会的但必须要理解并且学会运用：https://www.cnblogs.com/gj-Acit/archive/2013/05/15/3080 ...
分类：
其他好文 时间：
2018-02-07 00:34:11
阅读次数：
183
啊不小心点发布了，懒得删了就这样吧，虽然还没写完，也不打算写了大概。 d1t1 结论题 没什么好说的 d1t2 模拟 没什么好说的 d1t3 70分算法其实比较好想。 没有0边，就跑最短路，然后按dis从小到大转移。 场上最后十分钟才发现单向边，就没时间考虑0边，并且相当于傻逼一样排了个序，水了60 ...
分类：
其他好文 时间：
2018-02-04 22:37:59
阅读次数：
159
http://acm.hdu.edu.cn/showproblem.php?pid=1950 最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。 定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。 ...
分类：
其他好文 时间：
2018-02-01 17:27:41
阅读次数：
202
题目链接：http://poj.org/problem?id=1321 题意：给定棋盘区域，要求对于k个棋子存在多少种不同的摆放方案 思路：经典dfs，标记行列进行深搜，然后取消标记。循环得到摆放方案的种数 代码： #include<cstdio> #include<cstring> #includ ...
分类：
其他好文 时间：
2018-01-30 20:02:29
阅读次数：
179
