- 博客(11)
- 收藏
- 关注
RSS订阅原创 1104-捷径（DP）
中国人做事情喜欢走捷径，一方面走捷径做事效率高，但另一方面也产生了不遵守规则等问题。小明在玩一个数字游戏，请你帮他找到一条捷径。该数字游戏是一个N行的三角形如下图所示。请你设计一个算法，计算从三角形的底端到顶端的一条捷径，使这条的捷径经过的数字总和最小。（下层的每个数字节点只能跳转到它相邻的两个上层数字节点，如：底层第一个5只能跳转到上层的2或7；底层的4只能跳转到上层2）73 88 1 02 7 4 44 5 2 6 5。
2022-11-18 17:29:26
207
原创 1060-勇者斗恶龙(BFS)
如果当前恶龙的头不小于ci个，则骑士可以使用魔剑砍掉恶龙的恰好ci个头；如果恶龙的头的个数超过L个，则多余的头会脱落，并保持在L个；输入数据的第一行是三个整数N，M，L(1≤N≤500，1≤M≤10，N≤L≤N+500)，表示恶龙有N个头，骑士数目为M，恶龙的头的数量限制为L。紧接着M行，第i行有两个整数ci，di(0≤ci，di≤1,000，1≤i≤M)，表示第i把魔剑的参数。每把魔剑的使用次数是无限的。你的任务就是判断这M个骑士能否杀死恶龙，如果可以，请输出最少需要使用魔剑的次数，否则输出“-1”。
2022-11-18 17:26:37
226
原创 1058-会场安排（贪心）
学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。随后的n行，每行有两个正整数Bi , Ei ( 0
2022-11-18 17:25:16
163
原创 1056-苹果（分治）
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。第一行是测试数据的数目t（0
2022-11-18 10:44:12
123
原创 1054-素数环（DFS）
问题描述：将从1到n这n个整数围成一个圆环，若其中任意2个相邻的数字相加，结果均为素数，那么这个环就成为素数环。输出以1打头所有的素数环，每个解对应一行，每个解元素之间的用空格间隔。第一行是测试数据的n（0
2022-11-18 10:42:38
275
原创 1026-丑陋的数（暴力枚举）
Description丑陋的数是一种它的因数只由2，3，5构成的数。1，2，3，4，5，6，8，9，10，12是前十个丑陋的数(如：6=2_3是丑陋的数，11=1_11不是丑陋的数)，请注意1也算丑陋的数。给定一个整数N，写一个程序找出第N个丑陋的数。Input每行为一个正整数N ( N < 1500 )。输入数据以N = 0作为结束符。Output每行输入数据对应一行输出数据，输出第N个丑陋的数。输入数据N = 0不要处理。Sample Input1 2 9 0Sample Outpu
2022-11-18 10:40:29
268
原创 1017-阶乘之和
给你一个非负数整数N，判断N是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1!+2!+3!，如果是，则输出Yes，否则输出No第一行有一个整数M（0 < M < 100）表示有M组测试数据；每组测试数据有一个正整数N（0 < N
2022-11-05 00:07:04
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人