olahiuj的博客

想要再努力一点

2017年8月17日提高组T2 考试

Description有n位同学参加了m门课程的考试。在等待考试成绩时,假设第i位同学希望在第ti天或之前就知道每一科的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程公布成绩,每等待一天就会产生C不愉快度。对于第i门课程,按照原本的计划,会在第bi天公布成绩。有如...

2017-08-18 15:59:52

阅读数:114

评论数:0

2017年8月17日提高组T1 游戏

Description皮皮和敌敌在玩一个游戏:每轮选择一个正整数k,看谁先喊出k这个数字,谁就赢。一开始每个人都有一个数字1,赢得那方的数字可以乘上k^2,而输的那方的数字就只能乘上k。现在皮皮找到了一次游戏的结果,但他不知道这个结果是不是合法的。请你告诉他这个结果有没有可能成为一个合法的游戏结果...

2017-08-18 15:45:33

阅读数:98

评论数:0

2017年8月16日提高组T3 旅馆

Description有一间旅馆,旅馆内有n间排成一排的房间,一开始全为空。现在有m个要求: 1 d表示询问旅馆内是否有连续d间空房间,有的话则输出最小的一个r,满足从r开始连续d间房间均为空,同时会有人入住这d间房。若无法被满足,则输出0. 2 l r表示把[l,r]内的房间全部设为空。...

2017-08-18 15:31:44

阅读数:95

评论数:0

2017年8月16日提高组T2 疾病

Description现在有n个人,m种病,每个人都患有若干种病。若从这些人中选出若干个人来,但选出来的人的患病集合中不超过k种病,问最多能选出多少个人。Input第一行三个整数n,m,k。 接下来n行,每行第一个整数s,表示第i个人患了s种病,接下来s个整数,表示第i个人患的病。 Outpu...

2017-08-18 15:27:14

阅读数:117

评论数:0

2017年8月16日提高组T1 选数

Description现在有一个长度为n的序列A,你要从中选出若干个数,且不能选择超过k个连续的数,同时使选出的数的和最大。Input第一行两个整数n,k。 第二行n个整数,表示序列A。 Output一行一个整数表示答案。Sample Input5 2 1 2 3 4 5Sample Out...

2017-08-18 08:12:09

阅读数:195

评论数:0

2017年8月15日提高组T3 电影

Description给有m部电影,每一部都有一个好看值w。 在n天里面,每一天都会放一部电影,其中第i天放的是第f[i]部电影, 现在,你可以任意选择一个区间[l,r],然后观看第l天到第r天内所有的电影。但是,如果同一部电影你观看了多于一次,你就无法获得这部电影的好看值。问最大好看值总...

2017-08-17 21:37:34

阅读数:87

评论数:0

2017年8月15日提高组T2 购买

DescriptionBPM想要购买m种物品,每种物品只用购买一件。现在一共有n家商店,但走到第i家商店的路费为d[i],而在第i家商店购买第j种物品的花费为c[i,j]。问你最少需要花费多少钱。Input第一行包含两个正整数n,m,表示商店数和物品数。 接下来n行,每行先是一个正整数d[i]...

2017-08-16 20:21:30

阅读数:106

评论数:0

2017年8月15日提高组T1 字符串

Description有两个长度为n且仅由小写字母组成的字符串S,T,满足S和T恰好有k位不同。问在所有恰好与S有k位不同的字符串中,T按照字典序排在第几位。由于答案可能很大,模10^9+7输出。Input第一行两个整数n,k。 第二行一个字符串S。 第三行一个字符串T。 Output一行...

2017-08-16 07:51:31

阅读数:202

评论数:0

2017年8月14日提高组T1 跳跃

Description在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始,并能够到达所有点。Input第一行为一个整数m,表示人的个数。 第二行为m个整数d,表示每个人的行走距离。 第三行...

2017-08-14 20:32:45

阅读数:76

评论数:0

2017年8月12日提高组T3 YMW的三角形

