idx
-
2022.9.7 Noip 模拟
Noip 模拟 目录 Noip 模拟 /(/to /text{比赛 link} /leftarrow/) /(/to /text{题面+题解 link} /leftarrow/) …
-
*ABC 236 D – Dance(dfs)
https://atcoder.jp/contests/abc236/tasks/abc236_d 题意:两个两个组队,开心值异或,求最大开心值。 注意这句话: If Person…
-
日常问题: SQL优化
日常开发中,除了开辟新项目,业务需求开发,一般还要做负责系统的日常运维。比如线上告警了,出bug了,必须及时修复。这天,运维反馈mysql cpu告警了,然后抓了该时间节点的慢sq…
-
[Oracle] LeetCode 1802 Maximum Value at a Given Index in a Bounded Array
You are given three positive integers: n, index, and maxSum. You want to construct an arra…
-
[AcWing 340] 通信线路
二分 + 双端队列广搜 复杂度 /(m /cdot log(r – l) = 1 /times 10^4 /times log(10^9) = 3 /times 10^…
-
[AcWing 1127] 香甜的黄油
选一个起点,到其他点的最短距离之和最小 堆优化 dijkstra (太慢) 复杂度 /(O(n /cdot log(m) /cdot p) = 500 /times log(145…
-
2171. EK求最大流
题目链接 2171. EK求最大流 给定一个包含 /(n/) 个点 /(m/) 条边的有向图,并给定每条边的容量,边的容量非负。 图中可能存在重边和自环。求从点 /(S/) 到点 …
-
1006 二叉苹果树 树上背包
链接:https://ac.nowcoder.com/acm/contest/25022/1006来源:牛客网 题目描述 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有…
-
ALGO-双指针
167. Two Sum II – Input Array Is Sorted func twoSum(numbers []int, target int) []int…
-
牛客多校补题3
title: 牛客多校补题3 author: Sun-Wind date: July 26, 2022 J 思路 模拟+搜索,比赛的时候就一个细节写错了 #include <…