<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[QHDXmax的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/QHDXmax</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; QHDXmax]]></copyright><item><title><![CDATA[大飞机游戏]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/127823360</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/127823360</guid><author>QHDXmax</author><pubDate>Sat, 12 Nov 2022 18:02:10 +0800</pubDate><description><![CDATA[无
]]></description><category></category></item><item><title><![CDATA[七倍龙珠(sevenbead)]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/126149773</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/126149773</guid><author>QHDXmax</author><pubDate>Wed, 03 Aug 2022 22:00:17 +0800</pubDate><description><![CDATA[题目描述:有一个广为流传的神话：“凑齐七颗龙珠，就可以召唤神龙”。小Z听到这个传说以后激动不已，下定决心一定要凑齐七颗龙珠，召唤神龙。从此，小Z踏上了寻找七龙珠的艰辛路途，经过漫长而又艰苦的跋涉，小Z终于找到了传说中的龙珠山，此情此景，让小Z激动不已，小Z仰天大笑：“哈哈哈， 我终于可以召唤神龙了”。然而就在他笑声结束的一刹那，一个白胡子老爷爷出现了，他对小Z说道：“小伙子，不要高兴的太早，规则改了，你首先要破解我的谜题，才可以召唤神龙”，小Z大惊失色，赶忙问道什么谜题？...]]></description><category></category></item><item><title><![CDATA[Dp线性01背包问题]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125652709</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125652709</guid><author>QHDXmax</author><pubDate>Thu, 07 Jul 2022 16:41:21 +0800</pubDate><description><![CDATA[题目描述：有个背包可承受重量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 【内存限制]]></description><category></category></item><item><title><![CDATA[采药 [medic]]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125652490</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125652490</guid><author>QHDXmax</author><pubDate>Thu, 07 Jul 2022 09:44:59 +0800</pubDate><description><![CDATA[题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式输入文件medic.in第一行有两个整数T（1 ...]]></description><category></category></item><item><title><![CDATA[数字三角形 Number Triangles [USACO1.6]]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125611984</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125611984</guid><author>QHDXmax</author><pubDate>Thu, 07 Jul 2022 09:33:46 +0800</pubDate><description><![CDATA[这个是和最大连续字段和一样重要的题目。只有掌握它。才能把线性Dp学好！上题目！观察下面的数字金字塔.写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从 7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入格式第一个行一个整数 R(1...]]></description><category></category></item><item><title><![CDATA[潜伏者小C]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125589414</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125589414</guid><author>QHDXmax</author><pubDate>Sun, 03 Jul 2022 21:01:32 +0800</pubDate><description><![CDATA[题目描述：R 国和 S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则：1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“密字”。3． 每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。例如]]></description><category></category></item><item><title><![CDATA[Hanoi双塔问题]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125589388</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125589388</guid><author>QHDXmax</author><pubDate>Sun, 03 Jul 2022 20:59:57 +0800</pubDate><description><![CDATA[题目描述:给定A,B,C三根足够长的细柱，在A柱上放有2n个中间有空的圆盘，共有n个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的(下图为n=3的情形）。现要将 这些国盘移到C柱上，在移动过程中可放在B柱上暂存。要求: (1)每次只能移动一个圆盘；(2) A、B、C三根细柱上的圆盘都要保持上小下大的顺序；任务:设An为2n个圆盘完成上述任务所需的最少移动次数，对于输入的n，输出An。输入格式一行，为一个正整数n，表示在A柱上放有2n个圆盘。输出格式仅一行，包含一个正整数，为完成上述任务所]]></description><category></category></item><item><title><![CDATA[Cantor表 [cantor]]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125589371</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125589371</guid><author>QHDXmax</author><pubDate>Sun, 03 Jul 2022 20:58:06 +0800</pubDate><description><![CDATA[题目描述：现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入格式整数N（1≤N≤10000000）输出格式表中的第N项输入输出样列输入样例1：
7

输出样例1：
&nbsp;1/4

说明1999年普及组第一题【耗时限制】1000ms 【内存限制】128MB...]]></description><category></category></item><item><title><![CDATA[坏掉的项链Broken Necklace[USACO 1.2]]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125589341</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125589341</guid><author>QHDXmax</author><pubDate>Sun, 03 Jul 2022 20:56:43 +0800</pubDate><description><![CDATA[题目描述：你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3]]></description><category></category></item><item><title><![CDATA[分数化小数 Fractions to Decimals [USACO 2.4]]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125589285</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125589285</guid><author>QHDXmax</author><pubDate>Sun, 03 Jul 2022 20:53:15 +0800</pubDate><description><![CDATA[题目描述：写一个程序，输入一个形如 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 .]]></description><category></category></item><item><title><![CDATA[讨厌的小C]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125589237</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125589237</guid><author>QHDXmax</author><pubDate>Sun, 03 Jul 2022 20:51:04 +0800</pubDate><description><![CDATA[题目描述：小C想要成为一名OIer，于是他提前学习数学，为 OI 做好铺垫。这一天，他的数学老师给了一道题：给定正整数 a，以及给定一个区间 [b, c]，其中 b, c 均为整数（b, c 保证非负）。寻找所有合法的 x，满足 b ≤ x ≤ c，并且 a 能够整除 x，即 x 除以 a的余数为 0。可小 C 很懒，不想找出来所有的解，他只想知道这样的 x 有多少个。输入格式从文件 math.in 中读取数据。共一行，依次三个整数 a, b, c，如题目所描述。输出格式输出到文件 math.out 中。仅]]></description><category></category></item><item><title><![CDATA[直播获奖（live）]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125589125</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125589125</guid><author>QHDXmax</author><pubDate>Sun, 03 Jul 2022 20:44:57 +0800</pubDate><description><![CDATA[题目描述：NOI2130 即将举行。为了增加观赏性，CCF决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为w%，即当前排名前w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max(1, [p * w%])，其中w是获奖百分比，[x]表示对x向下取整，max(x, y) 表示x和y中较大的数。如有选手成绩相同，则所有成绩并列的选手都能获奖，因此实际获奖人数可能比计划中多。作为评测组的技术人员，请你帮CCF写一个直播程序。输入格式输入文件名]]></description><category></category></item><item><title><![CDATA[球弹跳高度的计算]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125589102</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125589102</guid><author>QHDXmax</author><pubDate>Sun, 03 Jul 2022 20:41:58 +0800</pubDate><description><![CDATA[题目描述：一球从某一高度h落下(单位米)，每次落地后反跳回原来高度的一半，再落下。计算球在第10次落地时，共经过多少米? 第10次反弹多高？输入格式输入一个整数h，表示球的初始高度。输出格式输出包含两行第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。注意：结果可能是实数，结果用double类型保存。输入输出样列输入样例1：
20

输出样例1：
59.9219
0.0195312

说明提示输出时使用printf("%g",ANSWER)【耗时限制】1000ms 【内存限制】64MB]]></description><category></category></item><item><title><![CDATA[拼点游戏（枚举）]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125569997</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125569997</guid><author>QHDXmax</author><pubDate>Sat, 02 Jul 2022 10:31:38 +0800</pubDate><description><![CDATA[题目描述：C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。输入格式输入包含多组测试数据。
每组测试数据的第一行是一个整数n(1...]]></description><category></category></item><item><title><![CDATA[稳定串（stable）--瑶海区T4]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125568488</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125568488</guid><author>QHDXmax</author><pubDate>Sat, 02 Jul 2022 07:21:58 +0800</pubDate><description><![CDATA[题目描述：给定一个长度为n的10串，如果串中任意连续一段为1的子串长度都是为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串输入格式一行，一个整数n，表示01串的长度输出格式仅一行，一个整数表示长度为n的01串中稳定串的数量，由于数量可能很大，仅输出结果模10007的余数即可输入输出样列输入样例1：
4

输出]]></description><category></category></item><item><title><![CDATA[登山（线性dp算法）]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125565425</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125565425</guid><author>QHDXmax</author><pubDate>Fri, 01 Jul 2022 20:54:49 +0800</pubDate><description><![CDATA[题目描述：暑假期间，队员们去登山观光，他们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入格式第一行，一个整数N，表示山上的景点数，2≤N≤1000第二行，N个整数，表示每个景点的海拔输出格式输出一行，表示最多能够浏览的景点数输入输出样列输入样例1：
8
18]]></description><category></category></item><item><title><![CDATA[雷达安装（区间贪心）]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125565203</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125565203</guid><author>QHDXmax</author><pubDate>Fri, 01 Jul 2022 20:28:24 +0800</pubDate><description><![CDATA[题目描述：假设海岸线是一个无限长的直线，陆地位于海岸线的一侧，另一侧是海洋。每个小岛可以看做是海洋中的一个点。在海岸线上安装的任何一个雷达能够覆盖的距离是d，所以如果小岛距离雷达的最大距离是d那么这个小岛就能够被雷达信号覆盖到。我们使用笛卡尔坐标系，把海岸线看做是X轴，海洋在X轴的上方，陆地在X轴的下方，给出每个小岛在海洋中的位置，并给出雷达的覆盖范围，你的任务是编写程序计算出，如果覆盖所有的小岛至少需要安装多少个雷达。小岛的位置是用x、y坐标表示的。 输入格式输入包含多组测试数据。对于每组测试数据：第一行]]></description><category></category></item><item><title><![CDATA[C++小游戏]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125508967</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125508967</guid><author>QHDXmax</author><pubDate>Tue, 28 Jun 2022 20:51:55 +0800</pubDate><description><![CDATA[矿工人：]]></description><category></category></item><item><title><![CDATA[身份证号码]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125504578</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125504578</guid><author>QHDXmax</author><pubDate>Tue, 28 Jun 2022 16:19:08 +0800</pubDate><description><![CDATA[题目描述：每一个人自出生后都会有一个身份证号码。根据我国有关部门规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。居民身份证是国家法定的证明公民个人身份的有效证件。例如：对于身份证号码330719196804253671，其中330719表示地址码，19680425表示出生日期码，367表示顺序码，最后一个1表示数字校验码。 数字校验码的计算方法： 1、将前面的身份证号码17位数分别乘以不同的系]]></description><category></category></item><item><title><![CDATA[超市购物（shopping）]]></title><link>https://blog.youkuaiyun.com/QHDXmax/article/details/125488312</link><guid>https://blog.youkuaiyun.com/QHDXmax/article/details/125488312</guid><author>QHDXmax</author><pubDate>Mon, 27 Jun 2022 17:58:45 +0800</pubDate><description><![CDATA[题目描述：初春的一天，正是乍暖还寒时候，狂风乍起。小可可裹紧了单薄的外衣，往小雪家中赶去。“今天真不是个出门的时候啊！”小可可感叹道。“但是我还有东西要买……你就陪我去下超市吧？”在超市里，小雪一共买了 23.70 元的东西，最后却只付了 20.1 元，小可可见状很疑惑。“超市对学生有优惠呗，最后会打八五折。”“那也不可能是这个价啊？我想想……应该是 20.145 元才对。”“超市结算的时候最后会去分化整，也就是说，以角作为付钱的最小单位，多的零头就不要了。”现在，假如小可可一共买了 n 种类型的商品，第 ]]></description><category></category></item></channel></rss>