AcWing
Jiang锋时刻
这个作者很懒,什么都没留下…
展开
-
AcWing0089. a^b
题目求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围0≤a,b≤10^91≤p≤10^9输入样例3 2 7输出样例2代码1import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scann..原创 2021-02-04 13:37:57 · 113 阅读 · 0 评论 -
AcWing0104. 货仓选址
题目在一条数轴上有 NN 家商店,它们的坐标分别为 A1A1~ANAN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1A1~ANAN。输出格式输出一个整数,表示距离之和的最小值。数据范围1 ≤ N ≤ 1000000 ≤ Ai ≤ 40000输入样例46 2 9 1输出样例12代码import ..原创 2021-01-30 16:33:04 · 112 阅读 · 0 评论 -
AcWing0756. 蛇形矩阵
题目输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行,每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例3 3输出样例1 2 38 9 47 6 5代码1import java.io.*;import java.util.*;public class Main { pub..原创 2021-01-30 16:46:27 · 198 阅读 · 0 评论 -
AcWing1101.献给阿尔吉侬的花束
题目阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R×CR×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出..原创 2021-02-04 13:31:39 · 142 阅读 · 0 评论 -
AcWing1102. 移动骑士
题目给定一个 n∗nn∗n 的棋盘,以及一个开始位置和终点位置。棋盘的横纵坐标范围都是 0∼n0∼n。将一个国际象棋中的骑士放置在开始位置上,请问将它移动至终点位置至少需要走多少步。一个骑士在棋盘上可行的移动方式如下图所示:输入格式第一行包含整数 T,表示共有 T 组测试数据。每组测试数据第一行包含整数 n,表示棋盘大小。第二行包含两个整数 x,y 用来表示骑士的开始位置坐标 (x,y)。第三行包含两个整数 x,y 用来表示骑士的终点位置坐标 (x,y)。输出格式每组..原创 2021-01-30 16:39:55 · 266 阅读 · 0 评论 -
AcWing1402. 星空之夜
题目夜空深处,闪亮的星星以星群的形式出现在人们眼中,形态万千。一个星群是指一组非空的在水平,垂直或对角线方向相邻的星星的集合。一个星群不能是一个更大星群的一部分。星群可能是相似的。如果两个星群的形状、包含星星的数目相同,那么无论它们的朝向如何,都认为它们是相似的。通常星群可能有 8 种朝向,如下图所示:现在,我们用一个二维 01 矩阵来表示夜空,如果一个位置上的数字是 1,那么说明这个位置上有一个星星,否则这个位置上的数字应该是 0。给定一个夜空二维矩阵,请你将其中的所有星群用小写字母..原创 2021-02-04 13:44:49 · 170 阅读 · 0 评论