null1019

摘要： 思路：对于每个数分解质因子然后记录每一个质因子的个数，对与在b中出现的质因子就减去1，否则加1，求出总的，然后从后面一次对它们的最大公约数，然后判断除以最大公约数之后，改变量是不是变化，求最大值，变化量为负值的话减去。 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要： 题意：给出n，m和k，表示有n个细菌，m种仪器和k种细菌，给出k种细菌的数量ci，然后每个细菌按照种类排成一排（所以有第i种细菌的序号从∑（1≤j≤i-1）cj + 1 到∑（1≤j≤i）cj）；接下来给出m种仪器，有u，v，x三个值，表示说从可以在第u，v号细菌之间移动能量，代价为x。请帮助判断说... 阅读全文

摘要： http://codeforces.com/problemset/problem/400/C题意：给你一个n*m的矩阵，然后在矩阵中有p个糖果，给你每个糖果的初始位置，然后经过x次顺时针反转，y次旋转，z次逆时针反转，问最后每个糖果的位置。思路：推出顺时针反转、旋转、逆时针反转的坐标的变化即可。 1... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2374思路：三分枚举。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2896思路：建立字典树时，把字符串单词节点信息改为id就可以，然后计算失配函数，再查找哪一个上面的病毒字符串在下面的网站信息中出现，AC自动机。 1 #include 2 #include 3 #incl... 阅读全文

摘要： 题意：上面的字符串在下面的文章中有多少个单词出现过。思路：AC自动机 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 char str[1000010]; 8 int t,n; ... 阅读全文

摘要： http://codeforces.com/problemset/problem/399/D题意：给出n和m，表示在一个n*n的平面上有n*n个方格，其中有m块已经涂色。现在随机选中一块进行涂色（如果已经涂色跳过，也消耗时间），消耗1个步骤。终止条件为每行每列都有至少有一块瓷砖被涂色。问说涂成满意的... 阅读全文

摘要： 思路：把字符串转化为一个二进制，遇到B就是一个数二进制中的1，答案就是这个数。 1 #include 2 #include 3 #include 4 #define ll __int64 5 using namespace std; 6 7 int n; 8 char str[100]; 9... 阅读全文

摘要： http://codeforces.com/problemset/problem/397/D题意：v(n) 表示小于等于n的最大素数，u(n)表示比n的大的第一个素数，然后求出；思路：把分数拆分成两个分数相减，你就会发现规律，等于1/2-1/3+1/3-1/5.。。。。。。。，找出v(n)和u(n)... 阅读全文

摘要： 题意：给你n个数，然后把这个n个数的乘积化成n个数相乘，可以化成多少个。思路：分解质因数，求出每一个质因子的个数，然后用组合数学中隔板法把这些质因子分成n分，答案就是所有质因子划分成n份的情况的乘积。 1 #include 2 #include 3 #include 4 #include 5... 阅读全文