水题
ECNU_ZR
这个作者很懒,什么都没留下…
展开
-
UVa 10976:Fractions Again?!(水题)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=1917 题意:输入正整数k,找到所有的正整数x≥yx \ge y,使得1k=1x+1y\frac{1}{k} = \frac{1}{x} + \frac{1}{y}。(原创 2015-09-04 13:01:27 · 285 阅读 · 0 评论 -
UVa 11059:Maximum Product(水题)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=2000 题意:输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。(1≤n≤18,−10≤Si≤10)(1原创 2015-09-04 12:38:59 · 298 阅读 · 0 评论 -
UVa 524:Prime Ring Problem(回溯)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=465 题意:输入正整数n,把整数1,2,3,…,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出1次。n≤16n \le 1原创 2015-09-04 15:17:01 · 243 阅读 · 0 评论 -
UVa 725:Division(水题)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=666 题意:输入正整数n,按从小到大的书讯输出所有形如abcde/fghij=nabcde/fghij = n的表达式,其中a~j恰好为0~9的一个排列(可以有前导0)原创 2015-09-03 22:07:47 · 305 阅读 · 0 评论 -
UVa 11292:Dragon of Loowater(水题)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2267 题意:你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需原创 2015-09-26 09:29:00 · 398 阅读 · 0 评论 -
UVa 536:Tree Recovery(水题)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=477 题意:输入一颗二叉树的先序遍历和中序遍历序列,输出后序遍历序列。(本段摘自《算法竞赛入门经典(第2版)》) 分析: 水题,二叉树的重建。代码:#原创 2015-09-19 09:22:07 · 432 阅读 · 0 评论