摘要：
HDU.1285 确定比赛名次 (拓扑排序 TopSort)题意分析裸的拓扑排序 详解请移步 算法学习 拓扑排序（TopSort） 只不过这道的额外要求是，输出字典序最小的那组解。那么解决方案就是每次扫描1-n节点的入度，并且只取出1个编号最小的节点，处理他然后继续取，直到所有节点... 阅读全文
posted @ 2017-04-04 18:14
pengwill
阅读(166)
评论(0)
推荐(0)
摘要：
UVA.10305 Ordering Tasks题意分析详解请移步 算法学习 拓扑排序（TopSort）拓扑排序的裸题 基本方法是，indegree表示入度表，vector存后继节点。在topsort函数中，制造一个辅助队列，首先从入度表中找到入度为0的点作起点，并且置入度为-1。... 阅读全文
posted @ 2017-04-03 14:42
pengwill
阅读(121)
评论(0)
推荐(0)
摘要：
拓扑排序一、基本概念在一个有向无环图(Directed Acyclic Graph, DAG)中，规定 表示一条由u指向v的的有向边。要求对所有的节点排序，使得每一条有向边 中u都排在v的前面。 换个形象点的解释，我们在学习一门课程之前，应该需要一定的预备知识，比如在学习B课程之... 阅读全文
posted @ 2017-04-03 14:39
pengwill
阅读(469)
评论(0)
推荐(0)
摘要：
UVA.297 Quadtrees (四分树 DFS)题意分析将一个正方形像素分成4个小的正方形，接着根据字符序列来判断是否继续分成小的正方形表示像素块。字符表示规则是： p表示这个像素块继续分解，e表示当前方格没有像素，即为空，f表示当前像素块为满，黑色。 最后求解两个数合并后的像... 阅读全文
posted @ 2017-03-27 18:46
pengwill
阅读(150)
评论(0)
推荐(0)
摘要：
UVA.699 The Falling Leaves (二叉树 思维题)题意分析理解题意花了好半天，其实就是求建完树后再一条竖线上的所有节点的权值之和，如果按照普通的建树然后在计算的方法，是不方便实现的，思维转换，在数组中实现，从根节点，向左的话即在a[root-1]的位置累加上节点... 阅读全文
posted @ 2017-03-27 12:45
pengwill
阅读(120)
评论(0)
推荐(0)
摘要：
UVA.839 Not so Mobile ( 二叉树 DFS)题意分析给出一份天平，判断天平是否平衡。 一开始使用的是保存每个节点，节点存储着两边的质量和距离，但是一直是Runtime error。也不知道到底是哪里出了问题，后来发现直接判断当前是否平衡，若下面还有节点，接着递归调... 阅读全文
posted @ 2017-03-27 12:40
pengwill
阅读(125)
评论(0)
推荐(0)
摘要：
UVA.122 Trees on the level(二叉树 BFS)题意分析给出节点的关系，按照层序遍历一次输出节点的值，若树不完整，则输出not complete代码总览#include #include #include #include #include #include #... 阅读全文
posted @ 2017-03-27 12:37
pengwill
阅读(120)
评论(0)
推荐(0)
摘要：
UVA.548 Tree(二叉树 DFS)题意分析给出一棵树的中序遍历和后序遍历，从所有叶子节点中找到一个使得其到根节点的权值最小。若有多个，输出叶子节点本身权值小的那个节点。 先递归建树，然后DFS求解。代码总览#include #include #include #include... 阅读全文
posted @ 2017-03-27 12:31
pengwill
阅读(138)
评论(0)
推荐(0)
摘要：
UVA.679 Dropping Balls （二叉树 思维题）题意分析给出深度为D的完全二叉树，按照以下规则，求第I个小球下落在那个叶子节点。 1. 默认所有节点的开关均处于关闭状态。 2. 若有小球下落在关闭状态的节点时，走向其左子树，否则走向其右子树。 3. 小球下落到某个节点... 阅读全文
posted @ 2017-03-17 18:52
pengwill
阅读(114)
评论(0)
推荐(0)
摘要：
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 (队列)题意分析有t个团队正在排队，每次来一个新人的时候，他可以插入到他最后一个队友的身后，如果没有他的队友，那么他只能插入到队伍的最后。题目中包含以下操作： 1.ENQUEUE x :表示编号为x的入队； 2.DEQUEUE：长队的队首出队。... 阅读全文
posted @ 2017-03-01 20:39
pengwill
阅读(96)
评论(0)
推荐(0)
摘要：
UVA.11384 Help is needed for Dexter (思维题)题意分析同样水题一道，这回思路对了。 给出数字n,面对一个1,2,3,4……n的数字序列，你可以对他们的部分或者全部减去一个相同数字，最后使得这个序列变为全0的序列，求这样操作的次数最小值。 一开始着... 阅读全文
posted @ 2017-03-01 20:39
pengwill
阅读(109)
评论(0)
推荐(0)
摘要：
UVA.11636 Hello World! (思维题)题意分析这题挺水的，还是错了几发。 QWQ。 有一个同学打了一行hello world，现在他想打n行hello world，请问最少复制粘贴几次。 先说说我的XX想法。绝对是中了二进制的邪！样例给给打好呀，如果我想输出... 阅读全文
posted @ 2017-03-01 20:38
pengwill
阅读(156)
评论(0)
推荐(0)
摘要：
UVA.11464 Even Parity (思维题 开关问题)题目大意给出一个n*n的01方格，现在要求将其中的一些0转换为1，使得每个方格的上下左右格子的数字和为偶数（如果存在的话），求使得最小的转换的个数。最先想到的是枚举每个方格的状态，非0即1，那么就有2^(n*n)种情况，... 阅读全文
posted @ 2017-03-01 00:48
pengwill
阅读(209)
评论(0)
推荐(0)
摘要：
UVA.10881 Piotr’s Ants (思维题)题意分析有一根长度为L cm的木棍，上有n只蚂蚁，蚂蚁要么向左爬，要么向右，速度均为1cm/s，若2只蚂蚁相撞，则蚂蚁同时调头。求解第T秒时这n只蚂蚁的状态。 若此时相撞 输出：Turning 若此时已经掉下木棍 输出：Fell... 阅读全文
posted @ 2017-02-27 23:08
pengwill
阅读(93)
评论(0)
推荐(0)
摘要：
UVALive.2995 Image Is Everything (思维题 三维坐标转换)题意分析这题实在是没思路，就照着打了一遍，把不理解的地方，写了注释。#include #include #include #include #define REP(i,n) for(int i... 阅读全文
posted @ 2017-02-27 22:54
pengwill
阅读(214)
评论(0)
推荐(0)
摘要：
UVALive.3708 Graveyard (思维题)题意分析这标题真悲伤，墓地。 在周长为1e4的圆周上等距分布着n个雕塑，现在要加入进来m个雕塑，最终还要使得这n+m个雕塑等距，那么原来的n个雕塑移动的最小距离是多少。W=W 依旧没思路，看了题解学习此种技巧。首先原先给出的n个... 阅读全文
posted @ 2017-02-27 22:50
pengwill
阅读(106)
评论(0)
推荐(0)
摘要：
UVALive.3708 Graveyard (思维题)题意分析这标题真悲伤，墓地。 在周长为1e4的圆周上等距分布着n个雕塑，现在要加入进来m个雕塑，最终还要使得这n+m个雕塑等距，那么原来的n个雕塑移动的最小距离是多少。W=W 依旧没思路，看了题解学习此种技巧。首先原先给出的n个... 阅读全文
posted @ 2017-02-27 22:50
pengwill
阅读(112)
评论(0)
推荐(0)
摘要：
UVA.11300 Spreading the Wealth (思维题)题意分析现给出n个人，每个人手中有a[i]个数的金币，每个人能给其左右相邻的人金币，现在要求你安排传递金币的方案，使得每个人手中的金币个数相等，并求出转移金币的最小个数。保证(Σa[i])/n为整数。第一眼没有思... 阅读全文
posted @ 2017-02-27 22:24
pengwill
阅读(146)
评论(0)
推荐(0)
摘要：
UVA.11292 Dragon of Loowater (贪心)题意分析题干很长，废话很多。 （实在不懂那个图片是干啥） 现在要你屠龙，有n个头直径为dra[i]的龙，有m个最多能杀掉头直径为kni[i]的骑士（1#include #include #include #define... 阅读全文
posted @ 2017-02-27 21:54
pengwill
阅读(123)
评论(0)
推荐(0)
摘要：
UVA.12096 The SetStack Computer ( 好题 栈 STL混合应用)题意分析绝对的好题。 先说做完此题的收获： 1.对数据结构又有了宏观的上的认识; 2.熟悉了常用STL(set,map,vector)的常用用法; 3.学习了一种问题转化的方式。 我想如果告... 阅读全文
posted @ 2017-02-23 00:46
pengwill
阅读(168)
评论(0)
推荐(0)
摘要：
HDOJ(HDU).1412 {A} + {B} (STL SET)点我挑战题目题意分析大水题，会了set直接用set即可。 利用的是set的互异性(同一元素有且仅有一项)。#include #include #include #include #include #define nm... 阅读全文
posted @ 2017-02-23 00:33
pengwill
阅读(133)
评论(0)
推荐(0)
摘要：
UVA.10474 Where is the Marble ( 排序 二分查找 )题意分析大水题一道。排序好找到第一个目标数字的位置，返回其下标即可。暴力可过，强行写了一发BS，发现错误百出。应了那句话：基础不牢，地动山摇。 记录一下自己BS的常见错误： 1.需要传入的参数是，搜... 阅读全文
posted @ 2017-02-23 00:23
pengwill
阅读(98)
评论(0)
推荐(0)
摘要：
HDOJ(HDU).1754 I Hate It (ST 单点替换 区间最大值)点我挑战题目题意分析从题目中可以看出是大数据的输入，和大量询问。基本操作有： 1.Q(i,j)代表求区间max(a[k]) k∈[i,j]； 2.U(i,j)代表a[i] = j; 对于询问U，用单点替... 阅读全文
posted @ 2017-02-23 00:13
pengwill
阅读(111)
评论(0)
推荐(0)
摘要：
HDOJ(HDU).1166 敌兵布阵 (ST 单点更新 区间求和)点我挑战题目题意分析根据数据范围和询问次数的规模，应该不难看出是个数据结构题目，题目比较裸。题中包括以下命令： 1.Add(i,j)表示 a[i]+=j; 2.Sub(i,j)表示 a[i]-=j; 3.Query(... 阅读全文
posted @ 2017-02-22 23:56
pengwill
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号