RiceBucket

摘要： Trash Problem 题意： 差分维护 有 \(n\) 堆垃圾，在不同的位置 \(p_i\)， 每次可以让一堆垃圾移动一格，垃圾可以合并，问最少移动多少次使得至多两堆垃圾 思路: 先将 \(p\) 排序，将 \([1,x]\) 合并成一堆 \([x+1,n]\) 合并成一堆 则花费为 \(p_ 阅读全文

摘要： Three Sequences 题意： 给一个数组 \(a\) , 构造两个数组 \(b\) , \(c\) 。 使得 $a_i = b_i + c_i $ ， 且 \(b\) 是非升序列， \(c\) 是非降序列。求 \(Min(Max(b_i,c_i))\) 有 \(q\) 次询问，每次询问给出 阅读全文

摘要： \(Author: zhl\) \(LastUpdate: 2020-10-14\) 0.其他 // ..,,***///////*,.. // ./#((((((((((((((((((((((//,. // ,/((%&###(((((((((((((((((((((((((/,. // .*( 阅读全文

摘要： Floyd 纯暴力，三个 for 循环 复杂度: \(O(V^3)\) for(int k = 1;k <= n;k++){ for(int i = 1;i <= n;i++){ for(int j = 1;j <= n;j++){ if(dis[i][k] + dis[k][j] < dis[i] 阅读全文

摘要： 线段树 之前对线段树不是很明白 今天自己重新手写了一份线段树 #include<bits/stdc++.h> #define int long long using namespace std; const int maxn = 1e6 + 10; struct Node { int l, r, s 阅读全文

摘要： D. Tree Tag 题意： \(a\) ， \(b\) 在树上， 每次最多移动的距离为 \(da\) , \(db\) 。 \(a\) 先行动，问能否在有限次内追上 \(b\) 打比赛的时候以为是固定距离 \(da\) , \(db\) ... 其实想起来也很简单 若第一步能抓到， \(a\) 阅读全文

摘要： 5494. 统计所有可行路径 给你一个 互不相同 的整数数组，其中 \(locations[i]\) 表示第 \(i\) 个城市的位置。同时给你 \(start\)，\(finish\) 和 \(fuel\) 分别表示出发城市、目的地城市和你初始拥有的汽油总量 每一步中，如果你在城市 \(i\) ， 阅读全文

摘要： 过了千人题的坎，后面的题做不动了。还是菜。 唉，看着自己排名一直掉。 球球你们不要过题了。 球球不要 \(FST\) 心塞，还是太菜了。 能不能上个紫，求求了。 A. Distance and Axis 开始看错了题目，以为要求解 题意： 给 \(A\) 点的横坐标 \(A_x = n\) , 与整 阅读全文

摘要： 还不错，就是这个交互题简直毒瘤，我现在都不知道为什么过了1k+ F题其实挺简单的，过的人有点少了。 还是嫖到了155分，还不错。 room里面有好多大佬，太恐怖了。 官方题解 A. Omkar and Password 题意 给一个数组，每次可以选择数值不同的相邻项，合并它们（删除这两个项，把他们的 阅读全文

摘要： A. 存在连续三个奇数的数组 给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。 1 <= arr.length <= 1000 1 <= arr[i] <= 1000 class Solution { public: 阅读全文