张学恒-优快云博客

对于每个测试点，满足1≤N≤2×105的数据一定不超过10组，其余数据则满足1≤N≤1000。结果表示为Case#xy，其中x为组别编号（从1开始），y为破纪录的天数。这是最后一天，或者这一天的游客人数严格大于下一天的游客人数。对于测试样例3，第一天、第三天和第六天破了纪录。这一天的游客人数严格大于以前每一天的游客人数。对于测试样例1，第二天和第四天破了纪录。对于测试样例2，只有最后一天破了纪录。请注意，第一天也可以是破纪录的一天。对于测试样例4，没有一天破了纪录。...

2022-07-29 21:24:47 392

原创坠落的蚂蚁(北京大学考研机试题)

每个初始状态由两个整数组成，中间用空格隔开，第一个数字表示初始位置厘米数P，第二个数字表示初始方向，−1表示向左，1表示向右，0表示静止。在某一时刻蚂蚁的位置各不相同且均在整数厘米处（即1，2，3，…99厘米），有且只有一只蚂蚁A速度为0，其他蚂蚁均在向左或向右爬动。第一行包含一个整数表示蚂蚁的个数N，之后共有N行，每一行描述一只蚂蚁的初始状态。它们的速度为每秒一厘米或静止不动，方向只有两种，向左或者向右。三只蚂蚁碰头，则两边的蚂蚁交换速度，中间的蚂蚁仍然静止。...

2022-07-29 21:20:18 169

原创排列数字(DAY90)dfs

bfs空间复杂度O(2^n)数据结构queue队列可以搜到最短路（当权重为1时）dfs空间复杂度O(n)数据结构stack栈不具有最短性。dfsbfs的区别。

2022-07-29 10:54:07 211 2

原创 4461. 范围分区(Google Kickstart2022 Round C Problem B)

接下来N行，每行包含一个操作指令，操作指令为Ix，PM，DM，Dk或Ckx中的一种。现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。对于每个输出指令PM，输出一个结果，表示当前集合中的最小值。DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；Ckx，修改第k个插入的数，将其变为x；Dk，删除第k个插入的数；PM，输出当前集合中的最小值；Ix，插入一个数x；第一行包含整数N。...

2022-07-28 18:00:55 209

原创 839. 模拟堆

接下来N行，每行包含一个操作指令，操作指令为Ix，PM，DM，Dk或Ckx中的一种。现在要进行N次操作，对于所有第2个操作，输出当前集合的最小值。对于每个输出指令PM，输出一个结果，表示当前集合中的最小值。DM，删除当前集合中的最小值（数据保证此时的最小值唯一）；Ckx，修改第k个插入的数，将其变为x；Dk，删除第k个插入的数；PM，输出当前集合中的最小值；Ix，插入一个数x；第一行包含整数N。...

2022-07-28 17:57:45 128

原创 G巴士计数(Google Kickstart2014 Round D Problem B)(DAY 89)

结果表示为Case#xy，其中x是组别编号（从1开始），y是P个空格隔开的整数，其中第i个整数是为城市Ci提供服务的G巴士的数量。对于每个G巴士，我们知道它服务的城市范围第i个g巴士为编号为Ai和Bi之间的城市（包含Ai和Bi）提供服务。第一个服务城市15到25，第二个服务城市30到35，第三个服务城市45到50，第四个服务城市10到20。对于P中包含的每一座城市，我们需要找出有多少辆G巴士为该城市服务。...

2022-07-28 07:49:02 265

原创倒计数(来源：Google Kickstart2020 Round C Problem A)(DAY 88)

如果一个连续的子数组的长度为m，并且按顺序包含整数m,m−1,m−2,…,2,1，则称它为m倒计数。结果表示为Case#xy，其中x为组别编号（从1开始），y为K倒计数的数量。第二行包含N个整数，其中第i个表示Ai。请帮助艾弗里计算她的数组中有多少个K倒计数。第一行包含整数T，表示共有T组测试数据。对于每组数据，第一行包含两个整数N和K。例如，[3,2,1]是3倒计数。每组数据输出一个结果，每个结果占一行。在示例2中，没有2倒计数。...

2022-07-28 07:44:15 262