03 2017 档案

UVA.297 Quadtrees (四分树 DFS)
摘要：UVA.297 Quadtrees (四分树 DFS)题意分析将一个正方形像素分成4个小的正方形，接着根据字符序列来判断是否继续分成小的正方形表示像素块。字符表示规则是： p表示这个像素块继续分解，e表示当前方格没有像素，即为空，f表示当前像素块为满，黑色。 最后求解两个数合并后的像... 阅读全文
posted @ 2017-03-27 18:46 pengwill 阅读(151) 评论(0) 推荐(0)
UVA.699 The Falling Leaves (二叉树 思维题)
摘要：UVA.699 The Falling Leaves (二叉树 思维题)题意分析理解题意花了好半天，其实就是求建完树后再一条竖线上的所有节点的权值之和，如果按照普通的建树然后在计算的方法，是不方便实现的，思维转换，在数组中实现，从根节点，向左的话即在a[root-1]的位置累加上节点... 阅读全文
posted @ 2017-03-27 12:45 pengwill 阅读(122) 评论(0) 推荐(0)
UVA.839 Not so Mobile ( 二叉树 DFS)
摘要：UVA.839 Not so Mobile ( 二叉树 DFS)题意分析给出一份天平，判断天平是否平衡。 一开始使用的是保存每个节点，节点存储着两边的质量和距离，但是一直是Runtime error。也不知道到底是哪里出了问题，后来发现直接判断当前是否平衡，若下面还有节点，接着递归调... 阅读全文
posted @ 2017-03-27 12:40 pengwill 阅读(127) 评论(0) 推荐(0)
UVA.122 Trees on the level(二叉树 BFS)
摘要：UVA.122 Trees on the level(二叉树 BFS)题意分析给出节点的关系，按照层序遍历一次输出节点的值，若树不完整，则输出not complete代码总览#include #include #include #include #include #include #... 阅读全文
posted @ 2017-03-27 12:37 pengwill 阅读(123) 评论(0) 推荐(0)
UVA.548 Tree(二叉树 DFS)
摘要：UVA.548 Tree(二叉树 DFS)题意分析给出一棵树的中序遍历和后序遍历，从所有叶子节点中找到一个使得其到根节点的权值最小。若有多个，输出叶子节点本身权值小的那个节点。 先递归建树，然后DFS求解。代码总览#include #include #include #include... 阅读全文
posted @ 2017-03-27 12:31 pengwill 阅读(139) 评论(0) 推荐(0)
UVA.679 Dropping Balls （二叉树 思维题）
摘要：UVA.679 Dropping Balls （二叉树 思维题）题意分析给出深度为D的完全二叉树，按照以下规则，求第I个小球下落在那个叶子节点。 1. 默认所有节点的开关均处于关闭状态。 2. 若有小球下落在关闭状态的节点时，走向其左子树，否则走向其右子树。 3. 小球下落到某个节点... 阅读全文
posted @ 2017-03-17 18:52 pengwill 阅读(118) 评论(0) 推荐(0)
UVA.136 Ugly Numbers (优先队列)
摘要：UVA.136 Ugly Numbers (优先队列)题意分析如果一个数字是2,3,5的倍数，那么他就叫做丑数，规定1也是丑数，现在求解第1500个丑数是多少。既然某数字2,3,5倍均是丑数，且1为丑数，那么不妨从1开始算起。算完之后2,3,5均为丑数，然后再从2算起，4,5,10均... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(105) 评论(0) 推荐(0)
UVA.540 Team Queue (队列)
摘要：UVA.540 Team Queue (队列)题意分析有t个团队正在排队，每次来一个新人的时候，他可以插入到他最后一个队友的身后，如果没有他的队友，那么他只能插入到队伍的最后。题目中包含以下操作： 1.ENQUEUE x :表示编号为x的入队； 2.DEQUEUE：长队的队首出队。... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(97) 评论(0) 推荐(0)
UVA.11384 Help is needed for Dexter (思维题)
摘要：UVA.11384 Help is needed for Dexter (思维题)题意分析同样水题一道，这回思路对了。 给出数字n,面对一个1,2,3,4……n的数字序列，你可以对他们的部分或者全部减去一个相同数字，最后使得这个序列变为全0的序列，求这样操作的次数最小值。 一开始着... 阅读全文
posted @ 2017-03-01 20:39 pengwill 阅读(111) 评论(0) 推荐(0)
UVA.11636 Hello World! (思维题)
摘要：UVA.11636 Hello World! (思维题)题意分析这题挺水的，还是错了几发。 QWQ。 有一个同学打了一行hello world，现在他想打n行hello world，请问最少复制粘贴几次。 先说说我的XX想法。绝对是中了二进制的邪！样例给给打好呀，如果我想输出... 阅读全文
posted @ 2017-03-01 20:38 pengwill 阅读(158) 评论(0) 推荐(0)
UVA.11464 Even Parity (思维题 开关问题)
摘要：UVA.11464 Even Parity (思维题 开关问题)题目大意给出一个n*n的01方格，现在要求将其中的一些0转换为1，使得每个方格的上下左右格子的数字和为偶数（如果存在的话），求使得最小的转换的个数。最先想到的是枚举每个方格的状态，非0即1，那么就有2^(n*n)种情况，... 阅读全文
posted @ 2017-03-01 00:48 pengwill 阅读(210) 评论(0) 推荐(0)