- 博客(8)
- 收藏
- 关注
原创 贪心专题1
样例1:在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4。随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3。其中,T≤3,3≤n≤300000,∣ai∣≤109T \leq 3,3 \leq n \leq 300000,|ai| \leq 10^9T≤3,3≤n≤300000,∣ai∣≤109.设计一个算法来计算你所能获取的最大利润。
2024-03-19 21:50:56
645
原创 刷题集合6
动态求连续区间和题目描述:给定 n 个数组成的一个数列,规定有两种操作,一是修改某个元素,二是求子数列 [a,b] 的连续和。输入格式:第一行包含两个整数 n 和 m,分别表示数的个数和操作次数。第二行包含 n 个整数,表示完整数列。接下来 m 行,每行包含三个整数 k,a,b(k=0,表示求子数列[a,b]的和;k=1,表示第 a个数加 b)。数列从 1 开始计数。输出格式:输出若干行数字,表示 k=0 时,对应的子数列 [a,b] 的连续和。数据范围:1≤n≤100000。
2024-03-08 22:23:27
374
1
原创 刷题集合5
而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。对于每一组数据输出一行一个时间 `hh:mm:ss`,表示飞行时间为 `hh` 小时 `mm` 分 `ss` 秒。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。第三种格式表示在当地时间 第三天 `h4` 时 `m4` 分 `s4` 秒降落。第二种格式表示在当地时间 次日 `h3` 时 `m3` 分 `s3` 秒降落。表示该航班在当地时间 `h1` 时 `m1` 分 `s1` 秒起飞,
2024-03-04 17:47:34
881
1
原创 刷题集合4
递增三元组题目描述给定三个整数数组请你统计有多少个三元组(i, j, k) 满足:输入第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。输出一个整数表示答案样例输入31 1 12 2 23 3 3样例输出27二分简介双指针前缀和思想1245. 特别数的和。
2024-03-03 21:58:46
760
原创 刷题集合3
99. 激光炸弹一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的边上,该目标将不会被摧毁。输入描述输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ,vi。输出描述。
2024-03-03 01:50:54
621
原创 刷题集合2
飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入输出格式输入格式:输入一共包含四行,每行包含四个把手的初始状态。符号“+”表示把手处于闭合状态,而符号“-”表示把手处于打开状态。
2024-03-01 00:01:52
473
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人