摘要:
题目链接:http://codeforces.com/contest/757/problem/C 题意:给定n个gym和m个Pokemon的类型,然后给你每个gym内的Pokemon未进化之前的类型,问你存在多少种可行的进化方式。每种进化方式要满足进化后每个gym的类型和个数和进化后的每个gym的类 阅读全文
摘要:
题目链接:http://codeforces.com/contest/757/problem/B 题意:给定n个数字,问最多能选个多少个数字使得选出来的数字的gcd!=1。 思路:由于数字最大为1e5,所以答案肯定是gcd为素数的个数最多,因为合数总能分解成素数的乘积。可以对每个数字进行素因子分解, 阅读全文
摘要:
题目链接:http://codeforces.com/contest/757/problem/A 题意:给定一个字符串,问你从这个字符串中选出一些字符然后重新排序后最多能组成多少个 Bulbasaur 思路:统计每个字符出现的次数即可,然后各个字符串的最小值即为最多的个数 阅读全文