传送门 f[i][j]表示区间 i-j 合并的最大值 转移： 若f[i][k] && f[k+1][j] && f[i][k] == f[k+1][j] --> f[i][j] = max(f[i][k]+1,f[i][j]) 但要注意， 若f[i][k]!=f[k+1][j]，那么无法进行转移 代 ...
分类：
其他好文 时间：
2017-06-21 15:55:38
阅读次数：
235
代码: 运行效果: 注: 在算法竞赛中 不要有"友好提示",因为选手程序是自动完成的,没有人工干预 不要有getch(), getche(), getchar(), clrscr(), gotoxy(), (conio.h) 不要有system("pause"); 在算法竞赛中,每行开始不应有空格, ...
分类：
编程语言 时间：
2017-06-19 22:14:54
阅读次数：
177
在许多APP中经常会看到许多图片的滑动显示，是使用ViewPager的使用，我做了一个小Demo实现它的应用，有什么的不对希望读者留评论指正。示意图如下 通过滑动图片，小红点也随着移动。首先先找几个图片作为显示： 将图片放入集合之中： 写ViewPager的适配器，需要另外添加两个方法。 因为是无限 ...
分类：
其他好文 时间：
2017-06-18 21:52:56
阅读次数：
194
二次联通门 : luogu P1726 上白泽慧音 ...
分类：
其他好文 时间：
2017-06-18 20:48:24
阅读次数：
188
★ 输入文件：eko.in 输出文件：eko.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 N棵树，每棵都有一个整数高度。有一个木头的总需要量M。 现在确定一个最大的统一的砍树高度H，如果某棵树的高度大于H，则高出的部分被砍下。使得所有被砍下的木材长度之和达到M（允许稍超 ...
分类：
其他好文 时间：
2017-06-18 17:25:03
阅读次数：
282
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练。 题目：因子分解 内容：编写一个程序，读入一个正整数，把它的全部质因子找出来。比如输入的181944,181944=2^3x3^2x7x19^2, 所以质因子为2,3,7,19。 我的解法：上来没多想。打开vs2013就敲了起来。 ...
分类：
其他好文 时间：
2017-06-18 14:19:54
阅读次数：
130
直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 /* 对顺序表L作直接插入排序 */ void InsertSort(SqList *L)； 直接插入排序代码： // test.cpp : 定义控 ...
分类：
编程语言 时间：
2017-06-16 13:30:04
阅读次数：
268
题目链接：Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 第一次写\(dsu\ on\ tree\)，来记录一下 \(dsu\ on\ tree\)主要维护子树信息，往往可以省掉一个数据结构的启发式合并。大体思路如下： 轻重链路径 ...
分类：
其他好文 时间：
2017-06-16 10:19:43
阅读次数：
150
傻逼dp题。 dp[i][j]表示用了i长度已花费成本j所能得到的价值。 然后枚举一下铁轨随便做了。 不行就sort一下。 ...
分类：
其他好文 时间：
2017-06-15 21:56:39
阅读次数：
248
