1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2017-09-07 18:09:12
阅读次数：
185
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1264 题意概括 给出两个长度为5*n的序列，每个序列中，有1~n各5个。 求其最长公共子序列长度。 题解 我们发现这题的序列特殊性是关键！ 我们只需要知道每一种数字在某一个序列中的5个位置，然后对于 ...
分类：
编程语言 时间：
2017-08-23 00:31:27
阅读次数：
245
Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一个程序来计算上学需要的最少时间吧！” 合肥市一 ...
分类：
其他好文 时间：
2017-06-16 20:19:20
阅读次数：
183
题目描述 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一个程序来计算上学需要的最少时间吧！” 合肥市一共设有N个公交 ...
分类：
其他好文 时间：
2017-05-26 17:55:00
阅读次数：
236
转载请注明：http://blog.csdn.net/jiangshibiao/article/details/23989499 【原题】 1266: [AHOI2006]上学路线route Time Limit: 3 Sec Memory Limit: 162 MB Submit: 1084 So ...
分类：
其他好文 时间：
2017-05-21 13:45:15
阅读次数：
182
传送门 有点类似LCS，可以把 a[i] 在 b 串中的位置用一个链式前向星串起来，由于链式前向星是从后往前遍历，所以可以直接搞。 状态转移方程 f[i] = max(f[j]) + 1 ( 1 <= j < i && a[i] == b[j] ) ——代码 1 #include <cstdio> ...
分类：
编程语言 时间：
2017-05-11 19:47:15
阅读次数：
250
【BZOJ1269】[AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII ...
分类：
其他好文 时间：
2017-03-03 19:06:25
阅读次数：
209
题目链接：文本编辑器editor 这道题没啥好说的，直接上\(Splay\)就行了，板子题…… 但是我某个地方忘了下放标记导致调了一晚上 保存一发板子： ...
分类：
其他好文 时间：
2017-02-13 00:15:29
阅读次数：
168
Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或 ...
分类：
其他好文 时间：
2017-01-06 18:44:22
阅读次数：
308
Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的 每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡 ...
分类：
其他好文 时间：
2016-08-20 16:04:18
阅读次数：
164
