
UVa 练习
文章平均质量分 76
StarlitNight
这个作者很懒,什么都没留下…
展开
-
[UVa 1610] 聚会游戏(Party Games)
Judge:https://vjudge.net/problem/UVA-1610题意:输入一些字符串,找一个长度最短的字符串(不一定是输入的字符串),使得输入的字符串中有一半小于等于该字符串,另一半大于该字符串。若有多解,输出字典序最小的解。原创 2017-08-08 14:58:13 · 569 阅读 · 0 评论 -
[UVa 11572] 唯一的雪花(Unique Snowflakes)
Judge:https://vjudge.net/problem/UVA-11572题意:在一个长度最多为10^6的序列中找到一个尽量长的、没有相同元素的连续子序列。原创 2017-08-06 11:35:20 · 582 阅读 · 0 评论 -
[UVa 1152] 和为0的四个值(4 Values whose Sum is 0)
Judge:https://vjudge.net/problem/UVA-1152题意:给定4个n元素集合A,B,C,D,要求分别从中选取一个元素a,b,c,d,使得四个数之和为零。求一共有多少种选法。原创 2017-08-05 16:41:35 · 641 阅读 · 0 评论 -
[UVa 11134] 传说中的车(Fabled Rooks)
Judge:https://vjudge.net/problem/UVA-11134题意:在n*n的棋盘上放n个车,使所有的车不相互攻击,输出一个解或“IMPOSSIBLE”。原创 2017-08-05 15:46:06 · 729 阅读 · 0 评论 -
[UVa 1572] 自组合(Self-Assembly)
Judge:https://vjudge.net/problem/UVA-1572题意:给定n种无数多个正方形,每个正方形的每条边有标号。对于两条边A+可与A-连接在一起,B+可与B-连接在一起,以此类推,但是00不能与任何边连接。问是否存在一种连接方式可使这些正方形无限拼接下去(正方形可进行旋转和翻转)。原创 2017-08-03 19:47:57 · 592 阅读 · 0 评论 -
[UVa 12166] 修改天平(Equilibrium Mobile)
Judge:https://vjudge.net/problem/UVA-12166题意:给一棵深度不超过16的二叉树,代表一个天平。每根杆都悬挂在中间,每个秤砣的重量已知。至少需要修改多少个秤砣的重量才能使天平平衡?原创 2017-08-02 18:25:42 · 523 阅读 · 0 评论 -
[UVa 816] Abbott 的复仇(Abbott's Revenge)
Judge:https://vjudge.net/problem/UVA-816题意:一个迷宫,每个点限制了从哪一方向(东西南北)来的,只能往左右前走,然后问起点到终点的最短路径。原创 2017-08-01 22:26:03 · 537 阅读 · 0 评论 -
[UVa 673] 平衡的括号(Parentheses Balance)
Judge:https://vjudge.net/problem/UVA-673原创 2017-08-02 16:39:17 · 660 阅读 · 0 评论 -
[UVa 712] S 树(S-Trees)
Judge:https://vjudge.net/problem/UVA-712题意:给定一棵满二叉树的叶节点的值,求每个查询到达的叶子的值。查询从根节点开始,0表示向左走,1表示向右走。原创 2017-08-02 17:34:29 · 585 阅读 · 0 评论 -
[UVa 11491] 奖品的价值(Erasing and Winning)
Judge:https://vjudge.net/problem/UVA-11491题意:给出一个n位的整数,删除其中的d个数字,使剩下的整数尽可能大。原创 2017-08-08 16:27:51 · 400 阅读 · 0 评论 -
[UVa 11093] 环形跑道(Just Finish it up)
Judge:https://vjudge.net/problem/UVA-11093题意:环形跑道上有n个加油小站,第i个加油站可以加油p1加仑,从第i站到下一站需要qi加仑汽油。选择一个起点,使得可以走完一圈回到起点。原创 2017-08-07 14:59:45 · 552 阅读 · 0 评论