YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  Atcoder

摘要:这是一个很有意思的题目,题目大意比较简单,当给出的n个数两两互质时,输出“pairwise coprime”,否则至少存在两个数不互质并且所有数的GCD=1,那么输出”setwise coprime“,如果说这俩条件都不满足的话,那就输出“not coprime”。 题解:这个问题可以转化为如何判断 阅读全文
posted @ 2020-08-30 21:19 Target--fly 阅读(365) 评论(0) 推荐(0)

摘要:Problem StatementCompute A×B, truncate its fractional part, and print the result as an integer. InputInput is given from Standard Input in the followi 阅读全文
posted @ 2020-06-10 11:57 Target--fly 阅读(227) 评论(0) 推荐(0)

摘要:题目连接:https://atcoder.jp/contests/agc040/tasks/agc040_b 大佬题解:https://blog.csdn.net/duanghaha/article/details/102892233 题意:有N个问题,每个问题可以由编号L~R之间的人完成,有两个集 阅读全文
posted @ 2019-11-08 13:48 Target--fly 阅读(145) 评论(0) 推荐(0)

摘要:链接:https://atcoder.jp/contests/abc143/tasks/abc143_f 题解:开两个数组,其中一个arr用来保存每个元素出现的次数,同时再开一个数组crr用来保存出现次数等于其下标的个数,然后对crr求前缀和,crr就变成了出现次数维护小于其小标的总个数。 根据题意 阅读全文
posted @ 2019-10-22 14:10 Target--fly 阅读(312) 评论(0) 推荐(0)

摘要:连接https://atcoder.jp/contests/abc143/tasks/abc143_e 题目大意: 在一个无向图中,当前的油量为L,给出q个问题,判断从a到b需要多少加几次油,路上每个节点都可以加油,输出需要加油的最少次数 AC代码: 阅读全文
posted @ 2019-10-21 21:14 Target--fly 阅读(343) 评论(0) 推荐(0)