小白太白的博客

问题描述试题编号： 201509-4试题名称： 高速公路时间限制： 1.0s内存限制： 256.0MB问题描述：　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高速公路的计划。看了计划后，国王发现，有些城市之间可以通过高速公路直接（不经过其他城市）或间接（经过一个或多个其他城市）到达，而有的却不能。如果城市A可以通过高速公路到达城市B，而且城市B也可以通过高

汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？思路：对于三个的时候，假若都在A这个位置，要移到C位置。那么首先使...

题目描述The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.示例Given an integer n, return all distinct solutions to the n-queens ...

题目描述Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character'.'.数独示例图A partially ...

题目描述Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniquely.We use#as a separator for each node, ...

题目描述Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character'.'.You may assume that there will be only one unique solution.填充前A sudoku ...

结果填空：补全等式思路把每个数字存数组然后全排列判断。class Main { static int ans = 0 ; public static void main(String[] args) { int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13}; getAns(a, 0); Syst...

结果填空：礼物盒他们对应的宽度和高度如下，单位（cm）。思路对每个盒子排序后贪心搜索，注意题意要求import java.util.Arrays;class Main { static int ans = 0; static int[] a = {11,8,11,16,1,2,6,10,17,10,6,5,2,19,4,7, 5...

P1141 01迷宫 思路连通块，给每个连通块编号。查找时记录结果，若重复查找则直接输出import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;public class Main { sta...

数独样例输入：* 2 6 * * * * * ** * * 5 * 2 * * 4* * * 1 * * * * 7* 3 * * 2 * 1 8 ** * * 3 * 9 * * ** 5 4 * 1 * * 7 *5 * * * * 1 * * *6 * * 9 * 7 * * ** * * * * * 7 5 *思路从第一个点（本题是0,0）开...

代码填空：全排列#include <cstdio>#include <cstdlib>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N=1e3;char str[N], buf[N]...

P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n (n≤1000), 然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止.【此时该自然数即为新加的数】 输入输出格式输入格式：1个自...

题目假设一个探险家被困在了地底的迷宫之中，要从当前位置开始找到一条通往迷宫出口的路径。迷宫可以用一个二维矩阵组成，有的部分是墙，有的部分是路。迷宫之中有的路上还有门，每扇门都在迷宫的某个地方有与之匹配的钥匙，只有先拿到钥匙才能打开门。请设计一个算法，帮助探险家找到脱困的最短路径。如前所述，迷宫是通过一个二维矩阵表示的，每个元素的值的含义如下 0-墙，1-路，2-探险家的起始位置，3-迷宫的出口...

算法提高 排列数 时间限制：1.0s 内存限制：256.0MB 问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式　　一行，包含一组10个数字的全排列样例输入...

【暂无提交链接】你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地...

历届试题 大臣的旅费 时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是...

历届试题 青蛙跳杯子 时间限制：1.0s 内存限制：256.0MB问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。　　X星的青蛙很有些...

Function 思路记忆化搜索，除了边界条件，把其他结果存入数组中再进行返回import java.util.Scanner;public class Main { static long[][][] arr = new long[25][25][25]; public static void main(String[] args) { ...

八皇后 思路从第一行开始搜，每次搜到 i 行后遍历每一列。然后判断该列、左右两个斜线（分别为横纵坐标相加相等 和 横纵坐标相减相等）是否存在棋子，如果不存在则数组记录每列的数据，进行下一行搜素。最后搜完再取消标记。import java.util.Scanner;public class Main { static int[] ans = new int[50];...

马的管辖在中国象棋中，马是走日字的。一个马的管辖范围指的是当前位置以及一步之内能走到的位置，下图的绿色旗子表示马能走到的位置。如果一匹马的某个方向被蹩马脚，它就不能往这个方向跳了，如下图所示，海星的位置存在旗子，马就不能往上跳到那两个位置了：那么问题来了，在一个 n×m 的棋盘内，如何用最少的马管辖住所有 n×m个格子。比如 n=m=3 时，最少要用 5 只马才能管辖所有棋盘，...

修建公路思路参考：传送import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner cin=new Scanner(System.in); int n = 2019; long ans = 1; final long MOD =...

算法训练 结点选择 时间限制：1.0s 内存限制：256.0MB问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输...