这题比赛的时候不会做,原来是区间暴力。
其实理解起来也觉得挺简单的,可能是看题的时候被交换这个思想束缚了自己的解题吧,所以一直想不出什么好的做法,看了别人的解题茅舍顿开……
解法:就是在这个数列中先选出一段我们要求的区间,如果在中间取的这段的话,那旁边两段就是剩余的段,也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值,然后求这选出的这段的和,如此下去更新最大值就得到结果了...
分类:
其他好文 时间:
2014-07-22 23:03:35
阅读次数:
339
提交以后比赛结束了25秒,没交上,不解释其他的。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
#include
using namespace std;
int main()
{
int t...
分类:
其他好文 时间:
2014-07-22 23:02:54
阅读次数:
211
今天高放和黄老师都走了,只剩下我自己来比赛说实话真的有点兴奋但是读题确实是很大的一个弱点匆匆做了三道水题A
C 可以做出来的却没做出来
应该反思一下虽然自己是第二但是这一次做的真的好烂好烂的==========================戴某能听到你说晚安,很安心。
分类:
其他好文 时间:
2014-07-22 23:01:14
阅读次数:
504
题目链接:1534 - Taekwondo
题意:两组人比赛,一组n1人,一组n2人,选择min(n1,n2)组出来,要求两两人重量差绝对值之和最小。
思路:首先先预处理让n1变成人少的一组,人少的每个人都必须去匹配,dp[i][j] i表示n1组第i个人,j表示第二组多少人没匹配,于是匹配的时候n1组的第i人就和n2组的第i + j的人去匹配,然后进行状态转移
dp[i][j] = {dp...
分类:
其他好文 时间:
2014-07-22 23:00:15
阅读次数:
289
题目之前比赛的一个题, 当时是崔老师做的,今天我自己做了一下。。。。还要注意用bfs的时候
有时候并不是最先到达的就是答案,比如HDU 3442这道题是要求最小的消耗血量伤害,但是并不是最先到达目标点的路径就是最小的伤害,因为每一个点的伤害是
不一样的, 这种情况要用优先队列优化, 对伤害优化。题意...
分类:
其他好文 时间:
2014-05-01 18:50:36
阅读次数:
405
比赛链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44903#overview题目来源:2011
Asia ChengDu Regional ContestWine93有话说:爆0, oh-year!IDOriginTitle13/...
一切,都在信件之中。大家可以看到,比赛、创业对个人与团队的磨练与成长。五一劳动节,也许更应该成为一个思考与总结的日子。和大家分享最真实的经历,只希望大家看到成功背后的努力与辛酸。
第一封信(学生-->老师)
————————————————————————
老师,您好:
深夜打扰,您也不必急着回了,只是给您来报忧的,呵呵。
挑战杯省赛的选拔结果今晚...
分类:
其他好文 时间:
2014-05-01 18:23:36
阅读次数:
421
暴雪娱乐是一家全球著名的视频游戏制作和发行公司,总部位于加州欧文。是动视暴雪的一个子公司,但实际上两者各自并未有过深度合作。暴雪公司推出过多款经典系列作品:魔兽争霸、星际争霸、暗黑破坏神系列、魔兽世界(魔兽争霸及星际争霸均被多项知名电子竞技比赛列为主要比赛项目),在视频游戏界享有极高的评价。2008...
分类:
其他好文 时间:
2014-05-01 05:21:05
阅读次数:
287
(转载请注明出处:http://blog.csdn.net/buptgshengod)
1.背景知识
在刚刚结束的天猫大数据s1比赛中,逻辑回归是大家都普遍使用且效果不错的一种算法。
(1)回归
先来说说什么是回归,比如说我们有两类数据,各有50十个点组成,当我门把这些点画出来,会有一条线区分这两组数据,我们拟合出这个曲线(因为很有可能是非...
分类:
编程语言 时间:
2014-04-30 22:15:39
阅读次数:
454
这场CF真是逗了。。。
因为早上7点起的,所以到做CF的时候已经17个小时没有休息了,再加上中午5小时的比赛。
头脑很不清晰。做第一个题的时候差点读成求最大字段和了。然后发现是水体,迅速A掉。
然后开始看了B题,第一遍没有看懂,此时大脑已经看不下去了。然后突然某个群说D是水题。
我去看了一下D,我去,D的题意好简单啊。。。。于是,冥思苦想中。。。。。一直到快要1点
的时候,还是没有结果。...
分类:
其他好文 时间:
2014-04-29 13:22:20
阅读次数:
272