UVA程序设计
Wayward:)
此人貌似不太懒,写了点东西~
展开
-
(UVA 1354) Mobile Computing(子集枚举+深搜剪枝)
原题连接:UVA 1354题目大意题目分析可以把挂坠和横放的木棍都看成结点,则整个天平就是一个二叉树,且每个结点要么是叶子结点要么是有2个孩子的内部结点,例如上图中的3种天平就对应于下图3个二叉树:而且不同的天平之间可以重叠。同时,对于一棵确定的二叉树,可以计算出每个天平的确切位置,进而计算出整个天平的宽度。所以,本题的核心是:如何枚举出所有需要的二叉树。下面介绍两种方法:自底向上...原创 2019-10-23 20:45:52 · 673 阅读 · 0 评论 -
(UVA 1103) Ancient Meesages(DFS连通分量计数+种子填充floodfill算法)
原题:UVA 1103洛谷 古代象形符号问题描述问题输入输出输入输出输入输出样例Input:6 2007c447c30006 250000000000000000000000000000000000000000000000000000001fe0000000000007c000000003fe0000000000007c000000000000000...原创 2019-10-11 23:02:02 · 270 阅读 · 0 评论 -
(UVA 202) Repeating Decimals(除法模拟+哈希映射)
原题:https://vjudge.net/problem/UVA-202题目大意题目分析手动模拟除法运算:先输出整数部分,然后a变成余数*10,用数组ans记录下小数的商,建立哈希表,初始值为-1将此时的余数a的位置用哈希表记录下来(位置从0开始,0表示整数位值,从1开始便是小数位的商)然后继续计算a / b,将商压入ans,如果余数出现过,即哈希表的值不为-1,表示开始出现循环...原创 2019-10-06 19:32:02 · 190 阅读 · 0 评论 -
(UVA 540) Team Queue(团队队列+模拟)
原题:https://vjudge.net/problem/UVA-540题目大意这是一道比较贴近实际生活的模拟题。即假设一个食堂在排队买饭的队列,如果你有认识的人你可能会插队,排在你认识的最后一个人的后面(虽然这种做法并不太对)。然后你需要模拟这种场景,而且入队和出队应该尽可能的高效。题目分析由于你会优先插入到认识的人后面,所以在长队中人们总是以团体在一起,相同团队的人不会被分割开,...原创 2019-10-08 20:09:09 · 281 阅读 · 0 评论 -
(UVa 136) Ugly Numbers(丑数的生成+整数分解定理+优先队列)
原题:https://vjudge.net/problem/UVA-136题目大意题目分析先介绍整数的唯一分解定理:即:任意大于1的正整数都可以唯一分解成若干素数的乘积。而本题的素数因子只能是2,3,5,所以抽数必定是如下形式:x=2p∗3q∗5rx = 2^p* 3^q*5^rx=2p∗3q∗5r,其中 p,q,r为非负整数p,q,r为非负整数p,q,r为非负整数。所以,我们...原创 2019-10-08 22:42:36 · 324 阅读 · 0 评论