单向匹配 POJ 1274 POJ 2239 双向匹配 HDU 2063 HDU 1045 简单二分图匹配，把横向上连续的'.'处理为一个x值，纵向上连续的'.'处理成一个y值，以x，y值为顶点，坐标点为连接相应x，y值的边，二分图匹配即可。原理是图论上对匹配的定义。注意此时处理数组的大小，Vert ...
分类：
其他好文 时间：
2017-07-29 16:28:24
阅读次数：
98
题意： 给定n个立方体的一个顶点坐标和3边长度， 问这些立方体组成的雕塑的表面积和体积， 坐标都是整数，n最大为50， 最大为500， 边长最大也是500。 分析： 继UVa221后又一道离散化 首先先深入理解一下离散化： （转自 http://www.cnblogs.com/jerryRey/p/ ...
分类：
其他好文 时间：
2017-07-29 12:43:34
阅读次数：
225
https://vjudge.net/problem/UVA-232 题意： 输入一个r行c列的网格，黑格用“*”来表示，每个白格都填有一个字母。如果一个白格的左边或者上边的相邻位置没有白格（可能是黑格，也可能没有格子），则这个白格式一个起始格子。首先把所有的起始格子按照从上到下，从左到右的编号为1 ...
分类：
其他好文 时间：
2017-07-29 11:30:56
阅读次数：
166
https://vjudge.net/problem/UVA-227 题意： 移空格的问题，ac的第一道final题，虽然是水题，但是还是有纪念意义。 特别要注意输出，是两个样例之间输出一个空行，最后一个样例之后是不输出空行的。pe了8次，自己体会。 代码： ...
分类：
其他好文 时间：
2017-07-29 10:27:16
阅读次数：
213
题目大意 给定一些书，每个书有一个高度和宽度，然后将它们放到一个三层的书架里(要求每一层都不为空)。定义书架的大小为每层最大的高度和 乘 每层宽度和的最大值。求最小的书架大小。 显然动态规划（直觉，没有为什么）。 然后确定状态，f[i][j][k]表示正在考虑第i本书，第2层的宽度和为j，第3层的宽 ...
分类：
其他好文 时间：
2017-07-28 21:01:30
阅读次数：
212
模拟题，最大的坑就是正确理解题意，我英语太菜，读了两遍都没弄懂题意，于是边写边读题才弄明白，但最后还是没读出“无论是有多个相同还是模糊匹配都是按字典序输出第一个”，以为是按输入顺序输出第一个，结果跪了，还有就是模糊匹配只有把那个不完整的 完全匹配了才算。 ...
分类：
其他好文 时间：
2017-07-28 20:04:49
阅读次数：
100
题意： 给定n个圆的 坐标 和半径， 求第一个圆与其他圆相交的面积占第一个圆的面积的多大。 分析： 如果从局部去想， 处理每个圆之间的关系， 求出他们与第一个圆的交集， 这样可能就会十分复杂了。 不妨从总体去想， 因为答案要求的数字并不是十分精确（保留两位小数）， 那么我们可以试试随机算法， 想象在 ...
分类：
编程语言 时间：
2017-07-28 19:22:17
阅读次数：
109
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3755 题目大意： 意思不难理解，就是找到以某个字符串为前缀的最小的斐波拉契数列，并输出是第几个 ...
分类：
其他好文 时间：
2017-07-28 01:00:24
阅读次数：
207
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1895 题目大意：类似于这道题UESTC - 1599 就是将所有的数字最后合并为一个数字，但是 ...
分类：
其他好文 时间：
2017-07-28 00:20:55
阅读次数：
131
题意：在N*M个方格中放K个点，要求第一行，第一列，最后一行，最后一列必须放，问有多少种方法。 分析： 1、集合A,B,C,D分别代表第一行，第一列，最后一行，最后一列放。 则这四行必须放=随便放C[N * M][K] - 至少有一行没放，即ABCD=随便放-A的补集 ∪ B的补集 ∪ C的补集 ∪ ...
分类：
其他好文 时间：
2017-07-27 21:19:09
阅读次数：
146
