这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他好文 时间：
2014-05-07 04:17:57
阅读次数：
294
最近学习python，想要找点练习，在看《python核心编程》（真是一本好书，非常详细，觉得看这一本书就够了，余下可以翻翻文档）。觉得cf之类的虽然能用python提交但是重点不是在学习python上
。终于找到了两个不错的网站checkio和pythonchallenge。今天先看看了看chec...
分类：
Web程序 时间：
2014-05-06 13:06:04
阅读次数：
517
一客户计件系统越用越慢（表内才1000W多条数据），当时做系统为了赶时间，在设计索引时，一个索引名添加了多个索引列。当数据量在百万内是看不出什么问题，数据一但上千万时，索引列会直接失效，此时服务器CPU猛飚。之前做索引为了省几分钟，导致今天折腾了N个小时，，，，，，晚上CF虐小学生的计划泡汤了
分类：
其他好文 时间：
2014-05-05 12:51:15
阅读次数：
286
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
题目来源：CF 427D Match & Catch
题意：给出2个字符串 求最短的连续的公共字符串 并且该字符串在原串中只出现一次
思路：把2个字符串合并起来求height 后缀数组height的应用
#include
#include
#include
using namespace std;
const int maxn = 100010;
char s[maxn];
int s...
分类：
其他好文 时间：
2014-05-04 09:32:45
阅读次数：
315
这题昨晚做了，刚开始看题的时候没想出好法子，然后就看D题了，一看D题发现是后缀数组，然后就把模板改了点就交了上去……不幸的是……WA了，然后重新看题，果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀，还要是求最小的，而且在每个串里都不能重复的，这下就想了会不会了，然后看见大帝C过了，然后就重新回来看C了，看了会终于明天怎么做了。
C题意：给个图，然后每个点都有权值，求最小的花费及方案数；...
分类：
其他好文 时间：
2014-05-03 21:44:35
阅读次数：
260
Ubuntu中sendmail的安装、配置与发送邮件的具体实现1.安装软件包sudoapt-getinstallsendmailsendmail-cf2.查看是否开启服务psaux|grepsendmail3.配置/etc/mail/sendmail.mccpsendmail.cfsendmail.cf.bak
m4sendmail.mc>sendmail.cf使用mail服务还需要安装mailutils，sharuti..
分类：
其他好文 时间：
2014-05-03 15:11:45
阅读次数：
329
YY语音，又名“歪歪语音”，由广州多玩信息技术有限公司(NASDAQ：YY)研发，是一款基于网络团队语音的通信平台的计算机程式，主要功能是进行在线多人语音聊天，也有截图等一些辅助功能。该款软件的用户群主要集中在中国大陆，大多都用于网络游戏中的团队交流。是魔兽世界、cf等网络游戏玩家经常使用的软件。?...
分类：
其他好文 时间：
2014-05-02 17:48:34
阅读次数：
647
Splay 树的比较基本的序列维护操作， 用getSeg（ int l, int r） 获取要操作的区间
若：获取区间[l,r],非空，getSeg(l,r)，然后KT指向区间[l,r]
若：获取区间为空，如当要在l位置插入一个值时，则getSeg(l,l-2)，然后可在KT赋值新节点
D. Cup Trick
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-04-30 22:14:40
阅读次数：
326
