![](https://img-blog.csdnimg.cn/c0b0a0dcf6e34ed9910473d372932b53.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
OJ
……
今天我要吃什么
吃饱喝足努力进步
展开
-
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 · 179 阅读 · 0 评论 -
1103-木棒还原
输入数据由一个整数N打头( 1原创 2022-11-18 17:27:52 · 324 阅读 · 0 评论 -
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 · 216 阅读 · 0 评论 -
1058-会场安排(贪心)
学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。随后的n行,每行有两个正整数Bi , Ei ( 0原创 2022-11-18 17:25:16 · 153 阅读 · 0 评论 -
1056-苹果(分治)
把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。第一行是测试数据的数目t(0原创 2022-11-18 10:44:12 · 113 阅读 · 0 评论 -
1054-素数环(DFS)
问题描述:将从1到n这n个整数围成一个圆环,若其中任意2个相邻的数字相加,结果均为素数,那么这个环就成为素数环。输出以1打头所有的素数环,每个解对应一行,每个解元素之间的用空格间隔。第一行是测试数据的n(0原创 2022-11-18 10:42:38 · 258 阅读 · 0 评论 -
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 · 247 阅读 · 0 评论 -
1023-抵制排序
对于有N个元素的两个整数序列A和B,如果存在下标k,使得AkBk,并且对于所有1原创 2022-11-14 21:21:41 · 71 阅读 · 0 评论 -
1019-汽车加油(贪心)
第一行有2 个正整数N和K(1原创 2022-11-14 21:18:55 · 91 阅读 · 0 评论 -
1018-五彩的卡片
输入数据的第一行为一个整数N,表示序列中有N个字符(1原创 2022-11-10 20:25:37 · 166 阅读 · 0 评论 -
1017-阶乘之和
给你一个非负数整数N,判断N是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No第一行有一个整数M(0 < M < 100)表示有M组测试数据;每组测试数据有一个正整数N(0 < N原创 2022-11-05 00:07:04 · 90 阅读 · 0 评论