
算法
m0_37220818
这个作者很懒,什么都没留下…
展开
-
题解 蓝桥杯 算法提高 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 · 333 阅读 · 0 评论 -
题解 蓝桥杯 算法提高 ADV-1179 智能体系列赛 Java
问题描述 zsyzgu是一个弱菜,尽管如此他还是参加了智能体系列赛。智能体系列赛的问题经简化后是这样的,有一只猴子和一些矿点,知道他们在平面上的坐标,这只猴子要经过这些矿点至少一次。假设这只猴子从点A走到点B所要花费的步数是这两个点的曼哈顿距离(即|A.x-B.x|+|A.y-B.y|),问这只猴子经过这些矿点至少一次所需的最少步数。 系列赛中的许多选手都用了贪心的策略,即每次都到最近的没经过的矿点去。但zsyzgu的思路是搜索,这也是他能够摆脱垫底命运获得纪念版T-shirt的原因。输入格式原创 2022-03-02 23:21:41 · 249 阅读 · 0 评论 -
题解 蓝桥杯 算法提高 ADV-1181 搬运冰块 Java
问题描述 丑枫接到了一份奇葩的工作:往冰库里搬运冰块.冰库外放着N箱冰块,由于室外温度高,冰块会很快融化,且每箱冰块的融化速度不同.因为每箱冰块的体积,质量不等,把每箱冰块搬运进冰块花费的时间也不同.因此需要合理安排搬运顺序,才能使总的冰块融化量最小.丑枫请你帮忙计算最少的总融化量是多少,以便汇报上司.输入格式 第一行输入整数N 接下来N行,每行两个整数,分别表示每箱冰块的搬运耗时Ti及融化速度Di.输出格式 输出最少的总融化量样例输入66 14 54 36 28 12原创 2022-03-02 21:41:24 · 431 阅读 · 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 · 345 阅读 · 0 评论 -
leetcode整数翻转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。int reverse(int ...原创 2019-03-01 23:49:36 · 127 阅读 · 0 评论 -
最长公共子序列动态规划
#include<stdio.h>#include<string.h>char s1[1000];char s2[1000];int maxlen[1000][1000];int max(int a,int b){ if(a>b) return a; else return b;}int main(){ while(scanf("%...原创 2019-02-26 23:44:29 · 156 阅读 · 0 评论