摘要： 模拟吧，算是。。。被这个题wa到哭，真是什么都不想说了。。。上代码 1 #include 2 #include 3 using namespace std; 4 5 struct node { 6 int x,y; 7 char c; 8 }q[10]; 9 ... 阅读全文

摘要： 字符串匹配： 先把已给串n[]全按转换表s[]转换为明码存入m[]中； 接下来只要求出k：n[lenn-k~lenn-1]==m[0~k]； 输出n[0~k],m[0~k]; 1 #include 2 #include 3 using namespace std; 4 5 char s[... 阅读全文

摘要： 本题求m的最大多少次幂是 n！的因子；也就是质因子分解 n！中某一质因子个数与m中质因子个数比的最小值。 1 #include 2 #include 3 using namespace std; 4 5 int sign[10010]; 6 int pri[10010]; 7 int tot;... 阅读全文

摘要： 设函数 f(k)(n);则： f(1)(n)=1; f(2)(n)=f(1)(0)+f(1)(1)+f(1)(2)+...+f(1)(n); f(3)(n)=f(2)(0)+f(2)(1)+f(2)(2)+...+f(2)(n); . . . f(... 阅读全文

摘要： 题意: lcm(a, b) = c; c是a,b的最小共倍数, 现在给出a, c, 要你求出最小的b.解题思路:1. 如果c%a != 0 表示无解. 设b = c/a; 当gcd(a, b)==1时, 表示b就是要求的结果. 如果gcd(a, b) != 1;那么lcm(a, b)一定小于c. 你... 阅读全文

摘要： 本题有几个坑注意一下就ok了。1、碰到传送门一定传送；2、地图两边都是传送门时不可行；3、起点S不一定是（0,0,0） //在这点wa了好几发 T_T处理好这几点后就是一个裸的bfs。（也有大牛写的dfs，个人感觉bfs比较好） 1 #include 2 #include 3 #inclu... 阅读全文

摘要： 本题求n个数组成的大数，要求是2,3,5的倍数。因为是2 和5 的倍数，所以个位为 0；所以若n个数中没有0，直接输出-1；难点就是要求为3 的倍数。因为若某个数为3的倍数，则其各位数的和必然是3的倍数。当n个数的和为3的倍数时从大到小输出便可；当n个数的和不为3的倍数时，若n个数中有模3余数与和模... 阅读全文

摘要： 简单贪心。注意内存够大，能满足所有顾客的特殊情况。 1 #include 2 #include 3 #include 4 5 #define maxn 100010 6 7 using namespace std; 8 9 typedef long long ll;10 11 struc... 阅读全文

摘要： 本题是比较简单的，有几个坑要注意一下：1、n==0&&m!=0 时输出 "Impossible" ；2、n==0&&m==0 时输出 ”0 0“；2、n>m 时最小值为 n，n 2 #include 3 using namespace std; 4 5 int main (){ 6 int n,... 阅读全文

摘要： 反向思维，先求数组中不用处理的元素个数，再用n减去这个数，得到结果。 1 #include 2 #include 3 4 #define maxn 200000+10 5 6 using namespace std; 7 8 int n; 9 int a[maxn],b[maxn];10 ... 阅读全文