二分
无尽的蓝黄
这个作者很懒,什么都没留下…
展开
-
【NOIP2013模拟】导弹防御塔
Freda的城堡—— “Freda,城堡外发现了一些入侵者!” “喵…刚刚探究完了城堡建设的方案数,我要歇一会儿嘛lala~” “可是入侵者已经接近城堡了呀!” “别担心,rainbow,你看呢,这是我刚设计的导弹防御系统的说~” “喂…别卖萌啊……” Freda控制着N座可以发射导弹的防御塔。每座塔都有足够数量的导弹,但是每座塔每次只能发射一枚。在发射导弹时,导弹需要T1秒才能从防原创 2016-04-22 19:54:07 · 538 阅读 · 0 评论 -
【NOIP2017提高A组集训10.21】Fantasy
Y sera 陷入了沉睡,幻境中它梦到一个长度为N 的序列{Ai}。 对于这个序列的每一个子串,定义其幻境值为这个子串的和,现在Y sera 希望选择K 个不同的子串并使得这K 个子串的幻境值之和最大。 然而由于梦境中的种种限制,这些子串的长度必须在L 到R 之间。 你需要告诉她,最大的幻境值之和。分析题目要求求出最大的和,那显然就是找出最大的k个子串。 考虑怎么找出最大的k个子串。原创 2017-10-22 07:53:37 · 318 阅读 · 0 评论 -
【NOIP2014模拟11.3】蛋糕
今天是Bessie的生日,他买了一个蛋糕和朋友们一起分享,蛋糕可以看成是一个R行C列的表格,共有R*C个格子,每个格子都有一个0至9的数字,表示该格子蛋糕拥有的巧克力。现在Bessie要把蛋糕横的切3刀再竖的切3刀,由于Bessie刀法厉害,所以每个格子蛋糕都是完整的,显然蛋糕会被切成16份,然后Bessie和他的15个朋友们每人拿一份,Bessie比较客气,总是等其他朋友拿完了,Bessie拿原创 2017-01-22 23:01:54 · 704 阅读 · 0 评论 -
【NOIP2017提高组模拟12.24】B
现在你有N个数,分别为A1,A2,…,AN,现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R),保证Max{Ai}-Min{Ai}<=R-L,你需要找出并输出最小的K(1<=K<=N,不存在输出-1)满足以下两个条件: ①能够在原来的N个数中选出不重复(下标不重复)的K个数,使得这K个数的和在区间[L,R]内。 ②能够在原来的N个数中选出不重复(下标不重复)的K个数,使得这K个原创 2016-12-31 16:00:10 · 249 阅读 · 0 评论 -
【NOIP2016提高A组五校联考1】道路规划
【NOIP2016提高A组五校联考1】道路规划原创 2016-10-04 19:55:04 · 357 阅读 · 0 评论 -
【NOIP2016提高A组五校联考1】挖金矿
【NOIP2016提高A组五校联考1】挖金矿原创 2016-10-04 19:28:25 · 294 阅读 · 0 评论 -
【NOIP2016提高A组模拟10.15】最大化
【NOIP2016提高A组模拟10.15】最大化原创 2016-10-17 18:57:53 · 425 阅读 · 0 评论 -
【NOIP2016提高A组五校联考4】square
【NOIP2016提高A组五校联考4】square原创 2016-10-10 19:50:45 · 370 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.15】Osu
【NOIP2016提高A组模拟9.15】Osu原创 2016-09-17 18:52:01 · 336 阅读 · 0 评论 -
【NOIP2016提高A组模拟9.9】运输妹子
小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子太多,他叫来了一辆原创 2016-09-10 12:09:54 · 407 阅读 · 0 评论 -
【NOIP2016提高A组模拟8.19】(雅礼联考day2)树上路径
给出一棵树,求出最小的k,使得,且在树中存在路径p,使得k>=S且k<=E。(k为路径p上的边的权值和)。分析点分治,设当前为x的,求在以x为根的子树中,经过x的路径(包括起点或终点在x)中长度大于等于S的最小值。 假设i有3个儿子,j、k、l, 首先将以j为根的子树中的所有点到x的距离求出来,放进队列中。排个序。 接着将以k为根的子树中的所有点到x的距离求出来,一个一个点枚举,在队列中二原创 2016-08-19 15:59:01 · 815 阅读 · 0 评论 -
【bzoj4552】【Tjoi2016&Heoi2016】【NOIP2016模拟7.12】排序
在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q 位置上的数字。 分析二分答案, 把二分出的ans与原序列比较原创 2016-07-12 14:38:24 · 608 阅读 · 0 评论 -
【NOIP2013模拟联考5】军训
HYSBZ 开学了!今年HYSBZ 有n 个男生来上学,学号为1…n,每个学生都必须参加军训。在这种比较堕落的学校里,每个男生都会有Gi 个女朋友,而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故,所以要把学生们分班,并做出了如下要求:1.分班必须按照学号顺序来,即不能在一个班上出现学号不连续的情况。2.每个学生必须要被分到某个班上。3.每个班的欠扁值定原创 2016-06-28 19:26:27 · 884 阅读 · 3 评论 -
【JZOJ5439】【NOIP2017提高A组集训10.31】Calculate
【JZOJ5439】【NOIP2017提高A组集训10.31】Calculate原创 2017-11-03 20:56:24 · 585 阅读 · 0 评论