abc1235454的博客

map 的使用 注意first 为key值 second 是value值然后就是在杭电上头文件对于map的map<string,int >::iterator i;的操作。使用#include会编译错误。。则不会对于hdu1263，由于map<string，int>存储是按KEY值的字母顺序排序，所以这里免去了排序的步骤。STL很强大！hdu1004:[cpp...

主席树（学会了）#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#include<ctime>#include<algorithm>#i...

6576比例分配问题#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<cstring>#include<cmath>#include<ctime>#include<algorithm&gt...

vfk 式名字重排形式化描述：给定一个长度为N的整数序列A1…N，求有多少种不同长度为的N的整数序列B1…N是A的重排，即可重集{Ai}={Bi}。两个序列不同当且仅当它们任一位置上的元素不相等。输入第1行：两个正整数N,k，其中N代表该火星人名字的长度，k代表火星文有多少种字符，我们不妨设在有k种字符的情况下的火星文中的字符分别是0到k−1。第2行：用空格隔开的N个正整数，代表这个火星人...

梦开始的地方有一个长度为n的序列a1,a2,⋯,an。一次操作可以将某个元素的值加一或者减一，每个元素最多只能进行一次操作。求最少需要多少次操作，才能将这个序列变成一个等差数列。样例输入复制样例数据424 21 14 10样例输出3提示可以将第1个元素增加1，第2个元素减少1，第3个元素增加1，形成[25,20,15,10]的等差数列。可以证明这是改变元素个数最少的情况，因此答案...

A pair of numbers has a unique LCM but a single number can be the LCM of more than one possiblepairs. For example 12 is the LCM of (1, 12), (2, 12), (3,4) etc. For a given positive integer N, thenum...

题目题意：给你两个数m和n,问 n! 可以被 m^k 整除的k的最大值思路：从这道我们可以想到n!末尾有多少个0的问题，让我们先想一下它的思想，我们找 n! 末尾有多少0， 实际上我们是在找n!中5的个数，为什么找 5 的个数，是因为若末尾要有0，就必须要找有几个10的倍数， 而10是由 2 5（ps:10=2*5)组成的，而2的数量足够多，所以我们只需要找5 的个数就行...

很裸的隔板法。引用一下维基上对隔板法的解释：现在有10个球，要放进3个盒子里●●●●●●●●●●隔2个板子，把10个球被隔开成3个部份●|●|●●●●●●●●、●|●●|●●●●●●●、●|●●●|●●●●●●、●|●●●●|●●●●●、●|●●●●●|●●●●、●|●●●●●●|●●●、…如此类推，10个球放进3个盒子的方法总数为\binom {10-1}{3-1}=\binom {...

这个题我学会了fill的用法，他是用来填充数的，遍历一遍整个数组，将相同的数值的个数记录在另一个数组中，最后便利一遍另一个数组，将数组中的最小值求出来，最后不要忘了成2；...

字符串哈希加回文自动机#include "bits/stdc++.h" using namespace std;const double eps = 1e-8;#define reg register#define lowbit(x) x&-x#define pll pair<ll,ll>#define pii pair<int,int>#defi...