每天算法
文章平均质量分 66
用于记录每天做题后的思路分析
acwink
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯2018决赛]版本分支
倍增理解https://blog.csdn.net/jarjingx/article/details/8180560倍增求LCAhttps://blog.csdn.net/wjh2622075127/article/details/81060586import java.util.*;public class Main { static final int N = (int)1e5 + 5; static int n, m, idx; static int[] h = n原创 2021-03-24 21:05:27 · 175 阅读 · 0 评论 -
分巧克力
分巧克力文章目录分巧克力题目描述思路分析解题代码JavaC++题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮原创 2021-01-22 22:48:23 · 157 阅读 · 0 评论 -
减绳子 [二分查找]
减绳子文章目录减绳子题目描述思路分析解题代码JavaC++题目描述有N根绳子,第i根绳子长度为LiLi,现在需要M根等长的绳子,你可以对N根绳子进行任意裁剪(不能拼接),请你帮忙计算出这M根绳子最长的长度是多少。输入格式第一行包含2个正整数N、M,表示原始绳子的数量和需求绳子的数量。第二行包含N个整数,其中第 i 个整数Li表示第 i 根绳子的长度。输出格式输出一个数字,表示裁剪后最长的长度,保留两位小数。数据范围1≤N,M≤1000000<Li<10e9输入样例:3原创 2021-01-21 23:26:27 · 178 阅读 · 0 评论 -
回文平方数
回文平方数文章目录回文平方数题目描述思路分析解题代码Java 代码C++ 代码题目描述回文数是指数字从前往后读和从后往前读都相同的数字。例如数字 12321 就是典型的回文数字。现在给定你一个整数 B,请你判断 1∼300 之间的所有整数中,有哪些整数的平方转化为 B 进制后,其 B 进制表示是回文数字。输入格式一个整数 B。输出格式每行包含两个在 B 进制下表示的数字。第一个表示满足平方值转化为 B 进制后是回文数字那个数,第二个数表示第一个数的平方。所有满足条件的数字按从小到大顺序原创 2021-01-17 22:58:39 · 1833 阅读 · 0 评论 -
红与黑[DFS]
红与黑[DFS]文章目录红与黑[DFS]题目描述思路分析AC代码java代码C++代码题目描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 WW 和 HH,分别表示 xx 方向和 yy 方向瓷砖的数量。在接下来的 HH 行中,每行包括 WW 个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘原创 2021-01-16 22:26:53 · 435 阅读 · 0 评论 -
蛇形矩阵[模拟]
蛇形矩阵[模拟]文章目录蛇形矩阵[模拟]题目描述思路分析AC代码Java代码C++代码题目描述输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行,每行包含m个空格隔开的整数。数据范围1≤n,m≤1001≤n,m≤100输入样例:3 3输出样例:1 2 38 9 47 6 5思路分析就像题目描述一样,先从最外边的圈圈开始填数原创 2021-01-15 22:22:35 · 142 阅读 · 0 评论 -
数字三角形
数字三角形涉及算法,动态规划,线性DP。题目描述给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入格式第一行包含整数n,表示数字三角形的层数。接下来n行,每行包含若干整数,其中第 i 行表示数字三角形第 i 层包含的整数。输出格式输出一个原创 2021-01-14 21:44:28 · 87 阅读 · 0 评论 -
货仓选址
文章目录货仓选址题目描述解题思路解题代码java代码C++ 代码题目扩展货仓选址题目描述在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤1000000≤Ai≤40000输入样例:46 2 9 1输入样例:12原创 2021-01-13 21:11:36 · 259 阅读 · 0 评论