摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=16493【题解】：矩阵快速幂【code】： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int N; 8 struct matrix 9 { 10 double a[100][100]; 11 }origin,res; 12 13 14 matrix multiply(matrix x,matrix y) 15 { 16 matrix tem... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=29368【题解】：模拟，然后对x，进行枚举，看是否所有都满足条件【code】： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 12 double stack[1000]; 13 int s_cnt; 14 15 double fabs(double a) 16 { 17 return... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=29373【题意】：模拟光标输入【题解】：用双向列表模拟实现，这里用其他模拟会超时，注意内存的释放【code】： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 struct Nod12 {13 char ch;14 Nod * second;15 Nod * first;16 Nod()... 阅读全文
摘要：
http://www.bnuoj.com/bnuoj/problem_show.php?pid=29375【题意】：可以对两字符串进行如下操作： 1、可以无损耗交换相邻两个字符（可以理解成交换任意字符） 2、可以改变一个字符 x->y，花费为 x-y 的绝对值 求花费最少,将两字符串变成一样【题解】： 排序字符串，然后对应相减【code】： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 char str1[100010],str2[100010]; 9 10 int abs(int... 阅读全文