DescriptionYMW终于思考完数学题了,因为数学给人力量,所以他现在浑身都充满了力量。然而lyy俯视YMW,不屑地说道,你小学数学题都不会做,还在这嚣张?你看我们的电脑屏幕,可以是一个二维直角坐标系,你把手上那把三角板放在屏幕上,现在你告诉我它的每个顶点能否都在整数点上吗?(整数点:一个点...

2017-08-14 20:27:46

阅读数:119

评论数:0

2017年8月12日提高组T2 YMW的数学题

DescriptionYMW最近迷上了数学,听BPM说,善于思考的孩纸才是好孩纸呢,于是他一边看书,一边开始思考些问题。他看到书上说枚举是最强大的算法,他很不服气,思考片刻,便想出一道题,如果我们有两个正整数a,b,那会有多少对数,满足他们之间的最大公因数是a,最小公倍数是b呢?而你是暴力的最忠实...

2017-08-14 20:01:50

阅读数:121

评论数:0

2017年8月12日提高组T1 YMW的杯子

Description有一天YMW看见竞赛室里面放着n个正面向上的杯子,他随手把所有的杯子翻转成正面向下的杯子了。后来突然想起来自己有两只手,于是他尝试同时翻转两只杯子,看下最后能不能翻转成为全部正面朝下。聪明的你看到了这一切,突然脑子里面闪过一个问题,假如每次同时翻转m只杯子,最后能全部翻转成为...

2017-08-14 19:53:00

阅读数:107

评论数:0

2017年8月10号提高组T3 树

Description给你一棵大小为n的有根树,每个点有点权,要求完成以下操作: V x y把点x的权值变成y E x把有根树的根变为x Q x查询点x的子树的最小值 Input第一行两个整数n,m,表示点数和操作数。 接下来n行,每行两个数f,v,第i行的两个数表示i的父亲和i的...

2017-08-14 18:32:30

阅读数:102

评论数:0

2017年8月10号提高组T2 飞行

Description有n个城市,编号为0到n-1。小B想从城市s到城市t。他们选择了一家航空公司,这家公司有m种航线,每种航线连接了两个不同的城市。看在小B是个妹子的份上,航空公司的老总给了小B一点优惠:小B可以免费在最多k种航线上搭乘飞机。问小B最小花费是多少。Input第一行三个整数n,m,...

2017-08-14 16:38:04

阅读数:80

评论数:0

2017年8月10日提高组T1 数学

Description小A得到了一个数列A,他告诉你这个数列中所有的A[i]都是1到n的自然数,并且告诉你对于一些A[i]不能取哪些值。无聊的你想要知道所有可能的数列的积的和。定义一个数列的积为这个数列所有数的乘机。由于答案太大,只要模10^9+7输出即可。Input第一行三个整数n,m,k,分别...

2017-08-10 21:27:37

阅读数:91

评论数:0

2017年8月9日提高组T2 覆盖

Description现在小B拿到了一条长度为n的木块,初始时上面什么颜色都没有。为了美观,现在小B希望把它的n个单位长度分别涂上红、绿、蓝三种颜色,每种颜色可以用一个大写字母表示,分别是:RGB。作为一个不合格的油漆工,每次你可以把一段连续的木版涂成随意一种颜色,但是你发现,后涂的颜色会覆盖先涂...

2017-08-09 15:34:17

阅读数:144

评论数:0

2017年8月9日提高组T3 难题

Description小C得到了一棵树,这棵树每个点都有一个权值且1为根节点。无聊的小C又随机了一个权值s,现在他想知道这棵树上有多少条路径的节点权值总和恰好为s,且满足该路径中节点的深度必须是升序的。Input第一行是两个正整数n,s,接下来一行n个正整数,表示每个节点的权值。 接下来n-1...

2017-08-09 15:31:05

阅读数:169

评论数:0

2017年8月8日提高组T3 题目

Description小C旅行到了美丽的x市。热爱oi的小C把x市分成了n个建筑物和m条双向街道,每一条街道都有一个通过时间,每个建筑物都有一个观赏值v。接着小C就在想了,如果我从任意一个点出发,经过至少两个点(包括出发点)后回到出发点,那么我能得到的最大平均观赏值是多少。平均观赏值指的是总观赏值...

2017-08-08 21:26:16

阅读数:177

评论数:0

2017年8月7日提高组T3 选数

Description给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。Input第一行是一个正整数n,第二行每行n个正整数。Output输出一个数,表示方案数。Hint对于30%的数据,n<=10. 对于100%的数据,n&l...

2017-08-08 21:01:37

阅读数:182

评论数:0

017年8月8日提高组T2 呀!回文串

Description小B的名字是由前n个小写字母组成的一个长度为m字符串。一天,小B看上了一个金发碧眼的漂亮妹子,但妹子在知道了小B的名字后,就无情地抛弃了小B,而原因竟然是小B的名字不够优美!在小B的追问下,妹子告诉小B,只有回文串是优美的。于是小B决定把自己的名字变得优美,但每加入或删除一个...

2017-08-08 20:36:35

阅读数:209

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