zhaop

摘要： 题意： 一个r*c的矩形，求一个子矩形通过平移复制能覆盖整个矩形 关于一个字符串的最小覆盖子串可以看这里http://blog.csdn.net/fjsd155/article/details/6866991 把他分成对行和对列，对行覆盖最小就是n - next[n] ，然后求最小公倍数 对列的也是 阅读全文

摘要： 题意： 求最小生成树中，最大的边减去最小的边 最小值。 看了题解发现真简单=_= 将每条边进行从小到大排序，然后从最小到大一次枚举最小生成树，当构成生成树的时候，更新最小值 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 阅读全文

摘要： 题目链接 分析： 一个n * n的图，每个点是一个奶酪的体积，从0,0开始每次最多可以走k步，下一步体积必须大于上一步，求最大体积和 1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <cstring> 5 阅读全文

摘要： 题目链接 N节课，每节课在一个星期中的某一节，求最多能选几节课 好吧，想了半天没想出来，最后看了题解是二分图最大匹配，好弱 建图： 每节课 与 时间有一条边 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include 阅读全文

摘要： 参考博客：如何找取 最小覆盖点集合 题意：R*C大小的网格，网格上面放了一些目标。可以再网格外发射子弹，子弹会沿着垂直或者水平方向飞行，并且打掉飞行路径上的所有目标，计算最小多少子弹，各从哪些位置发射，才能将所有的目标全部打掉 分析：就是求最小覆盖点 以及 输出所有的覆盖点 最小覆盖点 == 最大匹 阅读全文

摘要： 题目链接 题意：给出a, b, c 和操作类型 （与或异或），问是否满足所有的式子 主要是建图： 对于 and ， c == 1: 说明 a 和 b都是1，那么 0 就不能取， a' -> a , b' - > b ，因为 a 和 a'是对立事件，对于 a' - >a说明，a'如果成立，那么a也一定 阅读全文

摘要： 题目链接 题意：平面上，一个圆，圆的边上按顺时针放着n个点。现在要连m条边，比如a，b，那么a到b可以从圆的内部连接，也可以从圆的外部连接。给你的信息中，每个点最多只会连接的一条边。问能不能连接这m条边，使这些边都不相交。 分析：将每一条边缩成一个点，对于每条边要么在圆内要么在园外只有满足一种情况， 阅读全文

摘要： 题目链接Network of Schools 参考斌神博客 强连通分量缩点求入度为0的个数和出度为0的分量个数 题目大意：N(2<N<100)各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软 阅读全文

摘要： 题目链接 题目：给出两个串，每匹配一种有一种权值，求权值最大的匹配串 就是 最长公共子序列的 的思想： 首先对于 i 和 j 来比较， 一种情况是i和j匹配，此时 dp[i][j] = dp[i - 1][j - 1] + g[ str1[i] ][ str2[j] ]，另一种情况是i和j不匹配，那 阅读全文

摘要： 题目链接 题意：求最小环 第一反应时floyd判断，但是涉及到最少3个点，然后就不会了，又想的是 双联通分量，这个不知道为什么不对。 Floyd 判断 最小环 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #in 阅读全文