- 小明总是睡过头,所以他定了很多闹钟,只有在闹钟响的时候他才会醒过来并且决定起不起床,从他起床算起他需要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
- 小明和安琪是好朋友。最近,他们的谈话被一家侦探机构监控,所以他们想将他们的谈话内容进行加密处理。于是,他们发明了一种新的加密方式。每条信息都被编译成二进制数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
- 我叫王大锤,是一家互联网公司的老板,快到年底了,要给员工发奖金。真头疼,大环境这么差,怎么才能尽可能的少发点、同时还能让大家的怨气少一点呢?公司的座位是排成一排的,每个人都最多打听的到和自己相邻左右两个人的奖金数。我决定这样发:
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)
- 小明练习跑步,他家附近的街道是棵树,这棵树上的点按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个点