【SSLGZ 2134】猫猫的小鱼

问题描述  猫猫是丛林里很多动物心中的天使,她为此十分自豪。猫猫最爱吃鱼了,她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑,数学特别强,然而,小女生的性格决定了她的贪玩。   一天,猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉,而是先折磨够之后再吃(有句话叫什么来着~最毒不过猫猫心)。  ...

2017-08-18 16:18:09

阅读数:231

评论数:1

【SSLGZ 2705】2017年8月17日提高组T1 游戏

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

2017-08-17 21:27:46

阅读数:109

评论数:0

【SSLGZ 2703】2017年8月16日提高组T2 疾病

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

2017-08-16 21:11:01

阅读数:103

评论数:0

【SSLGZ 2688】2017年8月14日提高组T2 温度

问题描述 BPM在家测量了连续n天的温度,但BPM家的温度计有毛病,于是乎BPM把第i天的温度定在[li,ri]范围内。无聊的BPM想要知道这n天的温度中,满足可能温度不降的连续最长段有多长。于是他又把这个任务交给了你。 输入 第一行一个整数n,表示天数。 接下来n行,每行两个整数li,...

2017-08-16 16:35:17

阅读数:131

评论数:0

【SSLGZ 2687】2017年8月14日提高组T1 跳跃

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

2017-08-16 16:21:26

阅读数:124

评论数:0

【SSLGZ 2682】2017年8月12日提高组T1 YMW的杯子

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

2017-08-12 17:08:54

阅读数:174

评论数:0

【SSLGZ 2681】2017年8月11日提高组T3 难题

问题描述 我们有一个n个点的图,现在我们要给这个图加上m条无向边,定义dist(i,j)为i和j之间的最短距离,当然如果这两个点不联通,那么dist(i,j)=n,然后我们定义一个图的大小为所有点对的dist之和,现在我们想要求这个图的最小大小,你可以吗? 输入 第一行是一个正整数T,表示T...

2017-08-12 17:05:00

阅读数:119

评论数:0

【SSLGZ 2677】2017年8月10号提高组T2 飞行

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

2017-08-12 17:01:13

阅读数:123

评论数:0

【SSLGZ 2676】2017年8月10日提高组T1 数学

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

2017-08-11 21:39:52

阅读数:119

评论数:0

【SSLGZ 2675】2017年8月9日提高组T3 难题

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

2017-08-11 21:34:55

阅读数:139

评论数:0

【SSLGZ 2674】2017年8月9日提高组T2 覆盖

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

2017-08-11 21:25:23

阅读数:132

评论数:0

【SSLGZ 2673】2017年8月9日提高组T1 水题

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

2017-08-11 21:19:34

阅读数:162

评论数:0

【SSLGZ 2671】2017年8月8日提高组T2 呀!回文串

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

2017-08-08 21:32:21

阅读数:168

评论数:0

【SSLGZ 2670】2017年8月8日提高组T1 作业

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

2017-08-08 21:26:40

阅读数:212

评论数:0

【SSLGZ 2667】2017年8月7日提高组T1 呵呵

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

2017-08-08 21:14:22

阅读数:134

评论数:0

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