zhulu506

题解

/ 注册

全部文章 / 题解（共15篇）

POJ3278 Catch That Cow

类似：HDU 2717 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ...

2020-05-19

1 455

PTA 自然数拆分的方案数

题目描述给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。与“自然数拆分问题”类似，同样需要满足方案的不重复。若满足集合A=B，则称这两种拆分方式是重复的。例如 5 = 3 + 2 和 5 = 2 + 3, 就是重复的拆分方式。现在需要你求满足条件的拆分有多少...

2020-05-19

1 1675

CH5202 自然数拆分Lunatic版

题目描述：给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。1≤N≤4000。输入格式：一个整数n。输出格式：输出一个数，即所有方案数因为这个数可能非常大，所以你只要输出这个数 mod 2147483648...

2020-05-19

1 861

HDU1028 Ignatius and the Princess III

Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem ...

2020-05-19

1 394

HDU1398 Square Coins

Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value...

2020-05-18

1 485

HDU1248 寒冰王座

Problem Description 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前. 死亡骑士:"我要买道具!" 地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药...

2020-05-18

1 446

HDU1284 钱币兑换问题

Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input 2934 12553Sample ...

2020-05-18

1 484

PTA 子集和问题

题目描述设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。输入格式: 输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的1行中，有n个正整数，表示集合S中...

2020-05-18

1 1825

PTA 自然数拆分问题

题目描述：一个整数N(N > 1)可以拆分成若干个大于等于1的自然数之和，请你输出所有不重复的拆分方式。若满足集合A=B，则称这两种拆分方式是重复的。例如 5 = 3 + 2 和 5 = 2 + 3, 就是重复的拆分方式。输入格式: 一个正整数N（1 ≤ N ≤ 52）输出格式: 按...

2020-05-15

2 2017

PTA 05-树7 堆中的路径

题目描述：将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小...

2020-05-09

1 663