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 · 558 阅读 · 0 评论 -
UVA - 821 - Page Hopping(floyd算法)
题意:用标号给定几个网站,一个标号(1~100)代表一个网站(标号的给定无连续性)。可以通过一个网站访问另一 个网站(通过给定的有向图路径),题目保证任意两个网站都有路到达且输入无自环,求每两个网站访问,最少 需要经过几个网站的个数平均值。 先重整标号使其有序,再用floyd算法求出每两个的最短路,最后统计即可。原创 2016-06-20 19:00:37 · 493 阅读 · 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 · 345 阅读 · 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 · 288 阅读 · 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 · 295 阅读 · 0 评论 -
UVA - 1623 - Enter The Dragon
题意:给定n个湖(标号1~n,起始时湖里均满水),给定m天天气预报,每天天气预报情况为一个数字a[i](范围0~n),当a[i]为0时代表晴天不下雨,否则就代表向哪个标号的湖中下暴雨。在不下雨的天气时你可以请神龙喝干任意一个湖里的水,下雨时则不能。若再往某个喝干的湖里下暴雨,则此湖会被重新填满。求是否能避免发生水灾,若能则给出在晴朗天气时神龙的喝水的顺序。 贪心:对于每个下雨的天气,在它原创 2016-07-03 17:24:22 · 376 阅读 · 0 评论 -
UVA - 12627 - Erratic Expansion(找规律递归)
递归找规律即可,用前b行减去前a-1行的红气球个数求解,细节见代码 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include type原创 2016-06-15 21:29:26 · 445 阅读 · 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 · 322 阅读 · 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 · 383 阅读 · 0 评论 -
UVA - 1395 - Slim Span(Kruskal算法+枚举)
将边按权值排序后,枚举最小权值的边, 从第一个边开始,直到往后能够构成生成树,并且记录中间出现过的最大权值和最小权值, 最后不断取最小值即可 切记每次枚举前,都要初始化父亲节点 #include #include #include #include #include #include #include #include #include #include #include #inc原创 2016-06-13 00:22:38 · 447 阅读 · 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 · 531 阅读 · 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 · 391 阅读 · 0 评论 -
UVA - 10791 - Minimum Sum LCM(唯一分解定理)
题意:求至少两个整数的最小公倍数是n,且保证和最小 先把n分解为多项质因子,然后为了保证原创 2016-06-12 16:12:59 · 344 阅读 · 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 · 403 阅读 · 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 · 592 阅读 · 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 · 422 阅读 · 0 评论 -
UVA - 11520 - Fill the Square(贪心)
题意:给定一个n * n(1 的格子中的字母不同,且从上至下,从左至右,组成一个字符串后字典序最小。 由于组成字符串后的长度都为n * n,故字典序越往前的字母决定的优先级越大,所以贪心即可,从上到下,从左到右的 补充格子里的字母,尽可能的使当前可以补充的字母尽量小。 #include #include #include #include #include #includ原创 2016-08-30 19:29:24 · 422 阅读 · 0 评论