传送门:http://codeforces.com/contest/757 A题题意是给你一个字符串,让你在里面找到"Bulbasaur"这样的单词有多少个,字符串可以重排列.实际上统计下"Bulbasaur"里面的字母数,再用原串的字母数去除一下取最小值就行了.可以直接两个map搞.这题被hack了一次是因为我错误地复制了case1,case1比原串多了个字母b.下次要仔细看清. 代码: #include <iostream> #include <…

题目连接:http://codeforces.com/contest/757/problem/D D. Felicity's Big Secret Revealed time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output The gym leaders were fascinated by the evolutions which t…

http://codeforces.com/contest/757/problem/C 题目大意:有n个导管,每个体育馆有k种神奇宝贝,然后所有的n个体育馆中,一共有m中神奇宝贝.可知,每个神奇宝贝中都可以相互转化.问,有多少种转化方式,使得每个体育馆里面的所有类型的数目不变(可以所有的不转化) 思路:我第一次知道vector竟然可以通过hash的方式来解决问题!!! 定义vector<int> ve[i]表示第i种神奇宝贝属于哪些道馆,然后我们sort(ve + 1, ve + 1 + m)…

题目链接 http://codeforces.com/contest/757/problem/C 题意:给你n组数范围在1-m,可进行变换f(x)=y,就是将所有的x全变成y,最后 要满足变化后每组数的种类和原来一样. 拿样例来说 2 3 2 1 2 2 2 3 1在第一组里,2在第1,2组里,3在第3组里 1能变1或2,1变2后2只能变1,但是第二组里没有1所以不能变, 所以总共只有1种变法. 其实这题就是分集合该样例可分为3个集合 集合1={1},2={1,2},3={2}(集合表示出现在哪…

题目链接:http://codeforces.com/contest/757/problem/C 题意:给定n个gym和m个Pokemon的类型,然后给你每个gym内的Pokemon未进化之前的类型,问你存在多少种可行的进化方式.每种进化方式要满足进化后每个gym的类型和个数和进化后的每个gym的类型和个数都要一致. 思路:从Examples可以得到结论,对于类型x和类型y,只有当x在每个gym出现的个数与y在每个gym出现的个数相同时.类型x,y可以交换,即f(x)=y,f(y)=x是符合题目…

题目链接:http://codeforces.com/contest/757/problem/B 题意:给定n个数字,问最多能选个多少个数字使得选出来的数字的gcd!=1. 思路:由于数字最大为1e5,所以答案肯定是gcd为素数的个数最多,因为合数总能分解成素数的乘积.可以对每个数字进行素因子分解,最后看哪个因子出现的次数最多就是答案了. import java.io.PrintWriter; import java.util.*; public class Main { public stat…

题目链接:http://codeforces.com/contest/757/problem/A 题意:给定一个字符串,问你从这个字符串中选出一些字符然后重新排序后最多能组成多少个 Bulbasaur 思路:统计每个字符出现的次数即可,然后各个字符串的最小值即为最多的个数 import java.io.PrintWriter; import java.util.Arrays; import java.util.Scanner; public class Main { public static…

首先先膜杜教orz 这里简单说一下支配树的概念 支配树是对一个有向图来讲的 规定一个起点s,如果s到v的路径上必须经过某些点u,那么离s最近的点u就是v的支配点 在树上的关系就是,v的父亲是u. 一般图的支配树需要使用tarjan算法,但是如果有向图是没有环的,可以采用另一种做法 按照拓扑序建立支配树,每次加点的时候,枚举能到它的所有点,求它们在当前支配树的最近公共祖先,那个点就是该点的支配点 这个题先建立一个最短路图,易知,这个图是没有环的有向图,所以建立支配树的时候就可以采用以上做法 orz…

A. Gotta Catch Em' All! 题意 从给定的字符串中选取字符,问可构成多少个\(Bulbasaur\) // 想到柯南里一些从报纸上剪汉字拼成的恐吓信_(:з」∠)_ Code #include <bits/stdc++.h> #define F(i, a, b) for (int i = (a); i < (b); ++i) #define F2(i, a, b) for (int i = (a); i <= (b); ++i) #define dF(i, a,…

It's that time of the year, Felicity is around the corner and you can see people celebrating all around the Himalayan region. The Himalayan region has n gyms. The i-th gym has gi Pokemon in it. There are m distinct Pokemon types in the Himalayan regi…