摘要：
题意 有一行格子（$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 阅读全文