CSP-J模拟赛day4——试题

yjq的二进制加减法

文件读写

输入文件binary.in
输出文件binary.out

限制

• 1000ms
• 512MB

题目描述

yjq最近刚刚学习了二进制计算，现在他希望自己出一些题目来锻炼一下自己 他想尝试将$2^a+2^b-2^c$的结果转换成二进制，但是他的运算量可能很大，又不知道该如何验证
所以他想到了一个简单的验证方法——yjq认为，如果自己将运算结果转换成二进制后，1的个数和正确答案一样，那么这次计算就是正确的 现在yjq需要知道正确结果的 有多少个，你能帮帮他吗?

输入格式

输入仅一行包含三个整数

输出格式

输出运算结果在二进制下的1的个数

样例输入

3 2 1

样例输出

2

对于所有数据满足：$1\le c<b<a\le 10^9$

---

yjq的反码转换

文件读写

输入文件convert.in
输出文件convert.out

限制

• 1000ms
• 512MB

题目描述

yjq最近刚刚考完$CSP-J$的初赛，初赛题目中出现了一道原码反码转换的题目
原码到反码的转换规则是：原码的第一位是符号位
若符号位为$0$表示正数，正数的反码和原码相同
若符号位为$1$表示负数，负数的反码是原码在符号位不变的情况下，其他位全部取反
现在yjq还记得考试题目的原码是多少，请你告诉这个原码转换成反码后应该是什么样的 这样就方便yjq来估分了 (他为什么不自己上网搜……)！

输入格式

输入一行包含一个字符串，表示原码，题目保证该字符串仅由0和1构成

输出格式

输出一行包含一个字符串，表示对应的反码

样例输入

1010

样例输出

1101

数据范围

对于所有数据满足：字符串长度不超过$10^8$

---

yjq的密码匹配

文件读写

输入文件match.in
输出文件match.out

限制

• 1000ms
• 512MB

题目描述

众所周知，yjq的OJ最近经常被攻击，于是他设计了一个超级密码 我们知道，密码越长，破解难度越高，而位数每增加一位对于破解难度的提升都是幂级的 所以只要密码够长，就不可能被人破解
现在yjq准备登录服务器，但是他发现，由于密码太长了，他自己也输不对了
yjq设置的密码为一个仅由小写字母组成的字符串A
现在他输入的密码为一个仅由小写字母组成的字符串B
徐老师想知道，他有几位是输入正确的？(即求有多少$i$满足$A[i]==B[i]$ )

输入格式

由于yjq设置的密码长度过长，为了方便输入，请根据以下方式读取字符串$A$和$B$
输入第一行包含两个正整数$n$和$m$
输入第二行包含一个仅由小写字母组成的字符串$a$，由$a$重复拼接$n$次得到$A$
输入第二行包含一个仅由小写字母组成的字符串$b$，由$b$重复拼接$m$次得到$B$

对于所有测试数据保证： $A,B$的长度一定相等

输出格式

输出yjq输入正确的位数

样例

样例输入

30 20
abbb
bbaabb

样例输出

70

数据范围

对于所有的数据保证：$len(a),len(b)\le 10^6$，$n,m\le 10^9$

---

yjq的比赛安排

文件读写

输入文件：simulation.in
输出文件：simulation.out

限制

• 1000ms
• 512MB

题目描述

$CSP-J$的复赛马上就要到啦！为了让同学们能够模拟真实的比赛环境，yjq特意买了几台云桌面服务器，安装了系统，这样就可以让同学们尝试最真实的比赛环境
当然，一台云桌面服务器并不能允许两位同学同时使用，所以yjq头疼的地方来了，他希望同学们在进入比赛环境后，并不只是摸摸看看，而是能打一场模拟赛，做一套题，这样才能最真实的体验比赛环境
也就是说，如果来的同学比服务器数量多，那么后来的同学就只能等着，等到前面的同学打完比赛，再接上
现在yjq已经统计了明天每位同学的报名信息，第$i$位报名的同学将会在$t_i$时刻（单位为分钟）上线排队，并且他最多愿意等待$w_i$分钟，如果超过时间了他就会离开（毕竟现在的同学学习都很忙，没有功夫一直排队）
而每一位同学在登录云桌面以后都需要花费$m$ 分钟来打一场模拟赛，打完就会离开
现在yjq打算按排队顺序（即先排队的先体验） 让每位同学参与体验，他想知道最少需要购 买几台云桌面服务器，才能让所有同学都能够体验到真实的比赛环境？

输入格式

输入第一行包含两个整数$n,m$ ，分别表示同学人数和一场模拟赛比赛的时间
接下来$n$行，每行包含两个整数$t_i,w_i$分别表示第$i$位同学到达的时刻$t_i$和他最多愿意等待$w_i$的时间
提示：输入顺序就是排队顺序，即保证不递减

输出格式

输出一个整数表示yjq最少需要购买几台云桌面服务器

样例

样例输入

5 3 
1 1 
2 30 
3 10 
3 1 
5 3

样例输出

3

数据范围

对于所有数据满足：$1\le t_i,w_i,m\le 10^9$，$1\le n\le 10^6$