摘要： 题目大意给定一个Ｎ*M的网格，每个网格里有一个数字，0或者1，要求你翻转尽量少的网格，使得所有网格的数字都变为0，对于某一个网格进行翻转操作时，与它有公共边的网格全部会被翻转。题解和Uva11464的方法一样，都是枚举第一行的状态，只要第一行的状态确定了，那么每行的状态都确定了。代码#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXN 20int a[MAXN][MAXN],b[MAXN][MAXN],ans[MAXN][MAXN];int n,m;int check(int s) 阅读全文

摘要： 题目大意：和1231一样，求最大连续子序列和，只是这个题目是要求求的是最大连续子序列和的首元素位置和尾元素位置。题解：直接把1231的代码稍微修改一下就行了。。。#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAXN 100005typedef struct{ long x,y;} NODE;NODE path[MAXN];long d[MAXN],a[MAXN];int main(void){ long i,n,maxs,l,r,T,p; scanf("%ld" 阅读全文