![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA
文章平均质量分 74
qwe585p
这个作者很懒,什么都没留下…
展开
-
UVA 1589 Xiangqi(仔细的模拟)
题意:中国象棋大家都玩过,就是基本规则,只有将,帅,车,马,炮。解题思路:思路是把各个棋子能攻击到的位置在judge数组相应的位置上标记出来首先考虑马蹩马腿的情况,这个比较好考虑,注意不要越界就行了。车,不能穿过自己方的车,马,炮,帅。但范围可以穿过‘将’,因为‘将’下一步会移动。炮,不可以用‘将’作为炮架,其余都可以,因为‘将’下一步会移动。帅,情况很简单。一条线。要原创 2015-08-29 10:10:37 · 652 阅读 · 0 评论 -
UVA 294 Divisors(唯一分解定理 + 除数函数)
题意:在给定区间[l, u]求因数最多的整数。解题思路:素数打表, 一个个枚举求因数最多的数。Mathematicians love all sorts of odd properties of numbers. For instance, they consider 945 to be an interesting number, since it is the first od原创 2015-11-01 21:48:56 · 748 阅读 · 0 评论 -
UVA 10622 Perfect P-th Powers (唯一分解定理 + GCD)
题意:找所给定的一个数变成x的p次方的形式, 寻找P最大是多少。解题思路:先使用唯一分解定理分解素因子, 然后再求所有素因子在一起的GCD,注意负数的P不能为偶数只能为奇数。边分解边求GCD, 否则可能超时。We say that x is a perfect square if, for some integer b, x = b2.Similarly, x is a per原创 2015-11-01 21:45:00 · 499 阅读 · 0 评论 -
UVA 1210 Sum of Consecutive Prime Numbers(素数打表)
题意:给定一个整数n, 问有多少个若干个连续的素数的和为n。解题思路:打出MAX_N以内的素数表, 枚举即可。Some positive integers can be represented by a sum of one or more consecutive prime numbers. Howmany such representations does a given原创 2015-11-01 21:32:13 · 774 阅读 · 0 评论 -
UVA 12716 GCD XOR(猜想)
题意:输入整数n,能使a,b解题思路:枚举,a, c, b = a -c, 验证是否有 c = a ^ b, 打表预处理。DescriptionGiven an integer N, nd how many pairs (A; B) are there such that: gcd(A; B) = A xor B where1 B A N原创 2015-10-27 09:04:58 · 349 阅读 · 0 评论 -
UVA 12169 Disgruntled Judge(暴力)
题意:有个裁判根据公式(a * xi + b)% 10001,打印了好多数据, 现在给你下标为单数的数据, 让你求出剩下下标双数的数据。解题思路:暴力枚举a,b, 判断是否与已知矛盾。https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3321原创 2015-10-27 08:23:08 · 461 阅读 · 0 评论 -
UVA 10375 Choose and divide(组合数运算)
题意:运算两个组合数的商。解题思路:根据唯一分解定理分解阶乘,相互约掉素因子,最后再根据素因子各个位置上的指数算出答案。https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1316#include#include#inclu原创 2015-10-27 08:26:26 · 346 阅读 · 0 评论 -
UVA 10791 Minimum Sum LCM(唯一分解定理)
题意:输入一个整数n, 求至少两个正整数,使他们的LCM是n, 且让整数和尽可能的小。解题思路:将n使用唯一分解定理分解,每位上每个素因子根据指数, 算出它的幂, 加起来就是最小的和。https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=原创 2015-10-27 08:57:10 · 338 阅读 · 0 评论 -
UVA 1001 Say Cheese(dijkstra算法)
题意:在实体空间中给出若干个空心的球,在球中可以瞬间移动, 在实体中移动花费与距离成正比的的时间,给出两点求到达的最短时间。解题思路:花样建图, 把起点和终点作为半径为0的球加入图中,使用dijkstra算法一搞就好啦!https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=sho原创 2015-11-11 22:39:37 · 516 阅读 · 0 评论 -
UVA 1395 Slim Span(kruskal算法)
题意:题目中要求求出,最苗条的生成树, 最苗条的生成树的定义是权值最大的边减去权值最小的边的权值差最小。解题思路:首先对读入的边进行排序,然后枚举最小的权值边。具体就是比当前枚举的边要小的边不会加入生成树。注意两条边的情况, 和无边的情况。https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&pa原创 2015-11-11 21:55:02 · 390 阅读 · 0 评论 -
UVA 11582 Colossal Fibonacci Numbers!(模运算)
题意:对A的B次方项斐波那契序列求余。解题思路:根据递推关系找到余数的循环周期, 再利用快速求余确定位置。注意n = 0, 和 1的情况https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=26#include#incl原创 2015-10-27 08:19:01 · 368 阅读 · 0 评论 -
UVA Page Hopping(Floyd算法)
题意:给出若干个点, 求出每对点之间距离的最小平均值。解题思路:直接Floyd求出所有点两两之间最短路径累和即可。https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=762Memory: 0 KB Tim原创 2015-11-11 22:19:27 · 374 阅读 · 0 评论 -
UVA 10048 Audiophobia(Floyd算法)
题意:给出n条边和权值, 再给出若干对点, 求到达两点间经过的权值最大的边最小的那条路径中所有权值的和。解题思路:对于这样的问题最短路和生成树算法都可以解决, 但是因为多组查询所以使用Floyd算法比较合适。https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_prob原创 2015-11-11 22:15:13 · 401 阅读 · 0 评论 -
UVA 247 Calling Circles(Floyd算法传递闭包)
题意:两两给出名字,形成一组单向关系,输入所有关系后,输出在同一连通分量的所有名字。解题思路:首先利用map将名字映射为数字,然后利用Floyd算法传递闭包,最后使用dfs输出即可。https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1原创 2015-11-11 22:03:51 · 442 阅读 · 0 评论 -
HDU 1116 && UVA 10129 && POJ 1386 ------ Play on Words(欧拉路径 + 并查集)
题意:词语接龙,看看所有单词能不嫩首尾相连, 其实就是一笔画问题,欧拉路径。解题思路:首位字母映射为数字。变成从首至尾的一条有向边,加入并查集,使用并查集进行判断连通性。原创 2015-09-02 10:51:45 · 438 阅读 · 0 评论 -
UVA - 201 Squares(模拟 + 暴力)
题意:给出一些单位线段, 问各种大小的正方形有多少个。要控制输出格式。解题思路:模拟存储横线和竖线,暴力枚举各种尺寸,O(N ^ 4),此题数据弱, 实际所用时间很短。题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19423Memory: 0 KB Time: 16 MS原创 2015-08-29 14:22:09 · 576 阅读 · 0 评论 -
UVA 253 Cube painting(思维题)
题意:略解题思路:所有可能全部枚举, 我估计我是解这个题,方法最笨,代码量最长的人,就别参考了,尽情的笑话我吧。DescriptionWe have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of t原创 2015-08-27 11:05:19 · 385 阅读 · 0 评论 -
UVA 10539 Almost Prime Numbers(唯一分解定理)
题意:在区间[l, u]内找出有多少只有一个素因子的数, 且本身不是素数。解题思路:直接使用唯一分解定理会导致超时, 所以可以将每个素因子累乘,在[l, u]内寻找有多少个,需要注意的是因为要用到int与long long 运算所以要把素数表开成long longAlmost prime numbers are the non-prime numbers which are divisib原创 2015-11-01 21:37:54 · 709 阅读 · 0 评论