07 2022 档案
摘要：代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; const int N = 65; int n; l
阅读全文
摘要：题意 给定一个从$1$开始编号的二叉树，给定两个点$x$和$y$，求他们的最近公共祖先。 题目链接：https://www.acwing.com/problem/content/3435/ 数据范围 $1 \leq x, y \leq 2^31 - 1$ 思路 首先可以观察出一个性质，就是节点的编号
阅读全文
摘要：题意 给定一个包含$N$个非负整数数组$A$，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。 返回$A$的正方形排列的数目。 两个排列$A1$和$A2$不同的充要条件是存在某个索引$i$，使得$A1[i] \neq A2[i]$。 题目链接：https://www.acwin
阅读全文
摘要：题意 有一行格子（$0 \sim N$），你现在位于$0$号格子。 你每次可以走最多$M$步。有些格子不能停留（可以路过，但是不能是每次走的终点） 问到$N$号格子，最少需要走多少步，并输出字典序最小的路线。 题目链接：https://atcoder.jp/contests/abc146/tasks
阅读全文
摘要：题意 给定$N$个整数$a_1, a_2, \dots, a_n$。 每个整数以质因数分解的形式给出，假设整数$a_i$有$m_i$个不同的质因数，分别为$p_{i, 1}, p_{i, 2}, \dots, p_{i, m_i}$，它们的指数分别为$e_{i, 1}, e_{i, 2}, \dot
阅读全文
摘要：题意 给定一个$n$个点$m$条边组成的无重边无自环的无向图。请你计算，其包含的所有连通分量中，有多少个是环形的。 我们认为一个连通分量是环形的，当且仅当它的所有顶点重新排序后，可以满足： 第一个顶点通过一条边与第二个顶点相连。 第二个顶点通过一条边与第三个顶点相连。 $\dots$ 最后一个顶点通
阅读全文
摘要：题意 有一个$N$个点的无向无权图$G$，给定其邻接矩阵$A$。 找到满足$1 \leq i < j < k \leq N$，并且点$i$与点$j$有边，点$j$与点$k$有边，点$k$与点$i$有边的三元组$(i, j, k)$的数量 题目链接：https://atcoder.jp/contest
阅读全文
摘要：题意 $N$个小镇，$M$条双向道路。第$i$条道路从$a_i$通向$b_i$，长度为$c_i$。无重边和自环。 车的油箱容量为$L$，当行驶到一个镇上时可以选择加满油或者什么都不做。行驶单位长度的距离消耗一单位的油。 现在回答$Q$个问题：油箱现在为满，从$s_i$到$t_i$，最少需要加油多少次
阅读全文
摘要：转载博客： https://blog.csdn.net/weixin_45697774/article/details/105563993?utm_medium=distribute.pc_relevant.none-task-blog-2~default~baidujs_baidulandingw
阅读全文
摘要：题意 有三个杯子，容量分别为$A,B,C$。 初始时，$C$杯装满了水，而$A,B$杯都是空的。 现在在保证不会有漏水的情况下进行若干次如下操作： 将一个杯子$x$中的水倒到另一个杯子$y$中，当$x$空了或者$y$满了时就停止（满足其中一个条件才停下）。 请问，在操作全部结束后，$C$中的水量有多
阅读全文
摘要：题意 给定$N$个上锁的宝箱。有一个商店卖$M$个钥匙，每个钥匙的价格是$a_i$，并且可以解锁$b_i$个宝箱，分别是$c_{i, 1}, c_{i, 2}, \dots, c_{i, b_{i}}$。 每个钥匙可以购买之后可以使用任意多次。 问：要解锁所有宝箱需要花费多少钱？ 题目链接：http
阅读全文
浙公网安备 33010602011771号