1264: [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列 ...
分类：
编程语言 时间：
2018-03-01 13:18:36
阅读次数：
180
【传送门：BZOJ1266】 简要题意： 给出一个有n个点，m条无向边的图，每条边有长度和摧毁的代价，首先求出从1到n的最短路径，然后要求花费最小代价摧毁一些边，使得图中1到n的最短路径变长，求出最小代价 题解： 求最短路径，简直。。好吧，SPFA或floyd搞定 求最小代价，我们可以想一下，先把所 ...
分类：
其他好文 时间：
2018-02-13 15:41:51
阅读次数：
188
这题真的狠玄学。 想到一个O(n^2)的的做法，然而肯定是要挂的。 然后我就是mod咯。 把答案插进树状数组维护最大值。要倒着插入避免后面的继承了前面的。 ...
分类：
其他好文 时间：
2018-02-02 17:14:47
阅读次数：
142
传送门 传说中的经典容斥+卢卡斯定理+中国剩余定理 题解传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> # ...
分类：
其他好文 时间：
2018-01-30 21:14:08
阅读次数：
165
[AHOI2006]基因匹配Match Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1240 Solved: 821[Submit][Status][Discuss] Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了 ...
分类：
编程语言 时间：
2018-01-15 11:10:52
阅读次数：
171
[AHOI2006]上学路线route Time Limit: 3 Sec Memory Limit: 162 MBSubmit: 2473 Solved: 886[Submit][Status][Discuss] Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达 ...
分类：
其他好文 时间：
2018-01-15 11:09:37
阅读次数：
119
1269: [AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区 ...
分类：
其他好文 时间：
2017-12-16 12:59:53
阅读次数：
179
1269: [AHOI2006]文本编辑器editor Description 这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区 ...
分类：
其他好文 时间：
2017-12-09 19:26:40
阅读次数：
196
【BZOJ1264】[AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个D ...
分类：
编程语言 时间：
2017-10-22 11:14:06
阅读次数：
243
1266: [AHOI2006]上学路线route Description 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我 ...
分类：
其他好文 时间：
2017-09-10 11:25:03
阅读次数：
165
