题意：前序遍历给出两个像素方块。求两个方块叠加后有几个黑色格子。 题解：每次读进来一个方块，就在二维数组上涂色。每次把白色涂黑就cnt++； 具体递归方法是以右上角坐标与边长为参数，每次通过几何规律往下递归一层。 如果当前节点是'p'就继续递归,如果是f,e就说明是叶子结点，e直接返回,f对整个区域 ...
分类：
其他好文 时间：
2018-04-12 22:19:44
阅读次数：
107
这场比赛可以说是灰常的水了，涨信心场？？ 今下午义务劳动，去拿着锄头发了将近一小时呆，发现自己实在是干不了什么，就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完，结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 （ uva 572） 就是求联通块的数量啊，刚学dfs的时候做 ...
分类：
编程语言 时间：
2018-04-12 20:59:51
阅读次数：
220
题意：给你一颗二叉树的前序遍历，空子树以-1表示，将左右子树的权值投影到一维数轴上，左儿子位置为根位置-1，右儿子+1求个个整点上的和； 题解：递归，整个过程只需维护一个sum数组。 代码： ...
分类：
其他好文 时间：
2018-04-12 19:57:33
阅读次数：
217
题意： 秦始皇要修路使得所有的城市连起来，并且花费最少；有一个人，叫徐福，他可以修一条魔法路，不花费任何的钱与劳动力。 秦始皇想让修路的费用最少，但是徐福想要受益的人最多，所以他们经过协商，决定让 A / B 最大，A代表被魔法路连接的两个城市的人口总数，B代表修的路中非魔法路的总长度。 输出 A ...
分类：
其他好文 时间：
2018-04-12 18:05:50
阅读次数：
181
题意： 邦德在逃命！他在一个有N个城市，由M条边连接的道路网中。一条路的危险度被定义为这条路上危险度最大的边的危险度。 现在给出若干个询问，s，t，问从s到t的最小的危险度是多少。 思路： 首先可以证明这条路是固定的，就是最小生成树，证明略。 之后就是计算生成树上两点间的最长边，用prim算法预处理 ...
分类：
其他好文 时间：
2018-04-12 18:05:41
阅读次数：
182
题意： 有一个女孩，需要打电话让所有的人知道一个消息，消息可以被每一个知道消息的人传递。 打电话的关系是单向的，每一次电话需要一定的花费。 求出打电话最少的花费或者判断不可能让所有人知道消息。 思路： 最小树形图模板题。 朱刘算法，复杂度O(n^3)，n的规模较小。 代码： ...
分类：
其他好文 时间：
2018-04-12 17:59:27
阅读次数：
195
题意： 给出一个r * c的矩阵，某些格子中有坏蛋，一次操作可以灭掉一行或者一列上的全部坏蛋，问最少多少次操作可以灭掉所有的坏蛋并且输出每次的操作。 思路： 把每一个点拆成行与列两个点，然后两个点之间连边，就形成了一个二分图。用最少的操作去消灭所有的坏蛋，就是用最少的点去覆盖所有的边，转化成了二分图 ...
分类：
其他好文 时间：
2018-04-12 17:57:12
阅读次数：
143
问n! 转化成k进制后的位数和尾数的0的个数。【UVA 10061 How many zeros and how many digits?】 Given a decimal integer number you will have to find out how many trailing zero ...
分类：
其他好文 时间：
2018-04-11 19:56:51
阅读次数：
186
题目链接： https://vjudge.net/problem/UVA-562 题目大意： 给定n个硬币，要求将这些硬币平分以使两个人获得的钱尽量多，求两个人分到的钱最小差值 思路： 它所给出的n个钱币加起来sum,将sum/2当作体积，求出在sum/2下的最大值，sum-2*dp[sum/2] ...
分类：
其他好文 时间：
2018-04-11 00:19:03
阅读次数：
186
自己写的时候不知道怎么处理编号，看了别人的代码才发现可以预留编号，学习一个 今天才知道map需要处理好顺序才能正确查找 ...
分类：
其他好文 时间：
2018-04-09 23:13:14
阅读次数：
187
