QHDXmax的博客

题目描述:有一个广为流传的神话：“凑齐七颗龙珠，就可以召唤神龙”。小Z听到这个传说以后激动不已，下定决心一定要凑齐七颗龙珠，召唤神龙。从此，小Z踏上了寻找七龙珠的艰辛路途，经过漫长而又艰苦的跋涉，小Z终于找到了传说中的龙珠山，此情此景，让小Z激动不已，小Z仰天大笑：“哈哈哈， 我终于可以召唤神龙了”。然而就在他笑声结束的一刹那，一个白胡子老爷爷出现了，他对小Z说道：“小伙子，不要高兴的太早，规则改了，你首先要破解我的谜题，才可以召唤神龙”，小Z大惊失色，赶忙问道什么谜题？...

题目描述：有个背包可承受重量N，现有T件物品，每件物品重量为Wi,价值为Vi ,每件物品只有一个,这个背包可以装载物品的最大价值是多少?输入格式第一行，两个整数，分别表示N和T，用空格隔开（N≤1000，T≤100）接下来T行，每行两个整数，分别表示T件物品的重量Wi和价值Vi（1≤Wi,Vi≤100）输出格式一行，表示这个背包可以装载物品的最大价值输入输出样列输入样例1：100 5 77 92 22 22 29 87 50 46 99 90输出样例1：133【耗时限制】1000ms 【内存限制

题目描述：R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3． 每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。例如

题目描述:给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘；(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。输入格式一行，为一个正整数n，表示在A柱上放有2n个圆盘。输出格式仅一行，包含一个正整数，为完成上述任务所

题目描述：现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入格式整数N（1≤N≤10000000）输出格式表中的第N项输入输出样列输入样例1：7输出样例1： 1/4说明1999年普及组第一题【耗时限制】1000ms 【内存限制】128MB...

题目描述：你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3

题目描述：写一个程序，输入一个形如 N/D 的分数(N 是分子，D 是分母)，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如，1/3 = .33333333 写成 0.(3)41/333 = 0.123123123... 写成 0.(123)用 xxx.0 成表示整数典型的转化例子：1/3 = 0.(3)22/5 = 4.41/7 = 0.(142857)2/2 = 1.03/8 = 0.37545/56 = 0.803(571428)输入格式单独的一行包括被空格分开的N和D(1 .

题目描述：C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。输入格式输入包含多组测试数据。每组测试数据的第一行是一个整数n(1...

题目描述：给定一个长度为n的10串，如果串中任意连续一段为1的子串长度都是为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串输入格式一行，一个整数n，表示01串的长度输出格式仅一行，一个整数表示长度为n的01串中稳定串的数量，由于数量可能很大，仅输出结果模10007的余数即可输入输出样列输入样例1：4输出

题目描述：假设海岸线是一个无限长的直线，陆地位于海岸线的一侧，另一侧是海洋。每个小岛可以看做是海洋中的一个点。在海岸线上安装的任何一个雷达能够覆盖的距离是d，所以如果小岛距离雷达的最大距离是d那么这个小岛就能够被雷达信号覆盖到。我们使用笛卡尔坐标系，把海岸线看做是X轴，海洋在X轴的上方，陆地在X轴的下方，给出每个小岛在海洋中的位置，并给出雷达的覆盖范围，你的任务是编写程序计算出，如果覆盖所有的小岛至少需要安装多少个雷达。小岛的位置是用x、y坐标表示的。 输入格式输入包含多组测试数据。对于每组测试数据：第一行

给出一串长度为n的数列，要求从中找出连续的子段使得总和最大。输入格式输入包括两行，第一行表示数列长度N（N