- 博客(8)
- 收藏
- 关注
RSS订阅原创 贪心专题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关注的人