摘要:
题目传送门:https://agc003.contest.atcoder.jp/tasks/agc003_d 题目大意: 给定$n$个数$s_i$,要求从中选出尽可能多的数,满足任意两个数之积都不是完全立方数 对于每个数$s_i$,有$s_i=\prod\limits_{i=1}^mp_i^{k_i 阅读全文
摘要:
题目传送门:https://agc016.contest.atcoder.jp/tasks/agc016_e 题目大意: 有$N$只火鸡,现有$M$个人,每个人指定了两只火鸡$x,y$,每人依次进行操作,会从$x,y$中选一只火鸡吃掉;如果只有一个,那么必定吃掉剩下那个;如果都没有,这个人只能饿着肚 阅读全文
摘要:
题目传送门:https://agc001.contest.atcoder.jp/tasks/agc001_d 题目大意: 现要求你构造两个序列$a,b$,满足: $a$序列中数字总和为$N$ $b$序列中数字总和为$N$ $a,b$中包含的数都是正整数 满足以下两个条件的序列,所有元素必定相同 最开 阅读全文
摘要:
题目传送门:https://agc017.contest.atcoder.jp/tasks/agc017_f 题目大意: 找出$m$个长度为$n$的二进制数,定义两个二进制数的大小关系如下:若$a include include include include define inf 0x7f7f7f 阅读全文