chuninsane

2015年12月4日 #

centos7安装mysql5.7

摘要: centos安装mysql5.7 CentOS 7的yum源中没有正常安装mysql时的mysql-sever文件,需要预下载 # wget http://repo.mysql.com//mysql57-community-release-el7-7.noarch.rpm # rpm -ivh ... 阅读全文

posted @ 2015-12-04 14:59 chuninsane 阅读(169) 评论(0) 推荐(0) 编辑

2015年11月9日 #

Good Bye ACM

摘要: ——记于2015.11.9 合肥 合肥区域赛结束了,长舒一口气,这次终于能成功退役了,以后可以不被学弟们吊打了Y(^_^)Y。 这次的比赛让我不禁联想起去年的上海现场赛,出题者防AK防得太过分了,又是一题拿铜。如果现场不改G题数据量,感觉半数以上的队伍要爆零(恰好我稳健啊)。 时间过得... 阅读全文

posted @ 2015-11-09 23:44 chuninsane 阅读(153) 评论(0) 推荐(0) 编辑

2015年11月2日 #

hdu 5543 Pick The Sticks(动态规划)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5543题意:给你一根长为m的长木板和一些小木棒,每一根小木棒有它的长度和价值,这些小木棒要放在长木板上并且每一根小木棒的重心要在长木板上(即可以露出一半的长),问最大价值是多少。dp[i][j][k] 表... 阅读全文

posted @ 2015-11-02 18:07 chuninsane 阅读(327) 评论(0) 推荐(0) 编辑

poj 2482 Stars in Your Window (线段树:区间更新)

摘要: 题目链接:http://poj.org/problem?id=2482读完题干不免有些心酸(🐶🐶🐶)题意:有n个星星(星星i的坐标为xi, yi,亮度为ci),给你一个W*H的矩形,让你求得矩形能覆盖的星星的亮度和最大为多少思路:矩形大小是固定的,所以可以换个方向思考,把矩形看成一个点(坐标为... 阅读全文

posted @ 2015-11-02 17:56 chuninsane 阅读(210) 评论(0) 推荐(0) 编辑

hdu 3397 Sequence operation(线段树:区间更新)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3397 题意:给你一个长度为n的0,1序列,支持下列五种操作,操作0(0 a b):将a到b这个区间的元素全部置为0。操作1(1 a b):将a到b这个区间的元素全部置为1。操作2(2 a b):将a到b... 阅读全文

posted @ 2015-11-02 10:49 chuninsane 阅读(145) 评论(0) 推荐(0) 编辑

hdu 1166 敌兵布阵(树状数组)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394题意:C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情... 阅读全文

posted @ 2015-11-02 10:32 chuninsane 阅读(119) 评论(0) 推荐(0) 编辑

hdu 1394 Minimum Inversion Number(树状数组)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394题意:给你一个0 — n-1的排列,对于这个排列你可以将第一个元素放到最后一个,问你可能得到的最多逆序对的个数求出原始序列的逆序对的数目,然后进行n-1次将第一个元素放到最后一个的操作,每次操作后可... 阅读全文

posted @ 2015-11-02 10:26 chuninsane 阅读(180) 评论(0) 推荐(0) 编辑

UVALive 4329 Ping pong(树状数组)

摘要: 题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13895题意:一条街上住有n个乒乓选手,每个人都有一个技能值,现在每场比赛需要3个人,两个选手,一个裁判;裁判须住在他们之间,且其技能值必须在两选手之间,求一共能组织多... 阅读全文

posted @ 2015-11-02 09:56 chuninsane 阅读(146) 评论(0) 推荐(0) 编辑

UVALive 2191 Potentiometers (树状数组)

摘要: 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=192给你一个长度为n的数组A,有两种操作,操作一:(S x y) 将A[x]的大小... 阅读全文

posted @ 2015-11-02 09:43 chuninsane 阅读(213) 评论(0) 推荐(0) 编辑

UVA 12299 RMQ with Shifts(线段树:单点更新)

摘要: 题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3720题意:给你一个可变的数组A,有两种操作。操作一:shift(i1, i2....in),将... 阅读全文

posted @ 2015-11-02 09:35 chuninsane 阅读(113) 评论(0) 推荐(0) 编辑

导航