这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少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