java
m0_37220818
这个作者很懒,什么都没留下…
展开
-
题解 蓝桥杯 算法提高 B君的希望最长上升子序列
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 你有个同学叫B君,他早听闻祖国河山秀丽,列了一张所有可能爬的山的高度表,因“人往高处走”的说法,所以他希望要爬的山按照表上的顺序,并且爬的每一座山都要比前一座高,爬的山数最多,请贵系的你帮他解决这个问题。(cin,cout很坑)输入格式 输入第一行为num(11000)和maxHeight(18848),代表山的个数和最大高度 输入第二行有num个整数,代表表上每座山的高度height(1~maxHeight)输出格式原创 2022-03-10 17:21:44 · 508 阅读 · 0 评论 -
题解 蓝桥杯 算法提高 ADV-617 自然数拆分
问题描述 HJQ同学发现了一道数学题,要求n拆分成若干自然数和的方案输入格式 输入n输出格式 输出n拆分成若干自然数和的方案,每个方案一行数据规模和约定 n <= 10import java.util.LinkedList;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub原创 2022-03-03 13:26:25 · 305 阅读 · 0 评论 -
题解 蓝桥杯 算法提高 ADV-1179 智能体系列赛 Java
问题描述 zsyzgu是一个弱菜,尽管如此他还是参加了智能体系列赛。智能体系列赛的问题经简化后是这样的,有一只猴子和一些矿点,知道他们在平面上的坐标,这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离(即|A.x-B.x|+|A.y-B.y|),问这只猴子经过这些矿点至少一次所需的最少步数。 系列赛中的许多选手都用了贪心的策略,即每次都到最近的没经过的矿点去。但zsyzgu的思路是搜索,这也是他能够摆脱垫底命运获得纪念版T-shirt的原因。输入格式原创 2022-03-02 23:21:41 · 215 阅读 · 0 评论 -
题解 蓝桥杯 算法提高 ADV-1181 搬运冰块 Java
问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.输入格式 第一行输入整数N 接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.输出格式 输出最少的总融化量样例输入66 14 54 36 28 12原创 2022-03-02 21:41:24 · 416 阅读 · 0 评论 -
题解 蓝桥杯 算法提高 ADV-940 因式分解
试题 将大于1的自然数N进行因式分解,满足: N=а1а2а3…аm且1<а1≤а2≤…≤аm<N 编一程序,输入N(1<N<10^9)输入要求 N由键盘输入。输出要求 ① 第1行至第M行输出所有的M种方案(顺序不限) ② 第M+1行输出方案总数T。样例输入N=12样例输出12=2612=22312=34T =3代码 深度搜索超时,60分import java.util.LinkedList;import java.util.Scanner;public c原创 2022-03-02 17:08:42 · 328 阅读 · 0 评论 -
dfs的一点注意事项
娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题。 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生。 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时的神力。 琦琦感受到了娜娜对他的爱,但是他还是觉得娜娜的学习并不是特别好,于是他出了一道题给娜娜。 “娜娜,我们之间的关系需要在不断深入的同时保持一定的平衡,不可以你总是强势或者我总是弱势。” 琦琦给了娜娜一些两两不等的数,希望娜娜能把这些数分成两组A和B,满足以下条件: 1:每一次只能操作一个数,原创 2022-02-27 23:40:38 · 87 阅读 · 0 评论 -
Java二维数组的行列
Java二维数组的行列行就直接是二维数组的.length长度int rowLen = a.length;int colLen = a[0].length;原创 2022-01-18 21:26:24 · 611 阅读 · 0 评论