链接：http://acm.timus.ru/problem.aspx?space=1&num=1741 题意： kolya需要升级icq版本，从1版本升级到n版本，网上有些m个升级包，可以从版本sm升级到em版本，这些升级包大小不一， 有些是正版Licensed，有些是盗版Pirated，有些是破解版Cracked，正版升级包只能升级正版软件。 盗版升级包可以升级盗版软件和正版软件但是正

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1303 题目大意：读入一个整数m(1       接下来若干行，表示若干条线段。      从l[i]到r[i](最多50000条线段)到一行0 0为止。     求最少要用多少条线段可以覆盖区间[0,m]。     输出第一行一个数字，表示最少线段数。     接下来若干行表示选择的

题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1635 题意： 给出一个字符串，要求将这个字符串划分成尽量少的串， 使得每个串都为回文串。 读入一行，一个字符串s，长度不超过4000。 输出第一行包含一个正整数， 表示最少划分成的串的数量。 第二行输出你的划分方案，每个回文串间以空格隔开。 若有多组答案，输出任意一组即可。 题

题目链接： 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

1501. Sense of Beauty Time limit: 0.5 second Memory limit: 64 MB The owner of a casino for New Russians has a very refined sense of beauty. For example, after a game there remain two piles wi

1078. Segments Time limit: 1.0 second Memory limit: 64 MB A number of segments are lying on a line. Every segment is given with the coordinates of its endpoints. Segments are numbered from 1

1244. Gentlemen Time limit: 0.5 second Memory limit: 64 MB Let's remember one old joke: Once a gentleman said to another gentleman: — What if we play cards? — You know, I haven't playe

题目链接: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