liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

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

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

2017-08-10 20:44:34

阅读数:109

评论数:0

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

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

2017-08-10 20:39:55

阅读数:84

评论数:0

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

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

2017-08-10 20:24:25

阅读数:102

评论数:0

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

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

2017-08-10 20:19:51

阅读数:84

评论数:0

2017年8月9日提高组T1 水题

Description 小A和小a在玩一个游戏,这个游戏是这样的:现在有n个球,每次操作必须从中拿走k个球,不能操作者输。因为小A的字典序比较大(小),所以小A先手。现在问你小A是否能赢。Input 第一行一个正整数T表示数据组数。 接下来T行每行两个正整数n和k。 Output 如果小A能赢...

2017-08-10 20:18:07

阅读数:92

评论数:0

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

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

2017-08-10 20:16:44

阅读数:180

评论数:0

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

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

2017-08-10 20:02:39

阅读数:108

评论数:0

2017年8月8日提高组T1 作业

Description 小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内...

2017-08-10 19:58:18

阅读数:131

评论数:0

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

Description 给出n个数a[i],现在可以在其中任意选出若干个数,问有多少种选择方案,使得这几个数可以分成两个和相等的集合。Input 第一行是一个正整数n,第二行每行n个正整数。Output 输出一个数,表示方案数。Sample Input 4 1 2 3 4Sample Outpu...

2017-08-07 20:26:07

阅读数:175

评论数:0

2017年8月7日提高组T1 根

Description 一天,小B得到了一棵n个节点的树。无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大。但小B打开手机,发现他最爱的re:creator又更新啦,于是这个无聊的任务就交给你了。Input 第一行一个数n,接下来n-1行,每行两个数,表示一条边。Output...

2017-08-07 20:07:21

阅读数:129

评论数:0

2017年8月7日提高组T1 呵呵

Description 这天,小A得到了一个序列a[1],a[2]…a[n],他想知道有多少个二元组(i,j)满足i!=j且a[i]是a[j]的因数。Input 第一行有一个正整数n,第二行包含n个整数。 Output 输出一行,表示满足条件的二元组个数。Sample Input 5 2 4 5...

2017-08-07 20:00:26

阅读数:96

评论数:0

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