没有合适的资源?快使用搜索试试~ 我知道了~
2019年USSTSIW ICPC & CCPC暑期集训队练习赛8-Problems1
需积分: 0 0 下载量 34 浏览量
2022-08-03
18:44:07
上传
评论
收藏 745KB PDF 举报
温馨提示
试读
15页
第一行输入正整数n(1 <= n <= 105),表示马儿的数量 第一行输入一个整数T(1 <= T <= 100) 第一行,A与B在二进制表示下的长度n与m,
资源详情
资源评论
资源推荐
2019年USST-SIW 暑期 ICPC & CCPC Training
July 15, 2019 - July 21, 2019 & August 19, 2019 - August 25, 2019
Problem A. Wiki with Horses
Input file: standard input Time limit: 1 second
Output file: standard output Memory limit: 256 megabytes
W iki暑假里兴致勃勃的赶着一群马儿来到了农场度假,谁知马儿们不听话,跑到了农场主Ryan的农田
里啃起了玉米,Ryan很生气,要W iki赔偿损失。
W iki为了降低损失,准备把n匹马拽回到一块空草地上,以防止马儿继续啃食玉米。但是W iki 每次只能
从玉米地里牵一匹马儿出来到空草地上面。
现在已知牵编号为i的马的来回时间为t
i
分钟,第i匹马每分钟可以吃掉a
i
斤玉米,请你帮助W iki想一想,
怎么安排牵马的先后顺序,才能保证W iki的损失是最少的,并输出最少损失的数值。
Input
第一行输入正整数n(1 <= n <= 10
5
),表示马儿的数量
之后n行每行输入两个整数t
i
(1 <= t
i
<= 100) 和a
i
(1 <= a
i
<= 100),表示牵马儿的来回时间以及马儿
每分钟食用的玉米数量
Output
一个整数,表示玉米最少的损失数量
Sample
standard input standard output
3
8 5
2 6
6 7
54
Page 1 of 1
2019年USST-SIW 暑期 ICPC & CCPC Training
July 15, 2019 - July 21, 2019 & August 19, 2019 - August 25, 2019
Problem B. Wiki with Card Game
Input file: standard input Time limit: 1 second
Output file: standard output Memory limit: 256 megabytes
W iki的ACM 集训队上一共有n名同学,但是调皮的Henry给W iki 安排了一个游戏:
Henr y制作了一个纸盒,然后把写有n名同学的名片一张张的放进了纸盒。
现在要求W iki从纸盒里面随机的抽取一张名片,抽中名字的同学将会得到一杯奶茶的奖励。
但是Henr y每次等W iki抽完了以后,都会向箱子中添加一张与被抽出名片相同的名片。
W iki不停的抽,直到集齐所有人的名片为止,请问集齐这n张不同的名片需要抽取的期望次数是多少?
Input
第一行输入一个整数T (1 <= T <= 100)
接下来T 行,每行输入一个整数n(0 < n <= 10
6
),表示名片的数量
Output
输出T 行,每行一个答案,结果精确到小数点后3位(四舍五入)
Sample
standard input standard output
3
1
2
5
1.000
3.000
11.417
Note
样例1,因为只有一种名片,所以只用抽一次就可以了。
Page 1 of 1
2019年USST-SIW 暑期 ICPC & CCPC Training
July 15, 2019 - July 21, 2019 & August 19, 2019 - August 25, 2019
Problem C. Wiki with A|||B
Input file: standard input Time limit: 1 second
Output file: standard output Memory limit: 256 megabytes
W iki正在参加codefakers比赛,其中有这样一道题:给定两个数A和B,计算A|||B的值
对于两个整数A和B,A|||B的结果由一系列|(按位或)操作组成,描述如下
answer的初值为0
重复以下过程直到B = 0:
answer+ = A|B
B = ⌊
B
2
⌋.
特别地,按位或时若两数的位数不同,将位数多的一方的高位截断,而不是通常的将位数少的一方的高
位补0,例如1001
2
| 101
2
= 101
2
该运算符的朴素复杂度为O(|A| log (|B|)),以W iki超群的计算能力也没有办法在5小时内求出解,她还有
其他题需要做,将这道签到题留给了你。
由于A和B可能很大,输入以二进制表示形式给出。
由于答案可能很大,请输出其对998244353取模的结果,以十进制表示。
Input
第一行,
A
与
B
在二进制表示下的长度
n
与
m
,以空格分隔
第二行,数字A
第三行,数字B
1 ≤ n, m ≤ 2 × 10
5
,A与B均不含前导0
Output
一个整数表示答案,对998244353取模
Sample
standard input standard output
4 3
1001
101
9
Note
对于样例
A = 1001
2
B = 101
2
1001
2
| 101
2
= 101
2
= 5
10
1001
2
| 10
2
= 11
2
= 3
10
Page 1 of 2
剩余14页未读,继续阅读
大头蚊香蛙
- 粉丝: 16
- 资源: 317
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0