P1428 题目描述 人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边， ...
分类：
其他好文 时间：
2019-02-14 00:30:39
阅读次数：
247
最大匹配问题 题意：题目意思：给定一个 n * m 的矩阵格子， 第二行给定一个k值表示池塘，接下来给出池塘坐标，要求的就是在不是池塘的区域用1 * 2 的小矩形填充它 ，问 最多能填充几个小矩形，并且打印出所有矩阵！ 这题拿到手毫无头绪 是这个专题最难的一题了 这题值得多打几遍 ...
分类：
其他好文 时间：
2019-02-14 00:16:22
阅读次数：
177
Teen Girl Squad Description: You are part of a group of n teenage girls armed with cellphones. You have some news you want to tell everyone in the gro ...
分类：
其他好文 时间：
2019-02-14 00:09:57
阅读次数：
156
"原题链接" 题目描述 ：给定5个集合，从每个集合中选一个数，使得5个数的和为0. 输入格式 ：第一行：一个整数t表示数据组数。 接下来t组数据，每组数据第一行一个整数表示集合的大小。 接下来5行，每行n个数表示集合中的i元素。 输出格式 ：对于每组数据，输出Yes或No表示是否可以使数的和为0. ...
分类：
其他好文 时间：
2019-02-13 22:53:01
阅读次数：
219
题目地址 "题目链接" 题解 这里讲一个 非正解 ——贪心+ 随机化 。 贪心的想法是什么？ 我们dfs一遍处理出每个节点子树内的节点数量，记为$siz$。 贪心的砍掉$siz$最大的那个子树，在树的形态比较正常的情况下是可以得到最优解的。 如何hack掉这种贪心？ 构造一条链，在中间的地方放一个“ ...
分类：
其他好文 时间：
2019-02-13 21:05:04
阅读次数：
165
最近刷题的同时还得填填坑，说来你们也不信，我还不会数位dp。 照例推几篇博客： "数位DP讲解" "数位dp 的简单入门" 这两篇博客讲的都很好，不过代码推荐记搜的形式，不仅易于理解，还短。 数位dp的式子一般是这样的：dp[i][][]表示到第$i$位，而后面几维就因题而异了。 不过通用的思想就是 ...
分类：
其他好文 时间：
2019-02-13 09:31:00
阅读次数：
162
接昨天，在这里给出图的其中一种应用：最小生成树算法（Prime算法和Kruskal算法）。两种算法的区别就是：Prime算法以顶点为主线，适合用于顶点少，边密集的图结构；Kruskal算法以边为主线，适合于顶点比较多，但是边比较稀疏的图结构。代码如下，亲测，可执行，在最后也给出输入数据的形式。 本来 ...
分类：
编程语言 时间：
2019-02-12 18:45:52
阅读次数：
190
思路:利用坐标dfs搜索. 注意:1,初始化.2,坐标实时更新(x,y) 代码: ...
分类：
其他好文 时间：
2019-02-12 00:33:13
阅读次数：
176
Description 给出一个n，求1 n这n个数，同n的最小公倍数的和。 例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大，输出Mod 1000000007的结果。 Input 第1行：一个数T，表示后面用作输入测试的 ...
分类：
其他好文 时间：
2019-02-11 20:07:50
阅读次数：
255
