2018年09月_编号21212

原创 1165.穹妹的求助

题目由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。&amp;gt;Sample Input第一行：两个正整数L和R，保证L&amp;lt;=...

2018-09-23 17:14:05 123

原创【DP】装箱问题

题目有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。>Sample Input第一行：一个整数，表示箱子容量第二行：一个整数，表示有n个物品接下来n行，分别表示这n 个物品的各自体积Sample Output一个整数，表示箱子剩余空间。思路D...

2018-09-22 16:56:31 226

原创【DP】采药

题目辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”　　如果你是辰辰...

2018-09-22 16:32:26 124

原创【DP】数字金字塔

极其简略的一篇题目考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30 Input第一个行包含 R(1&l...

2018-09-15 16:07:22 237

原创【递归】数字金字塔

题目考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30 &gt;输入第一个行包含 R(1&lt;= R&lt;=10...

2018-09-15 15:33:21 2302

原创【BFS】翻币问题

题目有N个硬币(6<=N<=20000)全部正面朝上排成一排，每次将其中5个硬币翻过来放在原位置，直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法，输出最少步数及翻法。输入从键盘输入一个正整数N(6<=N<=20000)，表示硬币的数量。输出第1行：一个整数，表示最少步数思路分析:本题的关键是找出从当前状态如何变化到下一状态（即变...

2018-09-15 10:28:30 243

原创【BFS】最优乘车（90分已修改）

前言神奇地错了一个点TAT，拜托大家了，告诉我错哪了orz题目H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。　　一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路已士可以直接到达S公园...

2018-09-15 10:03:41 446 6

原创【高精/快速幂】麦森数

题目形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2＾P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。　　任务：从文件中输入P（1000＜P＜3100000），计算2＾P-1的位数和最后500位数字（用十进制高精度数表示）输入一...

2018-09-08 11:37:16 300

原创【BFS】电子老鼠走迷宫

题目如下图12×12方格图，找出一条自入口（2，9）到出口（11，8）的最短路径。输入第一行为一个数n，表示迷宫大小第二行为4个数，表示起点和终点第三起为n*n的矩阵，0表示通路，1表示墙。输出第一行为路径（见样例) 第二行为总的步数思路（表示不会用循环队列）用一个队列存要搜的节点，搜过的节点删除。从前往后搜，搜到头h==尾t的时候就说明搜完了。还有步...

2018-09-08 08:30:04 658

鲤の游