Amysear

摘要： UVA 572 -- Oil Deposits（DFS求连通块） 图也有DFS和BFS遍历，由于DFS更好写，所以一般用DFS寻找连通块。 下述代码用一个二重循环来找到当前格子的相邻8个格子，也可用常量数组或者写8条DFS调用。 下述算法是：种子填充（floodfill） 两种连通区域 四连通区域： 阅读全文

摘要： UVa 699 The Falling Leaves(递归建树) 假设一棵二叉树也会落叶 而且叶子只会垂直下落 每个节点保存的值为那个节点上的叶子数 求所有叶子全部下落后 地面从左到右每堆有多少片叶子 和UVa 839 -- Not so Mobile(树的递归输入)有点像 都是递归输入的 一个节点 阅读全文

摘要： UVa 839 Not so Mobile(树的递归输入) 判断一个树状天平是否平衡，每个测试样例每行4个数 wl,dl,wr,dr，当wl*dl=wr*dr时，视为这个天平平衡，当wl或wr等于0是，下一行将是一个子天平，如果子天平平衡，wl为子天平的wl+wr ，否则整个天平不平衡 阅读全文

摘要： UVa 548 - Tree 给你一棵树的中根序和后根序遍历，求从根到叶子组成的路径中数字和最小的那条。 分析：DFS，树，递归。直接递归求解，用全局变量更新即可。 阅读全文

摘要： Trees on the level UVA - 122 解题思路： 首先要解决读数据问题，根据题意，当输入为“()”时，结束该组数据读入，当没有字符串时，整个输入结束。因此可以专门编写一个readin()函数，类型设置为bool型，遇到第一种情况时返回true，遇到第二种情况返回false，主程序 阅读全文

摘要： UVa679 小球下落(树) 题目大意 小球从一棵所有叶子深度相同的二叉树的顶点开始向下落，树开始所有节点都为0。若小球落到节点为0的则往左落，否则向右落。并且小球会改变它经过的节点，0变1，1变0。给定树的深度D和球的个数I，问第I个小球会最终落到哪个叶子节点。 题意容易理解，紫书上给了一个模拟的 阅读全文

摘要： Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16032 Accepted: 9865 题意： 根据二叉树的先序遍历和中序遍历，求后序遍历。 解题思路： 1）递归（不建树） 可以先按照用笔和纸的形式去 阅读全文

摘要： T9 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4131 Accepted: 1481 Sample Input Sample Output 题意： 现实生活问题：用手机打字 先给出n个单词表示常用单词 然后用户按手机键盘上 阅读全文

摘要： Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 38355 Accepted: 10044 Description You are given a bunch of wooden sticks. E 阅读全文

摘要： STL -- heap结构及算法 heap（隐式表述，implicit representation） 1. heap概述 : vector + heap算法 heap并不归属于STL容器组件，它是个幕后英雄，扮演priority queue的助手。顾名思义，priority queue允许用户以任 阅读全文