随笔分类 - 刷题
摘要：在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。 在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。 接下来看程序： 输入格式 输入的第一行包含2个正整数n和s，表示图中共有n个顶点，且源
阅读全文
摘要：1： #include <bits/stdc++.h> using namespace std; int n; int FFT(int n){ int k = 1; for(int i = 0; i < n; i++){ if(k >= n) return i; k *= 2; } } /* //方
阅读全文
摘要：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。 例如，如果输入数组 [2,3,4,2,6,2,5,1][2,3,4,2,6,2,5,1] 及滑动窗口的大小 33，那么一共存在 66 个滑动窗口，它们的最大值分别为 [4,4,6,6,6,5][4,4,6,6,6,5]。 注意： 数据保证
阅读全文
摘要：最大中位数 给定一个由 nn 个整数组成的数组 aa，其中 nn 为奇数。 你可以对其进行以下操作： 选择数组中的一个元素（例如 a[ i ]），将其增加 1。 你最多可以进行 k 次操作，并希望该数组的中位数能够尽可能大。 奇数长度的数组的中位数是数组以非降序排序后的中间元素。 例如，数组 [1,
阅读全文
摘要：B： #include <bits/stdc++.h> using namespace std; int a[10]; int main(){ for(int i = 0; i < 10; i++) { a[i] = 2021; } int ans = 1; while(true){ int x =
阅读全文
摘要：166. 数独 数独是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测试用例占一行，包含 81 个字符，代表数独的 81 个格内数据（顺序总体由上到下
阅读全文
摘要：分成互质组 给定 n 个正整数，将它们分组，使得每组中任意两个数互质。 至少要分成多少个组？ 输入格式 第一行是一个正整数 n。 第二行是 n 个不大于10000的正整数。 输出格式 一个正整数，即最少需要的组数。 数据范围 1 ≤ n ≤ 1 输入样例： 6 14 20 33 117 143 17
阅读全文
摘要：175. 电路维修 电路板的整体结构是一个 R 行 C 列的网格（R,C≤500），如下图所示。 她准备通过计算，旋转最少数量的元件，使电源与发动装置通过若干条短缆相连。 注意：只能走斜向的线段，水平和竖直线段不能走。 输入格式 输入文件包含多组测试数据。 第一行包含一个整数 T，表示测试数据的数目
阅读全文
摘要：1100. 抓住那头牛 农夫知道一头牛的位置，想要抓住它。 农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。 农夫有两种移动方式： 从 X 移动到 X−1 或 X+1，每次移动花费一分钟 从 X 移动到 2∗X，每次移动花费一分钟 假设牛没有意识到农夫的行动，站在原地不动。 农夫最少要花多少
阅读全文
摘要：给表达式添加运算符 给定一个仅包含数字 0-9 的字符串 num 和一个目标值整数 target ，在 num 的数字之间添加 二元 运算符（不是一元）+、- 或 * ，返回所有能够得到目标值的表达式。 示例 1: 输入: num = "123", target = 6 输出: ["1+2+3",
阅读全文
摘要：满足条件的01串 给定一个 01 串，如果同时满足下列两个条件，则输出Yes，否则输出No： 不存在两个相邻的 1 每个 0 两边至少有一个 1 输入格式 第一行包含整数 T，表示共有 T组测试数据。 每组数据第一行包含整数 n。 第二行包含一个长度为 n 的 01 字符串。 输出格式 每组数据输出
阅读全文
摘要：IncDec Sequence 给定一个长度为 n 的数列 A1,A2,…,An，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行输入正整数 n。
阅读全文
摘要：91. 最短Hamilton路径 给定一张 n 个点的带权无向图，点从 0 ∼ n−1 标号，求起点 0 到终点 n−1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0 到 n−1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 n。 接下来 n 行每行 n 个整数
阅读全文
摘要：3221225620 : 除0错误，一般发生在整型数据除了0的时候 3221225477 : 访问越界，一般是读或写了野指针指向的内存 3221225725 : 堆栈溢出，一般是无穷递归造成的
阅读全文
摘要：一 : 题目描述 今年是2021年，请问数字1到数字2021中，出现了多少个数字6。 签到题： #include <stdio.h> int main() { int i, j, ans = 0; for(i = 1; i <= 2021; i++){ j = i; while(j){ if(j %
阅读全文
摘要：全球变暖 你有一张某海域 N × N像素的照片，”.”表示海洋、”#”表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。 由于全球变
阅读全文
摘要：四平方和 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 4 个正整数的平方和。 如果把 0 包括进去，就正好可以表示为 44 个数的平方和。 比如： 5 = 0 * 0 + 0 * 0 +1 * 1 + 2 * 2； 对于一个给定的正整数，可能存在多种平方和的表示法。 要求你对 4
阅读全文
摘要：带分数： 可以表示为带分数的形式：100=3+69258 / 714 ； 还可以表示为：100=82+3546 / 197 ； 注意特征：带分数中，数字 1∼91∼9 分别出现且只出现一次（不包含 00）。 类似这样的带分数，100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数
阅读全文
摘要：剪邮票 有12张连在一起的的12生肖邮票，现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）请你计算，一共有多少种不同的剪去方法。 看到这个题一开始我直接认为DFS搜索12次就行了。 肯定没那么简单。因为有几种情况是搜索不到的，比如： 可以转换成一个思路，就是随机找个5张邮票，看它
阅读全文
摘要：【问题描述】 将2019拆分为若干个两两不同的质数之和，一共有多少种不同的方法？ 注意交换顺序为同一种方法，列如2 + 2019 = 2019 与 2017 + 2 = 2019 视为同一种方法。 #include <stdio.h> #include <string.h> int n, m; in
阅读全文
浙公网安备 33010602011771号