Monster_Qi - 博客园

摘要： DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. H... 阅读全文

posted @ 2018-03-12 23:59 Monster_Qi 阅读(111) 评论(0) 推荐(0) 编辑

摘要：题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串... 阅读全文

posted @ 2018-03-12 23:10 Monster_Qi 阅读(98) 评论(0) 推荐(0) 编辑

摘要：题目描述设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串... 阅读全文

posted @ 2018-03-12 23:10 Monster_Qi 阅读(104) 评论(0) 推荐(0) 编辑

摘要： DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in ... 阅读全文

posted @ 2018-03-07 23:10 Monster_Qi 阅读(101) 评论(0) 推荐(0) 编辑

摘要： DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in ... 阅读全文

posted @ 2018-03-07 23:10 Monster_Qi 阅读(76) 评论(0) 推荐(0) 编辑

摘要：题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨... 阅读全文

posted @ 2018-03-07 00:14 Monster_Qi 阅读(136) 评论(0) 推荐(0) 编辑

摘要：题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配输入输出样例输入样例#1：复制 1... 阅读全文

posted @ 2018-03-06 23:01 Monster_Qi 阅读(83) 评论(0) 推荐(0) 编辑

摘要： #include#include#include#include#include#include#include#includeusing namespace std;const int MAX_L=2005; //最大长度，可以修改class bign{... 阅读全文

posted @ 2018-02-24 16:10 Monster_Qi 阅读(104) 评论(0) 推荐(0) 编辑

摘要： Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值... 阅读全文

posted @ 2018-02-23 23:13 Monster_Qi 阅读(115) 评论(0) 推荐(0) 编辑

摘要： Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值... 阅读全文

posted @ 2018-02-23 23:13 Monster_Qi 阅读(121) 评论(0) 推荐(0) 编辑