
UVA程序设计
Wayward:)
此人貌似不太懒,写了点东西~
展开
-
(UVA 1354) Mobile Computing(子集枚举+深搜剪枝)
原题连接:UVA 1354 题目大意 题目分析 可以把挂坠和横放的木棍都看成结点,则整个天平就是一个二叉树,且每个结点要么是叶子结点要么是有2个孩子的内部结点,例如上图中的3种天平就对应于下图3个二叉树: 而且不同的天平之间可以重叠。同时,对于一棵确定的二叉树,可以计算出每个天平的确切位置,进而计算出整个天平的宽度。所以,本题的核心是:如何枚举出所有需要的二叉树。下面介绍两种方法: 自底向上...原创 2019-10-23 20:45:52 · 779 阅读 · 0 评论 -
(UVA 1103) Ancient Meesages(DFS连通分量计数+种子填充floodfill算法)
原题: UVA 1103 洛谷 古代象形符号 问题描述 问题输入输出 输入 输出 输入输出样例 Input: 6 2 00 7c 44 7c 30 00 6 25 0000000000000000000000000 0000000000000000000000000 00001fe0000000000007c0000 00003fe0000000000007c0000 00000000000...原创 2019-10-11 23:02:02 · 343 阅读 · 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 · 262 阅读 · 0 评论 -
(UVA 540) Team Queue(团队队列+模拟)
原题:https://vjudge.net/problem/UVA-540 题目大意 这是一道比较贴近实际生活的模拟题。 即假设一个食堂在排队买饭的队列,如果你有认识的人你可能会插队,排在你认识的最后一个人的后面(虽然这种做法并不太对)。然后你需要模拟这种场景,而且入队和出队应该尽可能的高效。 题目分析 由于你会优先插入到认识的人后面,所以在长队中人们总是以团体在一起,相同团队的人不会被分割开,...原创 2019-10-08 20:09:09 · 366 阅读 · 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 · 367 阅读 · 0 评论