摘要:这是一个很有意思的题目,题目大意比较简单,当给出的n个数两两互质时,输出“pairwise coprime”,否则至少存在两个数不互质并且所有数的GCD=1,那么输出”setwise coprime“,如果说这俩条件都不满足的话,那就输出“not coprime”。 题解:这个问题可以转化为如何判断
阅读全文
随笔分类 - Atcoder
摘要:这是一个很有意思的题目,题目大意比较简单,当给出的n个数两两互质时,输出“pairwise coprime”,否则至少存在两个数不互质并且所有数的GCD=1,那么输出”setwise coprime“,如果说这俩条件都不满足的话,那就输出“not coprime”。 题解:这个问题可以转化为如何判断
阅读全文
摘要:Problem StatementCompute A×B, truncate its fractional part, and print the result as an integer. InputInput is given from Standard Input in the followi
阅读全文
摘要:题目连接:https://atcoder.jp/contests/agc040/tasks/agc040_b 大佬题解:https://blog.csdn.net/duanghaha/article/details/102892233 题意:有N个问题,每个问题可以由编号L~R之间的人完成,有两个集
阅读全文
摘要:链接:https://atcoder.jp/contests/abc143/tasks/abc143_f 题解:开两个数组,其中一个arr用来保存每个元素出现的次数,同时再开一个数组crr用来保存出现次数等于其下标的个数,然后对crr求前缀和,crr就变成了出现次数维护小于其小标的总个数。 根据题意
阅读全文
摘要:连接https://atcoder.jp/contests/abc143/tasks/abc143_e 题目大意: 在一个无向图中,当前的油量为L,给出q个问题,判断从a到b需要多少加几次油,路上每个节点都可以加油,输出需要加油的最少次数 AC代码:
阅读全文
|