CSP-J模拟赛day2——试题

气球条幅 balloon

时间限制:2ms/空间限制:512MB

题意

yjq的谷子店开业了,开业当天,他的朋友lyl给他送来了很多古早(老土)的气球条幅

气球条幅就是一个气球下方坠着条幅,气球越大,气球飞得越高,一个大小为 a i ai ai的气球可以悬浮在离地 a i ai ai米的天空中。条幅没有重量,即气球上坠着的条幅不影响气球的高度

每个条幅上都写着很多内容,字数不同的条幅长度自然不同,一个由 x i xi xi个字组成的条幅长度为 x i xi xi

显然,只有当气球大小 a i ai ai大于等于条幅长度 x i xi xi时,条幅才能悬浮而不是尾端拖在地上

为此,yjq和lyl需要调整气球和条幅的配对,使得更多的条幅不要拖在地上

求最多能有多少个气球条幅悬空

输入

第1行有一个正整数 n n n,表示气球条幅的数目。
接下来 n n n行,每行有两个整数 a i , x i ai,xi ai,xi为第 i i i个气球条幅的气球大小和条幅的字数

输出

输出一个正整数,为能够悬空的最多的气球条幅的个数

样例

样例输入
5
7 3
4 5
3 6
8 5
4 4
样例输出
4

数据范围

对于 100 % 100\% 100%的数据, 1 ≤ n ≤ 1 0 6 1\le n \le 10^6 1n106 1 ≤ a i , x i ≤ 1 0 6 1 \le ai,xi \le 10^6 1ai,xi106


实数集合 real

时间限制:2s/空间限制:512MB

题意

yjq获得了—个实数集合,他需要在这个集合中选择若干个数(至少—个,不能不选)使得他们的乘积尽量大,他不知道怎么办,所以请你来帮忙,请 你告诉他需要选几个数,选哪几个数。

输入

第一行输入一个数字 T T T,表示有 T T T组数据。

每行数据的第一行为一个整数 n n n表示集合中数字的个数。
接下来一个的 n n n个实数,为集合中的数。

输出

每组数据的输出占两行。
第一行为最终要选择的数字个数 k k k

之后一行输出 k k k个数,为要选择的数字的编号,此处从小往大输出。

注:为了保证没有多解,集合保证不会出现数字1和-1。

样例1

输入
2
3
0.355 1.2 5
3
-1.23 -2.22 3.14
输出
2
2 3
3
1 2 3

数据范围

对于 100 % 100\% 100%的数据: 1 ≤ T ≤ 20 1 \le T \le 20 1T20 1 ≤ n ≤ 1 0 4 1 \le n \le 10^4 1n104 0.00001 ≤ ∣ a i ∣ ≤ 1 0 5 0.00001 \le \vert ai \vert \le 10^5 0.00001ai105


十六 sixteen

时间限制2s/空间限制512MB

题意

16是一个非常有意思的数,16进制在计算机科学中有着广泛应用。

在16进制中 ,每一位上的数可以是 0-15中的任意一个,用数字0-9和小写字母 a a a- f f f来对应表示。

现在有—个16进制的数 x x x,请问有多少种方法可以将它从中间截断成两个数 ,使得截断之后得到的两个数左边部分除以p 的余数为0,右边部分除以q余数为0。

要求截断的时候无论是左边—半的数还是右边—半的数都不能有前导 0 (但是可以是单个0) 即 ,如果 x x x为1230abcd, 不能从0前面截断使两个数分别为123和0abcd ; 如果 x x x为123abc0, 则可以从c和0之间截断,使得两个数分别为123abc和0。

输入

第 1 行读入—个16进制的数字串 x x x , 保证只有数字0-9和小写字母 a a a- f f f,且没有前导零。第2行读入两个十进制正整数 p p p, q q q。 .

输出

输出—个正整数,满足要求的方案数。

样例

样例输入
1af43c
5 3
样例输出
1

Limitation

对于 100 % 100\% 100%的数据,有 1 ≤ l e n ≤ 1 0 7 1 \le len \le 10^7 1len107 1 ≤ q , p ≤ 1000 1 \le q,p \le 1000 1q,p1000 (注:len为字符串长度)


飞翔 flappy

时间限制:2s/空间限制 512MB

题意

yjq最近玩上了—个过气很久的游戏flappy bird。由于他经常Game over, 他对这个游戏进行了超级简化。

在超级简化版的flappy bird中,yjq操纵的bird每—秒会前进—个单位距离,在每—秒yjq都可以选择维持原来的高度不变或增加—个单位的高度或者减少一个单位的高度。
yjq觉得游戏简化成这个样子他还不能通关那就太丢人, 啦但是他玩了—会儿还是在不断的Game over, 经过仔细观察他发现有的地图似乎是怎么操作都不能通关的。

所以他找到你,希望在知道游戏地图全貌,即每个坐标上下方的障碍高度的清况下,让你帮忙判断这个地图是否可以通关,如果可以通关,他希望尽量以较高的平均高度通过整个地图。

Input

第1行有两个非负整数 n n n, v v v。其中 n n n表示地图长度, v v v表示初始高度(既在0秒时的高度)。

接下来 n n n行,每行有非负两个整数, 第 i + 1 i+1 i+1行分别为第i秒所在位置的下端障碍高度 l i l_i li; 和上方障碍高度 r i r_i ri。(既飞行高度在 [ l , r ] [l,r] [l,r]区间都可通过,包含 l l l r r r

Output

如果可以通过,输出第—秒到第 n n n秒的高度和。

如果不能通过第—行输出 i m p o s s i b l e impossible impossible,第二行输出怎样都无法飞过的第—个位置。

样例1

样例输入
3 3
3 6
1 2
4 5
样例输出
impossible
3

数据范围

对于 100 % 100\% 100%的数据,有$1 \le n \le 10^6 $, 1 ≤ l i ≤ r i ≤ 1 0 4 1 \le l_i\le r_i \le 10^4 1liri104 1 ≤ v ≤ 1 0 4 1 \le v \le 10^4 1v104

  • 4
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值