题目：洛谷P1514、Vijos P1777、codevs1066。 题目大意：有一个$n×m$的矩阵，每个点都有一个高度，可以在第一行的任意点建立蓄水厂。现在要把水输到最后一行的所有点上，规定水只能流到高度比当前点小的点上。先让你判断能否输到所有点上，如能，输出最少建多少个蓄水厂；如不能，输出最多 ...
分类：
其他好文 时间：
2017-09-12 19:51:23
阅读次数：
177
Superprime 描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 ...
分类：
其他好文 时间：
2017-09-11 21:13:22
阅读次数：
123
https://vijos.org/p/1092 描述 输入两个自然数m,n 1<=n<=20，1<=m<=n!输出n个数的第m种全排列。 如 ：输入 3 1输出 1 2 3 格式 输入格式 在一行中输入n m 输出格式 一个数列,既n个数的第m种排列每两个数之间空1格 样例1 样例输入1 Copy ...
分类：
其他好文 时间：
2017-09-10 22:48:03
阅读次数：
246
题目：洛谷P2119、Vijos P2012、codevs5624。 题目大意：有n件物品，每件物品有个魔法值。要求组成魔法阵(Xa,Xb,Xc,Xd)，该魔法阵要满足Xa<Xb<Xc<Xd，Xb-Xa=2(Xd-Xc)，并且Xb-Xa<(Xc-Xb)/3。求每件物品作为a、b、c、d的次数。 解题 ...
分类：
其他好文 时间：
2017-09-10 21:42:31
阅读次数：
124
https://vijos.org/p/1359 描述 农民约翰的母牛总是生产出最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。 农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数 ...
分类：
其他好文 时间：
2017-09-10 12:38:04
阅读次数：
128
https://www.luogu.org/problem/show?pid=1213 题目描述 考虑将如此安排在一个 3 x 3 行列中的九个时钟: 目标要找一个最小的移动顺序将所有的指针指向12点。下面原表格列出了9种不同的旋转指针的方法，每一种方法都叫一次移动。选择1到9号移动方法，将会使在表 ...
分类：
其他好文 时间：
2017-09-09 19:00:37
阅读次数：
268
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 此题解目前在洛谷上无法AC，只能拿到95分，使用洛谷的朋友请注意。 题目链接： 洛谷 CODEVS Vijos 描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独 ...
分类：
其他好文 时间：
2017-09-09 09:46:18
阅读次数：
179
题目链接：https://www.vijos.org/p/1180 这是一道树形dp的裸题，唯一的有意思的地方就是用到了多叉树转二叉树 然后本蒟蒻写这一道水题就是因为以前知道这个知识点但是没有怎么去实现，所以就写了这一道题来练一练手 将这道题的多叉树转换成二叉树后，接着就是状态转移方程了 我们先定义 ...
分类：
其他好文 时间：
2017-09-01 13:37:27
阅读次数：
169
https://www.vijos.org/p/1470 描述 教主有着一个环形的花园，他想在花园周围均匀地种上n棵树，但是教主花园的土壤很特别，每个位置适合种的树都不一样，一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树，这3种树的高度分别为10，20，30。教主希望这一圈树 ...
分类：
其他好文 时间：
2017-08-26 15:09:05
阅读次数：
147
P1052 过河（状态压缩） 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示 ...
分类：
其他好文 时间：
2017-08-24 22:37:01
阅读次数：
127
