P1986 元旦晚会

【P1986 元旦晚会】的更多相关文章

P1986 元旦晚会——贪心或差分约束系统

P1986 元旦晚会每个人可能属于不同的声部,每个声部最少要有c[i]个人发声: 求最少需要多少话筒: 首先贪心,将所有声部的区间按照右端点大小排序,如果右端点相同,左端点从小到大排序: 贪心每次选取靠近右端点的,这样每个区间相交的是最多的. #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; struct node { int l,r,c; }a[maxn]; b…

一道可以用各种各样的办法做的(水)题在这里就介绍两种做法题意: 自己看看吧,很明显的意思,就是求前i个人最少有多少个话筒. 解法1:差分约束设\(dis[i]\)表示前\(i\)个人最少有多少个话筒根据题目意思每个人都只能有一个话筒所以 \(dis[i[+1>=dis[i+1] dis[i+1]>=dis[i]\) \(a_i\)到\(b_i\)至少有\(c_i\)个所以 \(dis[a_i-1]+c_i>=dis[b_i]\) 转换一下跑一遍最长路即可. CODE: #in…

DP擎天

DP! 黄题: 洛谷P2101 命运石之门的选择假装是DP(分治 + ST表) CF 982C Cut 'em all! 树形贪心洛谷P1020 导弹拦截单调队列水题绿题: 洛谷P1594 护卫队一维线性DP 洛谷P1137 旅行计划拓扑序DP(递推) 洛谷P2736 “破锣摇滚”乐队 Raucous Rockers 三维DP 洛谷P3197 [HNOI2008]越狱假装是递推(组合数学) 洛谷P1122 最大子树和树形贪心(笑) 洛谷P1063 能量项链极水的区间DP,断环复…

Do things for others

早上,按照平常的时间去吃早饭,食堂格外的空旷,打饭的员工说今天人很少,我说昨天是有元旦晚会,她说今天是放假,我后来想,还是她说的更有道理.她看的比我清楚更清楚! 幸亏昨晚上记录下了早上要帮别人搜论文的事情,不然早上来教研室肯定会忘记.花了几分钟来做这件事情.之后便安排了一下今天的任务,打电话,在晚上的时候,还给其中一个买了礼物.今天看到的朋友圈,都是总结与展望,我也有立个flag的冲动.在朋友圈做个见证,但估计很快就会被淹没. 今天没有做工作相关的事情,上午,学习基本乐理模型,听了两节课,听进去…

关于我的OI生涯（AFO）｛NOIP2016 后｝

这篇我就随意写啦~不用统一的“题解”形式.♪(^∀^●)ﾉ也分好几次慢慢更吧~ 对于NOIP2016的总结,我本想善始善终back回,但是心情不足以支撑我,那就只能有始有终了......下面进入我的话唠模式......另外,我真的如名是蒟蒻,想看神犇的“OI生涯”就不用往下看了.<(￣︶￣)↗ 初接触...... 不回忆我都快忘了,我小学时就很幸运地开始接触信息学了.五六年级的放学后跟着老师学十分基础的PASCAL,真的很基础,我比赛时也才勉强对了几个点,拿了个三等奖......~(￣0￣)\…

[zt]给你的Mp4大换血，精选Touch里3年收集的900多首歌，"经典不忍去的""最新近流行的"，与你共享~~

如果你是音乐爱好者: 这些歌, 请戴上耳机, 调大音量, 一个人听 ,全世界都是你的!!!!! (一)这些歌很温暖,没有金属味,适合有阳光的午后,很悠闲... [Anaesthesia]Maximilian Hecker强烈推荐 [Summer Days In Bloom]Maximilian Hecker力推! [end of May]Keren Ann [gotta have you]The Weepies调调很特别,我用它做过背景音乐. [i remember]郭采洁我喜欢睡觉…

css(二)

重新排传智的首页!头部和左边的部分完成了! <!doctype html> <html lang="en"> <head> <meta charset="UTF-8" /> <link type="text/css" href="css/index.css" rel="stylesheet"> <title>传智首页-专业的IT培训机构…

软件project（五）——可行性研究

一.目的用最小的代价高效率的确定问题是否可以解决. 不是去解决这个问题,而是确定问题是否值得去解决.进行可行性研究简化了系统分析和系统设计的过程. 二.任务 (1)进一步分析问题定义. (2)分析员进行简要需求分析,导出系统逻辑模型 (3)从系统逻辑模型出发,找出若干种解决这个问题方法 (4)对每种方法从经济,技术.操作,法律四个方面细致研究它的可行性. 三.步骤背景: 在看到可行性研究的步骤的时候,我想到了"活动方案"这个词,公司每年元旦都要组织一场元…

《Spring_Four》第一次作业：团队亮相

part one: 1.队名:Spring_Four 2.团队成员组成:学号/姓名(标记团队组长) 201571030114 李蕾 201571030143 周甜甜 201571030139 张天旭(组长) 201571030134 张海鑫 3.成员风采:介绍每一队员的风格.擅长的技术.编程的兴趣.希望的软工角色(开发.测试.PM等).一句话宣言等: ♥ 李蕾 ♥ 风格:女汉子擅长的技术:熟悉java 编程的兴趣:java有点希望的职位:测试宣言:Everything's gonna b…

DIV+CSS综合实例【传智PHP首页】

1.首页结构 2.准备工作所有素材放到与当前网页同级的目录下: 网页背景色.背景图: 主页宽度:1000px: 创建CSS文件,将CSS文件引入到当前的HTML文件中. 3.实现效果图: HTML代码: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <…