UVa
文章平均质量分 63
Tony L.Du
风吹浪打,不忘初心
展开
-
HDU 3038
带权并查集/************************************************************************* > File Name: hdu_3038.cpp > Author: dulun > Mail: dulun@xiyoulinux.org > Created Time: 2016年03月28日 星期一 22原创 2016-03-29 22:56:35 · 500 阅读 · 0 评论 -
UVa 11059 Maximum Product
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27946题目概述: 输入n个元素组成的序列S,找出其中乘积最大的连续子序列。如果最大的不是正数,输出0思路: 直接两重for暴力搜索 /**********************************************************原创 2016-03-18 20:40:34 · 425 阅读 · 0 评论 -
UVA - 725 Division
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35442 暴力搜索。。。wrong wrong wrong!!!没完了。。/************************************************************************* > File Name: U原创 2016-03-18 22:42:13 · 498 阅读 · 0 评论 -
UVa 10976 Fractions Again?
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37234题目描述: 输入正整数k,找到所有正整数 x>=y,使得1/k = 1/x + 1/y. 思路: 因为 x>=y 所以有: 1/k <= 1/y + 1/y –> 1/k <= 2/y –> y <= 2k. 又因为 1/k = 1/y +原创 2016-03-19 01:09:31 · 553 阅读 · 0 评论 -
UVa 1025 - A Spy in the Metro
题目链接 UVa 1025 A Spy in the Metro问题描述 Secret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we nd her in the rst station原创 2016-03-10 17:21:39 · 790 阅读 · 0 评论 -
HDU 1686 Oulipo
题目链接: [kuangbin带你飞]专题十六 KMP & 扩展KMP & Manacher B - OulipoDescription The French author Georges Perec (1936�1982) once wrote a book, La disparition, without the letter ‘e’. He was a member o原创 2016-03-14 14:06:19 · 565 阅读 · 0 评论 -
UVA - 524 Prime Ring Problem
题目链接: UVA - 524 Prime Ring ProblemDescription(素数环) A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,…,n1, 2, \dots, n into each circle separately, and the原创 2016-04-14 14:08:03 · 672 阅读 · 0 评论 -
UVA-129 Krypton Factor(dfs)
题目链接: UVA-129 Krypton Factor(dfs)题目大意: 如果一个字符串包含两个相邻的重复子串,则成它是"容易的串",其他串成为"困难的串"例如: BB ,ABCDACABCAB , ABCDABCD 都是容易串,而 D, DC, ABDAB, CBABCBA, 都是困难串. 输入正整数n, l 输出由前l个大写字母组成的,字典序第n小的困难串,例如: 当l原创 2016-04-14 15:46:56 · 966 阅读 · 0 评论 -
UVA 11214 Editing a Book
题目链接: UVA 11214 Editing a Book题目大意: 你有一篇由n(2<=n<=9) 个自然段组成的文章,希望将他们排列成1, 2, 3, …,n.可以用剪切和粘贴快捷键来完成任务.每次可以剪切一段连续的自然段,粘贴时按照顺序粘贴,注意,剪切板只有一个,所以不能连续剪切两次,只能剪切和粘贴交替. 例如,为了将{2, 4, 1, 5, 3, 6} 变为升原创 2016-04-15 21:00:27 · 553 阅读 · 0 评论