本文共 1600 字，大约阅读时间需要 5 分钟。

1. 小明总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床，从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床

输入描述：

每个输入包含一个测试用例

每个测试用例的第一行包含一个正整数，表示闹钟数量N(N<=100)

接下来的N行每行包含两个整数，表示这个闹钟响起的时间为Hi(0<=A<24)时Mi(0<=B<60)分

接下来的一行包含一个整数，表示从起床算起他需要X(0<=X<=100)分钟到达教室

接下来的一行包含两个整数，表示上课时间为A(0<=A<24)时B(0<=B<60)分

数据保证至少有一个闹钟可以让牛牛及时到达教室

输出描述：

输出两个整数表示牛牛最晚起床时间

示例1：

输入

3

5 0

6 0

7 0

59

6 59

输出

6 0

2. 小明和安琪是好朋友。最近，他们的谈话被一家侦探机构监控，所以他们想将他们的谈话内容进行加密处理。于是，他们发明了一种新的加密方式。每条信息都被编译成二进制数B(明文)，其长度为N。然后该信息被写下K次，每次向右移动0,1,…,K-1位。
   例如：B=1001010, K=4
   
   然后对每一列进行异或操作，并且把最终所得的结果记录下来，我们将该数称为S(密文)。例如上述例子的结果为：
   1110100110
   最后，将编码的信息S和K发送给安琪。
   小明已经实现了这种编码的加密过程，但他要求安琪写一个程序去实现这种编码的解密过程，你能帮助安琪实现解密过程吗？

输入描述：

第一行输入两个整数N和K

第二行输入一个二进制字符串S，长度是N+K-1

输出描述：

输出明文B

示例1

输入

7 4

1110100110

输出

1001010

示例2

输入

6 2

1110001

输出

101111

备注

1<=N<=10^6

1<=K<=10^6

3. 我叫王大锤，是一家互联网公司的老板，快到年底了，要给员工发奖金。真头疼，大环境这么差，怎么才能尽可能的少发点、同时还能让大家的怨气少一点呢？公司的座位是排成一排的，每个人都最多打听的到和自己相邻左右两个人的奖金数。我决定这样发：
   1.每个人都至少发100块。
   2.论资排辈：每个人加入公司的年限是公开的，如果一个员工A加入公司的时间比邻座的同事B早，那A至少比B多拿100块。这样，他的心里会平衡一些。
   万万没想到，发完。。。（巴拉巴拉…不重要的文字不敲了）
   请听题：给定大锤公司的座位表，以及每个员工的入职时间，计算大锤最少需要发多少奖金。

输入描述：

第一行只有一个正整数N(1<=N<=1000)，表示员工人数

第二行有N个正整数，代表每个员工的入职年限。排列顺序即为员工的座位顺序

输出描述：

一个数字，代表大锤最少需要发的奖金总数

示例1

输入

4

3 9 2 7

输出

600

说明

每人奖金总数为(100, 200, 100, 200)

示例2

输入

3

1 1 1

输出

300

说明

每人奖金总数为(100, 100, 100)

4. 小明练习跑步，他家附近的街道是棵树，这棵树上的点按1到n标号，任意两点间互相可达，并且有且仅有一条路，每条路的距离都是1，需要在树上找一条路来跑，小明对3很感兴趣，所以他想知道所有跑道距离和%3=0,1,2的道路总长度一共各有多长。
   即树上任意两点间距离%3=k的距离和。

输入描述：

第一行一个n，点数n<=1e5

接下来n-1行每行u,v一条无向边

输出描述：

一行3个整数，分别代表%3=0,1,2的两点距离的距离和

结果取模1e9+7

示例1

输入

3

1 2

2 3

输出

0 2 2

说明

长度%3=0的距离不存在，=1的有两条1-2,2-3总长度是2，=2的有1条，1-3，总长度是2

备注

前4个case小数据点数3,10,100,1000,10000

之后数据全部100000个点

转载地址：https://blog.csdn.net/weixin_43451928/article/details/99288797 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！