A Blog

摘要： 简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;string st[16];int length[16];char a[6000000];int getid(char *a){ int len = strlen(a); for (int i = 0; i <= 15; i++) if (len == length[i]) return i; return -1;}int main( 阅读全文

摘要： 简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int n, m, c;int main(){ //freopen("t.txt", "r", stdin); while (scanf("%d%d%d", &n, &m, &c), n | m | c) { if ((n + m) & 1) c = 阅读全文

摘要： 题意，给定一个01矩阵，要求从0矩阵变换得到该结果，变换的方法是把一个绝对r*c大小的方格内的元素改变（0变1，1变0）。最少多少步。分析：我们可以知道如果想改变左上角的方格内的元素，则方法只有一种，即最左上角的r*c是否改变是确定的。在操作完成后，想改变第二行第一列以及第一行第二列的元素，并保持左上角元素不变的方法也分别只有一种。依次类推。可发现整个的方法是确定的。改变后判断结果与要求的结果是否相同即可。View Code #include <iostream>#include <cstdio>#include <cstdlib>#include < 阅读全文

摘要： 题意：给出正方形棋盘边长n（最大300），要求输出一种摆放n皇后不冲突的方案。分析：数据范围较大，只能用构造的方法，不能用搜索。下面用一个数列表示一种方案，第i个数表示棋盘第i行上的皇后所在的列号n皇后问题构造法：一、当n mod 6 != 2 且 n mod 6 != 3时，有一个解为：2,4,6,8,...,n,1,3,5,7,...,n-1 (n为偶数)2,4,6,8,...,n-1,1,3,5,7,...,n (n为奇数)(上面序列第i个数为ai,表示在第i行ai列放一个皇后;...省略的序列中,相邻两数以2递增。下同)二、当n mod 6 == 2 或 n mod 6 == ... 阅读全文

摘要： 题意：给出若干个正方形的边长，和平面直角坐标系中的两条起点在原点的射线（射线上的点表示射线），两条射线在第一象限。要求用这些正方形和这两条射线围成一块封闭的面积，求最大面积。分析：把正方形对角线连成一条直线，排成一个斜率为-1的直线。这样才能保证面积最大。所以现在的问题变为，已知两条射线的方向，以及三角形第三条边的斜率（斜率为-1）和长度（正方形边长和×sqrt（2））求三角形的面积（当然最终结果是三角形面积减去正方形面积的一半）设有a，b两向量，方向是两射线方向，设ka*a为三角形的一条射线上的边，kb×b为三角形另一条射线上的边。（即将两向量适当延长）延长后两向量的差即 阅读全文