![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithms
文章平均质量分 72
Plutoaaa
这个作者很懒,什么都没留下…
展开
-
ALGO-2 最大最小公倍数 — 贪心(java)
ALGO—2 最大最小公倍数问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。题目分析:典型贪心法算法分析:仔细琢磨一下,其实就三种情况呗: n * (n - 1) * (n - 2) 或 n * (n - 1)...原创 2018-02-09 23:22:41 · 179 阅读 · 0 评论 -
BASIC-17 / Tsinsen 1041 矩阵乘法(java)
问题描述 给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22输入格式 第一行是一个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值输出格式 输出共N行,每行N个整数,表示A的M次幂所对应的矩阵...原创 2018-02-11 21:16:51 · 269 阅读 · 0 评论 -
BASIC-18 / Tsinsen 1042 矩阵面积交(java)
问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输入格式 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输出格式 输出仅包含一个实数,为交的面积,保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.0...原创 2018-02-11 21:03:07 · 356 阅读 · 2 评论 -
BASIC-16 / Tsinsen 1036 分解质因数(java)
问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1*a2*a3...(a1<=a2<=a3...,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示 先筛出所有素数,然后再分解。数据规模和约定 2<=a<...原创 2018-02-11 20:53:46 · 221 阅读 · 0 评论 -
ALGO-18 单词接龙 —— DFS与字符串处理(java)
前言:药丸啊药丸啊真的药丸啊,几天时间没做题,昨天做了一道单词接龙题,做了一整个晚上啊,大几个小时。本来想昨天十一点多的时候,也就是好不容易AC了之后就写题解的,可是AC了之后反而身心俱疲,感觉自己蒟蒻,心态收到了冲击。今天上完课写完作业后,还是心有余悸... 再好好地回顾一下,写一篇题解吧。分析:这道题的tag是搜索,但是其实还有字符串处理混杂在里面。首先,理解题意就是一个坎,如果不是写到实在思...原创 2018-03-26 16:23:34 · 1666 阅读 · 0 评论 -
P1101 单词方阵
import java.util.Scanner; public class Main { static char[][] word; static boolean[][] judge; static boolean flag; static int letterloc; static char[] goal = "yizhong".toCharArray(); static int...原创 2018-03-26 22:59:46 · 207 阅读 · 0 评论 -
P1092 虫食算 —— DFS与进制处理
import java.util.Arrays; import java.util.Scanner; public class Main { static int N; static int[] num = new int[30]; static boolean[] used = new boolean[30]; static char[][] s = new char[5][30]; ...原创 2018-03-27 19:21:21 · 333 阅读 · 0 评论 -
P1605 迷宫 —— DFS
import java.util.Scanner; public class Main { static int[][] judge = new int[6][6]; static int[][] map = new int[6][6]; static int[] dx = { 0, 0, 1, -1 }; static int[] dy = { 1, -1, 0...原创 2018-03-27 19:35:29 · 190 阅读 · 0 评论 -
ADV-229 合并石子 —— 区间dp引申(java)
import java.util.Scanner; public class Main { static int[] stone; static int[][] dp; static int[] sum; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = s...原创 2018-03-27 19:56:17 · 281 阅读 · 0 评论 -
BASIC-19 / Tsinsen 1043 完美的代价(java)
问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)输入格式 第一行是一个整数N,...原创 2018-02-12 12:17:00 · 472 阅读 · 1 评论 -
BASIC-20 / Tsinsen 1052 数的读法(java)
问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456 7009时,会给出相应的念法: 十二亿三千四百五十六万七千零九 用汉语拼音表示为...原创 2018-02-14 15:58:42 · 551 阅读 · 0 评论 -
BASIC-21 / Tsinsen 1056 Sine之舞(java)
问题描述 最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4+...sin(n))...) Sn=(...(A1+n)A2+n-1)A3+...+2)An+1 FJ想让奶牛们计算Sn的值,请你帮助FJ打印出...原创 2018-02-14 16:10:42 · 156 阅读 · 0 评论 -
ALGO-1 区间k大数查询(java)
ALGO—1 区间k大数查询问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。样例输...原创 2018-02-09 23:00:35 · 165 阅读 · 0 评论 -
ALGO-3 K好数 — 动态规划(java)
ALGO—3 K好数问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000000007取模...原创 2018-02-07 15:34:29 · 293 阅读 · 0 评论 -
ALGO-5 最短路 — 单源最短路 SPFA 算法(java)
ALGO-5 最短路问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对...原创 2018-02-11 08:21:53 · 689 阅读 · 1 评论 -
BASIC-27 / Tsinsen 1085 2n皇后问题(java)
问题描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8。输入格式 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数为0...原创 2018-02-14 23:23:48 · 189 阅读 · 0 评论 -
ALGO-4 结点选择 — 树型动态规划(java再优化版)
ALGO—4 结点选择上篇的题解在最后提到,java的解法在蓝桥OJ上判为运行超时,改为C++后AC了。在深度查阅了更多java的特性,并且试图用更java风格的算法进行优化后。最终用java也AC了。其实主要处理的是java的输入流的速率问题。以下附上两种优化方式的代码:(java再优化版)第一种优化方式:import java.io.*; import java.util.*; public...原创 2018-02-09 15:26:42 · 1191 阅读 · 0 评论 -
ALGO-4 结点选择 — 树型动态规划(java)
ALGO—4 结点选择问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3 4 5...原创 2018-02-08 11:45:36 · 538 阅读 · 2 评论 -
ALGO-6 安慰奶牛 — 最小生成树的引申问题(java)
问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 <= Sj <= N; 1 <= Ej <= N; Sj !...原创 2018-02-18 21:44:34 · 263 阅读 · 0 评论 -
BASIC-22 / Tsinsen 1057 FJ的字符串(java)
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3样例输出ABACABA题目分析:找规...原创 2018-02-14 23:12:16 · 152 阅读 · 0 评论 -
P1040 加分二叉树 —— 树的遍历与区间dp引申
import java.util.Scanner; public class Main { static int[] value = new int[35]; static int[][] dp = new int[35][35]; static int[][] root = new int[35][35]; //按照先序遍历输出 static void...原创 2018-03-27 20:04:53 · 265 阅读 · 0 评论