URAL
文章平均质量分 80
neko01
这个作者很懒,什么都没留下…
展开
-
URAL 1741 Communication Fiend
链接:http://acm.timus.ru/problem.aspx?space=1&num=1741题意:kolya需要升级icq版本,从1版本升级到n版本,网上有些m个升级包,可以从版本sm升级到em版本,这些升级包大小不一,有些是正版Licensed,有些是盗版Pirated,有些是破解版Cracked,正版升级包只能升级正版软件。盗版升级包可以升级盗版软件和正版软件但是正原创 2013-08-08 21:33:32 · 511 阅读 · 0 评论 -
URAL 1303 Minimal Coverage
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1303题目大意:读入一个整数m(1 接下来若干行,表示若干条线段。 从l[i]到r[i](最多50000条线段)到一行0 0为止。 求最少要用多少条线段可以覆盖区间[0,m]。 输出第一行一个数字,表示最少线段数。 接下来若干行表示选择的原创 2013-08-09 22:27:56 · 463 阅读 · 0 评论 -
URAL 1635 Mnemonics and Palindromes
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1635题意:给出一个字符串,要求将这个字符串划分成尽量少的串,使得每个串都为回文串。读入一行,一个字符串s,长度不超过4000。输出第一行包含一个正整数,表示最少划分成的串的数量。第二行输出你的划分方案,每个回文串间以空格隔开。若有多组答案,输出任意一组即可。题原创 2013-08-10 21:57:10 · 710 阅读 · 0 评论 -
URAL 1009 URAL 1012 URAL 1013
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1009题目翻译:我们定义一个合法的K进制数为一个不含连续两个零的K进制数。例如:1010230 是一个合法的7位数。1000198 不是合法的数。0001234 不是7位数,是一个合法的4位数。 给你N,和K,求出N位的K进制数的总数。 2 = 2; 4原创 2013-08-17 20:05:51 · 666 阅读 · 0 评论 -
URAL 1501 Sense of Beauty
1501. Sense of BeautyTime limit: 0.5 secondMemory limit: 64 MBThe owner of a casino for New Russians has a very refined sense of beauty. For example, after a game there remain two piles wi原创 2013-08-17 20:53:07 · 676 阅读 · 0 评论 -
URAL 1078 Segments
1078. SegmentsTime limit: 1.0 secondMemory limit: 64 MBA number of segments are lying on a line. Every segment is given with the coordinates of its endpoints. Segments are numbered from 1原创 2013-08-17 21:19:06 · 605 阅读 · 0 评论 -
URAL 1244 Gentlemen
1244. GentlemenTime limit: 0.5 secondMemory limit: 64 MBLet's remember one old joke:Once a gentleman said to another gentleman:— What if we play cards?— You know, I haven't playe原创 2013-08-17 20:33:49 · 968 阅读 · 0 评论 -
URAL 1658 Sum of Digits
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1658题目大意:给出一个数各个位的数字和s1和 各个位数字的平方和s2,求这个数的最小值。 Input 多组数据,第一行 t (no more than 10000)表示下来有t组数据。每组数据一行两个整数s1 and s2 (1 ≤ s1, s2 ≤ 10000)Outp原创 2013-08-09 22:38:27 · 488 阅读 · 0 评论