
UVA
文章平均质量分 78
WE xiye
心有猛虎 细嗅蔷薇
展开
-
Yet Another Multiple Problem ( BFS还原 被除数(倍数))
题目链接题目: uva 1653题目大意: 给出一个数字n,和m个数字要求求出在不含有 这m个数字的情况下,n的最小倍数 !思路利用BFS 算法,模拟除法操作,还原出相应的倍数!具体操作起初在 BFS队列中 推入一个0,表示除法操作中的一次余数根据模拟除法操作,余数会*10 + 被除数下一位的数字 组成一个新的被除数如图先用 8%7 会得到余数 1余数 1会 *10 然后 加上 8 的下一位数字(0) 组成一个新的被除数 10枚举答案我们通过枚举 0-9的十个数字 一位一位的构原创 2021-11-18 17:40:00 · 371 阅读 · 1 评论 -
Circum Triangle(圆上三角形)
UVA 11186题目大意:给出一个圆,在圆上有n个点,给出每个点的角度(相当于坐标)求出每三个点围成的面积之和!分析给出点的数量是500,最简单的思路就是三层for循环直接枚举三个点然后求和但是这样会超时,所以必须要想办法优化!我们就要利用 所有的点,都在圆上这一信息!图解如果现在拿出三个点 i ,j ,k 组成一个三角形那么 Sijk 有如下关系那么就说明不管 k是在左边还是右边,都需要 减去Sijo当k在中间时,则需要 加上 Sijo所以我们可以对 所有的点 按照 弧度大小原创 2021-11-17 17:38:16 · 568 阅读 · 0 评论 -
吴永辉5-6 (归并排序,模拟优先队列,set,哈希存储)
这不奥里给吗????Ultra-QuickSort(归并)二、使用步骤1.引入库2.读入数据总结Ultra-QuickSort(归并)Descriptionn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until原创 2021-04-20 22:52:19 · 254 阅读 · 2 评论 -
Necklace
NecklaceNecklace鲁东OJ链接题目来源:UVA 11001The people of a certain tribe produce circular ceramic discs with equal diameter by some rare clay. A necklace is formed by connecting one or more discs. The figure below shows a necklace made with 4 discs. Its length原创 2021-03-24 12:37:57 · 2274 阅读 · 5 评论