- 博客(4)
- 收藏
- 关注
RSS订阅原创 DAY 6 栈和队列
给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 n(n\le100000)。找出碰撞后剩下的所有小行星。碰撞规则：两个小行星相互碰撞，较小的小行星会爆炸。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。解释：2 和 -5 发生碰撞后剩下 -5。10 和 -5 发生碰撞后剩下 10。解释：10 和 -5 碰撞后只剩下 10。输入：asteroids = [5,10,-5]解释：8 和 -8 碰撞后，两者都发生爆炸。
2024-03-12 16:29:11
350
1
原创 DAY5 贪心
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。
2024-03-03 19:26:25
1343
原创 DAY 2 前缀和&差分
容斥原理：前缀和：一维 sum[i]=sun[i-1]+a[i]二维 sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j]差分：求[l,r]的和求a[x1][y1]到a[x2][y2]的和差分标记数组：（解决元素变化）l,r,q : 把[l,r]的元素都加上q一维：int b[105];int sum[b];b[l]+=q;b[l+1]-=q;
2024-02-24 19:11:10
1359
原创 DAY 1 暴力枚举
接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个整数 a ,b ,g ,k，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (a, b) 以及地毯在 x 轴和 y 轴方向的长度。如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表示，覆盖点 (2,2) 的最上面一张地毯是 3 号地毯。第 n + 2 行包含两个整数 x 和 y，表示所求的地面的点的坐标 (x, y)。输出：[[1,2,3],[8,9,4],[7,6,5]]输入共 n + 2 行。
2024-02-07 23:20:52
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人