摘要: 4873: [Shoi2017]寿司餐厅 Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上,这家餐厅都会按顺序提供n种寿司,第i种寿司有一个 代号ai和美味度di,i,不同种类的寿司有可能使用相同的代号。每种寿司的份数都是无限的,Kiana也可以无限次 取寿司来吃,但 阅读全文
posted @ 2018-03-27 23:19 HocRiser 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 4872: [Shoi2017]分手是祝愿 Description Zeit und Raum trennen dich und mich. 时空将你我分开。B 君在玩一个游戏,这个游戏由 n 个灯和 n 个开关组成,给定这 n 个灯的初始状态,下标为 从 1 到 n 的正整数。每个灯有两个状态亮和 阅读全文
posted @ 2018-03-27 12:10 HocRiser 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al+1,. 阅读全文
posted @ 2018-03-27 11:54 HocRiser 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 4868: [Shoi2017]期末考试 Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程 公布成绩,每等待一天就 阅读全文
posted @ 2018-03-27 11:47 HocRiser 阅读(313) 评论(0) 推荐(0) 编辑