摘要： 上面给出a个点，下面给出b个点，上面的每一个点跟下面的给一个点都有连线，求连线的交点数。#include<stdio.h>long long a, b;int main(){ int cas = 0; while( scanf( "%lld%lld", &a, &b), a && b) { printf( "Case %d: %lld\n", ++ cas, b*(b-1)*a*(a-1)/4); } return 0;} 阅读全文

摘要： 题意：给你一个n*m（6<=n,m<=10000）的矩阵,一个点能覆盖它本身和它周围的8个点，问你要多少个点能把矩形完全覆盖（矩形的边缘不用覆盖。）#include<stdio.h>int main(){ int cas; scanf( "%d", &cas); while( cas --) { int n, m; scanf( "%d%d", &n, &m); printf( "%d\n", (int)(n / 3) * ( m / 3)); } return 0;} 阅读全文

摘要： 这道题要求罢工的天数，看图看了好久才明白题意，我们用数组模拟，输入的h1这些都是罢工的周期，然后在周五和周六的不算，因为不上班，将其他时间的罢工天数加起来就是题目要我们输出的结果。#include<cstdio>#include<string.h>const int MAXN = 3657;bool d[MAXN];int main(){ int T; scanf( "%d", &T); while( T --) { int n, p; scanf( "%d%d", &n, &p); memset( d, 阅读全文

摘要： 模拟染色，因为只有两种颜色，所以分别用 0、 1 代表这两种颜色，然后从0开始深搜，如果每个点都能染上色，且相邻两点的颜色不同，则符合要求。#include<stdio.h>#include<string.h>#define MAXN 210int map[MAXN][MAXN];int paint[MAXN];int u, v, M, N;bool dfs( int i, int color){ for( int j = 0; j < N; j ++) { if( map[i][j]) { if( paint[j] != -1 &... 阅读全文