Codeforces Round #767 (Div. 2) A~E
A-Download More RAM 题意:初始RAM为 $k$ ,给出 $n$ 个占用 $a_i$ ,使用后得到 $b_i$ 的软件,每次使用时,软件会暂时占E用 $a_i$ 的RAM,使用后释放并获得额外 $b_i$ 的RAM,当你所持有的RAM小于所需的RAM时不能使用软件。问至多最后能拥有多少RAM。 思路:贪心从小到大排序之后扫一遍就行…
2021_ICPC_沈阳站 B、J 题解 (BFS)
2021_ICPC_沈阳站 B、J 题解 (BFS) J- Luggage Lock 链接:https://ac.nowcoder.com/acm/contest/24346/ Eileen has a big luggage and she would pick a lot of things in the luggage every time …
ATcoder ABC224 D – 8 Puzzle on Graph
题目链接:D - 8 Puzzle on Graph 题意:有一个包含$9$个节点,$m$条边的图,给出8个棋子初始位置p : $1,2,3,4...$在$p_1,p_2,p_3.....$每次操作可以将与空位相邻的节点交换位置,问至少经过多少次操作可以将棋子放到与编号对应的位置,即 【 $1,2,3,4,5,6,7,8,空 $】 思路:可以考虑将…
2021-10-23 CSUST组队选拔赛
[TOC] A.Find Subsequence B.operation 描述 Define a~b = ((a&b) + (a|b))>>1 Given an array of size nn, in one operation, choosing two adjacent elements a, b, using a~b to repl…
简单数论
树形dp的坑emmmm,会填的QWQ 乘法逆元 用处及定义 ​ 乘法逆元一般用于求$\frac{a}{b} \pmod p$​的值。 ...