随笔分类 -  source -- NOI

[NOI2010] 能量采集 (数学)
摘要：[NOI2010] 能量采集 题目描述 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以 阅读全文
posted @ 2018-10-28 22:13 real_l 阅读(315) 评论(0) 推荐(0)
[NOI2003] 文本编辑器 (splay)
摘要：复制炸格式了,就不贴题面了 "NOI2003] [文本编辑器" Solution 对于光标的移动,我们只要记录一下现在在哪里就可以了 Insert操作:手动维护中序遍历结果,即每次取中点像线段树一样一样递归建树,实际操作:把splay中的光标所在位置旋到根,光标后一位旋到根的下面,此时根的右节点的左 阅读全文
posted @ 2018-09-11 08:56 real_l 阅读(312) 评论(0) 推荐(0)
[ST表/贪心] NOI2010 超级钢琴
摘要：[NOI2010]超级钢琴 题目描述 小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数 阅读全文
posted @ 2018-09-05 10:45 real_l 阅读(232) 评论(0) 推荐(1)
[NOI2018] 归程
摘要：NOI2018 归程 题面较长,就不摆出来了,看下面 "题面" Solution 那么大概复述一下题目大意 n个点,m条边,保证图联通,每条边有两个权值,一个 长度 ,一个 海拔 ,多组询问,告诉你起点和水位线, 小于等于 水位线的边都会被淹没,只能走路,否则可以开车,问从当天起点到1号节点最少 步 阅读全文
posted @ 2018-08-31 21:33 real_l 阅读(301) 评论(0) 推荐(2)
[NOI2014] 动物园
摘要：传送门 "$bzoj3670$" 动物园 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串 S 阅读全文
posted @ 2018-08-16 14:02 real_l 阅读(775) 评论(0) 推荐(2)
[NOI1999] 生日蛋糕
摘要：题目背景 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1R_{i+1}$​ 且 $H_i H_{i+1}$​ 。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令$Q= 阅读全文
posted @ 2018-08-08 13:10 real_l 阅读(274) 评论(0) 推荐(2)
NOI2004 郁闷的出纳员 [Splay]
摘要：题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一 阅读全文
posted @ 2018-07-19 19:14 real_l 阅读(181) 评论(0) 推荐(1)
[NOI2002] 银河英雄传说 (带权并查集)
摘要：题目描述 公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。 杨 阅读全文
posted @ 2018-06-15 21:13 real_l 阅读(150) 评论(0) 推荐(0)
NOI2001炮兵阵地 [状压dp]
摘要：题目传送门 PS:本道题目建议在对状压dp有一定了解的基础下学习,如有不懂可以先去学一下状压dp入门 题目大意:给你n*m个格子,有些格子可以用来部署军队,用P表示,有些则不能,用H表示,如果在一个格子上部署了军队,则上下左右各2个格子都不能部署军队,也就是呈十字架状,看到数据范围(n<=100,m 阅读全文
posted @ 2018-03-17 10:18 real_l 阅读(511) 评论(1) 推荐(4)
状压dp入门
摘要：状压dp的含义 在我们解决动态规划题目的时候,dp数组最重要的一维就是保存状态信息,但是有些题目它的具有dp的特性,并且状态较多,如果直接保存的可能需要三维甚至多维数组,这样在题目允许的内存下势必是开不下的,那么我们能不能想个办法,把它压缩成一维呢?对,二进制.一般的动规题目数据范围都不会太大,那么 阅读全文
posted @ 2018-03-13 21:51 real_l 阅读(3309) 评论(1) 推荐(11)