摘要： 一道比较复杂的模拟题一步步从字母的最前方计算到最后方即可 1 #include 2 #include 3 4 using namespace std; 5 #define ll long long 6 7 ll sum[10]; 8 char s[12]; 9 10 void init()1... 阅读全文

摘要： POJ 2356：题目大意：给定n个数，希望在这n个数中找到一些数的和是n的倍数，输出任意一种数的序列，找不到则输出0这里首先要确定这道题的解是必然存在的利用一个 sum[i]保存前 i 个数的和对n的取模sum[0] = 0;那么sum[0] ~ sum[n]有n+1个数据，这些数据的范围都是 0... 阅读全文

摘要： 题目大意：n件衣服，m条裤子，k双鞋子进行搭配妈妈指明了哪些衣服和裤子不能搭配，哪些裤子和鞋子不能搭配，问最后有几种搭配方法先假设都能搭配 n*m*k每次遇到衣服和裤子不能搭的，就要减一次k，同时记录这个衣服和裤子出现的次数，避免以后重复减去的可以加回来裤子和鞋子也是同样道理 1 #include ... 阅读全文

摘要： 题目大意是：每头牛都有一个对应的值a[i]，现在给定一个初始的牛的序列，希望通过两两交换，能够使这些牛按值升序排列，每次交换都会耗费一个 a[i]+a[j]希望耗费最小，求出这个最小耗费个人觉得这道题还是蛮有意思的，虽然我wa了很多发，但还是很值得思考一下的这是一个置换群问题，但是我们首先要根据其值... 阅读全文

摘要： 题目大意：给定了一组对应关系，经过k次幂后，得到新的对应关系b[i]，然后将给定的字符串上的第i位字符放置到b[i]的位置上，如果字符串长度不足n就用空格补足，这里的是空格，也就是str[i] = ' ',不是str[i]='\0' ,自己这里错了好几回就是找不到问题，看了别人代码才明白置换群的k次... 阅读全文

摘要： 题目大意：给出一个A~Z的置换G，问能否找到一个A~Z的置换G' 能够用来表示为 G = G'*G'由定理：任意一个长为 L 的置换的k次幂，都会把自己的每一个循环节分裂成gcd(L, K)份，并且每一份的长度都为L/gcd(L,K)这里是置换的平方，所以G'长度为偶数的循环节必然会分裂为两个相等的... 阅读全文

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int cnt[30] , dp[30][100]; 7 8 int main() 9 {10 // freopen("a.in" , "r" , stdin);11 in... 阅读全文

摘要： 题目大意:灯有亮(1),熄灭(0)两种状态，按一个位置的按钮，那么当前位置以及上下左右的灯都会改变一次状态，给定一个灯的初始状态，求一个按钮按的状态是这些灯都熄灭因为最后灯均为0，按钮的状态为 x[m] m=i*6+j(i行j列)这道题目中灯固定 5行6列30个，那么每一个的位置都最多只跟 5 个按... 阅读全文

摘要： 高斯消元问题通常用来对线性方程组的求解根据线性代数中所学，线性方程通常可表示成a[i][0]*x0 + a[i][1]*x1 +a [i][2]*x2 ... + a[i][n-1]*xn-1 = b[i]0=0?x:-x; 15 } 16 17 inline void my_swap(int &... 阅读全文

摘要： 题目大意：f[k] = ∑a[i]*k^i % p每一个f[k]的值就是字符串上第 k 个元素映射的值，*代表f[k] = 0 , 字母代表f[k] = str[i]-'a'+1把每一个k^i求出保存在矩阵中，根据字符串的长度len，那么就可以得到len行的矩阵，利用高斯消元解决这个线性方程组 1... 阅读全文