博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 待填坑。 阅读全文
posted @ 2018-12-08 20:35 楚泫 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管 阅读全文
posted @ 2018-12-08 20:05 楚泫 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个字符串a,每次询问一段区间的贡献 贡献定义: 每次从这个区间中随机拿出一个字符x,然后把x从这个区间中删除,你要维护一个集合S 如果S为空,你rp减1 如果S中有一个元素不小于x,则你rp减1,清空S 之后将x插入S 由于你是大爷,平时做过的题考试都会考到,所以每次询问你搞完这段区 阅读全文
posted @ 2018-12-08 19:58 楚泫 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题面 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同,所以吃饭花费的时间也是可能有所不 阅读全文
posted @ 2018-12-08 11:55 楚泫 阅读(353) 评论(0) 推荐(1) 编辑
摘要: 题面 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入输出格式 输入格式: 输入数据是一行,包括 阅读全文
posted @ 2018-12-08 08:26 楚泫 阅读(108) 评论(0) 推荐(0) 编辑