UVa
TianTengtt
这个作者很懒,什么都没留下…
展开
-
UVA - 1374 - Power Calculus(迭代加深)
从小到大枚举可能的次数,然后迭代加深搜索验证#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define al原创 2016-05-29 13:02:03 · 586 阅读 · 0 评论 -
UVA - 821 - Page Hopping(floyd算法)
题意:用标号给定几个网站,一个标号(1~100)代表一个网站(标号的给定无连续性)。可以通过一个网站访问另一 个网站(通过给定的有向图路径),题目保证任意两个网站都有路到达且输入无自环,求每两个网站访问,最少 需要经过几个网站的个数平均值。 先重整标号使其有序,再用floyd算法求出每两个的最短路,最后统计即可。原创 2016-06-20 19:00:37 · 517 阅读 · 0 评论 -
UVA - 11246 - K-Multiple Free set(容斥原理)
题意:给定n(1 容斥原理,(例如n = 20,k = 3,答案为16个数(1,9,2,18,4,12,5,15,7,8,10,11,13,14,16,17,19,20))一、n个数内共有n / k组数成为连续的k倍关系 (有1、3、9,2、6、18,4、12,5、15,7,8,10,11,13,14,16,17,19,20,共n - n / k = 14个)原创 2016-07-04 11:02:13 · 369 阅读 · 0 评论 -
UVA - 11105 - Semi-prime H-numbers(筛选法)
题意:H数:4*n+1 (n = 0,1,2……) H素数:不是1,也不能写成两个不是1的H数的乘积 H-半素数:能写成两个H素数的乘积 给定一个H数h(h 先求出所有的H素数,与筛选素数打表类似。然后对于每个h,暴力统计个数即可。#include#include#include#include原创 2016-07-04 22:27:32 · 308 阅读 · 0 评论 -
UVA - 10820 - Send a Table
题意:1 可以看出,实质就是与,n以内有多少对互素的元素,利用欧拉函数即可。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu原创 2016-06-25 23:34:57 · 320 阅读 · 0 评论 -
UVA - 1623 - Enter The Dragon
题意:给定n个湖(标号1~n,起始时湖里均满水),给定m天天气预报,每天天气预报情况为一个数字a[i](范围0~n),当a[i]为0时代表晴天不下雨,否则就代表向哪个标号的湖中下暴雨。在不下雨的天气时你可以请神龙喝干任意一个湖里的水,下雨时则不能。若再往某个喝干的湖里下暴雨,则此湖会被重新填满。求是否能避免发生水灾,若能则给出在晴朗天气时神龙的喝水的顺序。贪心:对于每个下雨的天气,在它原创 2016-07-03 17:24:22 · 401 阅读 · 0 评论 -
UVA - 12627 - Erratic Expansion(找规律递归)
递归找规律即可,用前b行减去前a-1行的红气球个数求解,细节见代码#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includetype原创 2016-06-15 21:29:26 · 464 阅读 · 0 评论 -
UVA - 11536 - Smallest Sub-Array(滑动窗口)
题意:从给定字符串中,选最短连续子序列,包含1~k中的所有数。 尺取法(滑动窗口)解决:在第一次找到1~k的序列之后,向右滑动保证每个数至少存在一次,不断取最小值即可。#include#include#include#include#include#include#include#include#include#include#include原创 2016-06-30 11:11:03 · 352 阅读 · 0 评论 -
UVA - 11134 - Fabled Rooks(贪心)
题意:给定n(n 分成横纵两个方向进行研究(每个方向上只要不在同一条线上即可)。贪心,先将每个车的范围按照先 a.r (将越能到达右边的位置的车,尽可能往后排,若可以放的最右边的位置相同(a.r == b.r),则更能往左延伸的车在前,因为排序时是尽量靠左排)#include#include#include#include#include#include原创 2016-07-11 10:37:18 · 404 阅读 · 0 评论 -
UVA - 1395 - Slim Span(Kruskal算法+枚举)
将边按权值排序后,枚举最小权值的边,从第一个边开始,直到往后能够构成生成树,并且记录中间出现过的最大权值和最小权值,最后不断取最小值即可切记每次枚举前,都要初始化父亲节点#include#include#include#include#include#include#include#include#include#include#include#inc原创 2016-06-13 00:22:38 · 469 阅读 · 0 评论 -
UVA - 1210 - Sum of Consecutive Prime Numbers
找到上限,直接暴力枚举即可#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define Memset(x) memset(x,原创 2016-06-12 16:50:01 · 553 阅读 · 0 评论 -
UVA - 247 - Calling Circles(floyd算法)
题意:输出所有电话圈(电话圈:要求两个人直接或间接互相接通)用floyd算法求出传递闭包,即把所有间接接通的两个人都找出来并且标记然后再用并查集维护#include#include#include#include#include#include#include#include#include#include#include#include#inc原创 2016-06-12 16:15:38 · 414 阅读 · 0 评论 -
UVA - 10791 - Minimum Sum LCM(唯一分解定理)
题意:求至少两个整数的最小公倍数是n,且保证和最小先把n分解为多项质因子,然后为了保证原创 2016-06-12 16:12:59 · 367 阅读 · 0 评论 -
UVA - 11093 - Just Finish it up
题意:环形跑道上有n(n (起点可立即加油;油箱中油量无上限) 由1到n枚举所有加油站并模拟过程。 假设枚举到了第i个起点,若到了第k个加油站,不能再走到第k+1个加油站,则第i到第k个加油站必定都不是起点(因为每次到了第m个加油站(i =0。所以如果起点是第m个加油站,那么就相当于枚举m前边的加油站作为起点时,到第原创 2016-06-25 23:22:35 · 428 阅读 · 0 评论 -
UVA - 1644 - Prime Gap(找相邻素数差值)
直接给素数打表后查找即可#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define Memset(x) memset(x, 0原创 2016-04-25 16:07:13 · 608 阅读 · 0 评论 -
UVA - 11582 - Colossal Fibonacci Numbers!(快速幂+打表)
f(a^b)对n求余后会有周期出现,只需找出它等同于周期中的哪一项即可。最好提前打表。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includ原创 2016-05-19 17:58:09 · 441 阅读 · 0 评论 -
UVA - 11520 - Fill the Square(贪心)
题意:给定一个n * n(1 的格子中的字母不同,且从上至下,从左至右,组成一个字符串后字典序最小。由于组成字符串后的长度都为n * n,故字典序越往前的字母决定的优先级越大,所以贪心即可,从上到下,从左到右的补充格子里的字母,尽可能的使当前可以补充的字母尽量小。#include#include#include#include#include#includ原创 2016-08-30 19:29:24 · 448 阅读 · 0 评论