DP
文章平均质量分 64
Zhayan9QvQ
嘿嘿嘿
展开
-
【Bzoj2748】音量调节
2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1732 Solved: 1088[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了原创 2017-02-07 19:08:51 · 439 阅读 · 0 评论 -
区间
题意现给定n个闭区间[ai, bi],1请写一个程序:读入这些区间;计算满足给定条件的不相交闭区间;把这些区间按照升序输出。不知道为啥会刷这个,大概是改题。#include #include #define Rep( i , _begin , _end ) for(int i=(_begin);i<=(_end);i++)原创 2017-04-03 21:38:43 · 648 阅读 · 0 评论 -
【Bzoj1293】生日礼物
题意:小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮,小西希望这一段彩带中能包含所有种类的彩珠。同时,为了方便,小西希望这段彩带尽可能短,你能帮助小西计算这个最短的长度么?原创 2017-04-21 18:55:36 · 531 阅读 · 0 评论 -
没有上司的舞会
题意某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,请你编程计算,邀请哪些职员可以使快乐指数最大,求最大的快乐指数。解析经典题,dp[i][0]表示不选i时能取得的最大利益原创 2017-05-23 21:48:30 · 336 阅读 · 0 评论