摘要: 本人名字:ZYH,saionjisekai,itomakoto,蒟蒻 QQ:2679889315,问题答案itomakoto 学校:成都树德中学,现就读于华中科技大学生物信息学方向 年级:高2020级 于2018年11月11日正式从OI界退役 这个博客因为在外地写,训练题目按老师要求不能公开,NOI 阅读全文
posted @ 2018-10-21 22:26 saionjisekai 阅读(299) 评论(6) 推荐(0) 编辑
摘要: Description N(1 <= N <= 20)个干草堆,每堆的体积大小为Si(1 <= Si <= 100),需要分装到三个谷仓里。要求这三谷仓分得尽量平均(每堆草不可分割),即最大的一堆最小。请求出这最大的一个谷仓分得的体积。 Input 第一行: 整数 N.第 2..1+N行:每行一个整 阅读全文
posted @ 2018-10-21 22:09 saionjisekai 阅读(214) 评论(0) 推荐(0) 编辑
摘要: Description 贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。 一共有N支球队参加这场比赛,每支球队都有一个特有的取值在1-2^30-1之间的整数编号(即:所有球队编号各不相同)。 “犇”锦标赛是一个淘汰赛制的比赛——每场比赛过后,FJ选择一支球 阅读全文
posted @ 2018-10-21 21:47 saionjisekai 阅读(61) 评论(0) 推荐(0) 编辑
摘要: Description N头牛站成一行。每头牛有一个不重复的整数x坐标,以及一个整数标识的品种类型。FJ希望找出长度最小的一段,使得每个品种的奶牛至少有一头。 Input 第一行: 奶牛数N(1 <= N <= 50,000).. 行 2..1+N:两个整数,行 j+1表示第 j奶牛的X坐标及种类( 阅读全文
posted @ 2018-10-21 21:41 saionjisekai 阅读(67) 评论(0) 推荐(0) 编辑
摘要: Description Input 610374122 Output 5 对每个位置二分后面的位置,找出恰好没有高于自己的点加起来就可以了,用线段树维护最大值 code: 1 #include<iostream> 2 #include<cstdio> 3 #define N 1000005 4 #d 阅读全文
posted @ 2018-10-21 20:28 saionjisekai 阅读(78) 评论(0) 推荐(0) 编辑
摘要: Description 平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一个无中生 阅读全文
posted @ 2018-10-21 19:57 saionjisekai 阅读(110) 评论(0) 推荐(0) 编辑
摘要: Description 小B和小S准备参加学校最火爆的围棋社。作为资格考试,社长给他们出了一道题:给出一个有n条水平线与m条竖直线构成的棋盘(并不一定是传统围棋棋盘的19条线),然后他们有k枚棋子可以摆放到棋盘上的网格的交叉点上。我们定义一个方案的“赢面”为棋盘上四边与棋盘上的直线重合且四个角上都有 阅读全文
posted @ 2018-10-21 17:47 saionjisekai 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Description 小B正在树上漫步,突然接到了小S的电话,要他去点y买一些礼物,然而他现在正处于x点,然而他身上并没有钱(其实钱无限多)。这个时候,小B遇到了小L,小L告诉了他一个绝妙的方法,因为树上的每个点都有dalao的存在,而这些dalao当中总有购买或出售(出售和购买价格相同)bsoj 阅读全文
posted @ 2018-10-21 17:00 saionjisekai 阅读(52) 评论(0) 推荐(0) 编辑