Edwin VanCleef的博客

[SDOI2009]虔诚的墓主人题目描述小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地，墓地的正上、

[SCOI2010]生成字符串题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入输出格式输入格式：输入数据是一行，包括2个数字n和m输出格式：输出数据是一行，包括1

思路：没什么难的，模拟就可以 唯一需要注意的是判断无解还是无穷解，因为做完高斯的时候是一行对一个元的答案，那么如果出现一行全是0的情况就判为无穷解，但是这还不够，因为后面还有可能出现无解的情况，也就是前面全是0而答案不为0的情况，所以要扫完整个矩阵，再出答案。 复杂度O（n^3）代码：#include<cstdio>#include<iostream>#include<cstring>#i