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