Fish

摘要： 题目链接：http://poj.org/problem?id=2411题目大意：这题题意非常明确，现在有一个 M × N 的矩形，你现在有很多个 2 × 1 大小的方块，现在要用这些方块铺满这个矩形，请问有多少种铺法。解题过程：这题不是遇到卡住的，是学新知识的模板题，然后顺着书的思路... 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/POJ-3169题目大意：解题过程：刚开始是一脸懵逼的，怎么还有这种题，完全没想法。 然后看书上说是差分约束，然后和最短路类比了下，还是没看懂，最后是去网上搜了下博客，然后又自己画了画才弄懂。http://www... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1182题目大意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种... 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/ZOJ-3777题目大意：现在有一个N×N的矩阵，现在要求在这个矩阵里面取N个来自不同行不同列的数，使这个数大于给定的M。求总共有多少种取法。 (N using namespace std;#define LL l... 阅读全文

摘要： 比赛过程：首先看到的是F题，我一开始从后面往前看的，然后队友告诉我F比较简单，然后就去让队友去敲了，我去继续看了其他的题，首先过一遍题是为了找到水题。不幸的是F题WA了好多次，这时候另一个队友说G是一个水题，好像要算多少次幂的样子，这时就把F打印出来，然后就让队友去敲G了。据说这个题... 阅读全文

摘要： 题目链接：https://cn.vjudge.net/problem/FZU-2112题目大意：给定一个图的N个边，求添加最少的边使这个图形成欧拉路。不必所有的点都联通，只需要把已给出的边形成欧拉路。解题过程：之前好像做过一次做过题，然后又看到了，当时也忘记在哪看到了，不知道A了没有... 阅读全文

摘要： 不定终点的最长路：矩阵嵌套问题：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=16题目大意：如果一个矩形的长和宽都大于另一个矩形，那么说这个矩形可以嵌套另一个矩形，现在有很多个矩形，输入矩形的长宽，求出他们的最大嵌套数。注... 阅读全文

摘要： 推荐博客：http://zyk1997.github.io/2015/03/20/ShuWeiDP/模板题：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009http://acm.hdu.edu.cn/... 阅读全文

摘要： 题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2781.html题目大意：给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3494题目大意：给定一个矩阵，里面只包含 0 和 1，求这个矩阵里所有子矩阵中值最大是多少（即矩阵内部所有的 0，1 的和）。解题过程：由于前几天刚做完一个单调栈的题，然后看到这个题就马上往那方面想了，但是还是不太熟练，... 阅读全文