算法解题
Weleness
戒骄戒躁,禁欲禁心
展开
-
C/C++描述 第十一届蓝桥杯省赛C/C++大学B组 第一场(2020.7.5) 题目+题解
C/C++描述 第十一届蓝桥杯省赛C/C++大学B组 第一场(2020.7.5) 题目+题解试题 A: 指数计算本题总分:5 分【问题描述】7 月 1 日是建党日,从 1921 年到 2020 年,中国共产党已经带领中国人民走过了 99 年。请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。试题 A 题解第转载 2020-07-07 21:00:04 · 1926 阅读 · 5 评论 -
仙岛求药
少年李逍遥的婶婶病了,王小虎介绍他去一趟仙灵岛,向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛,克服了千险万难来到岛的中心,发现仙药摆在了迷阵的深处。迷阵由 M \times NM×N 个方格组成,有的方格内有可以瞬秒李逍遥的怪物,而有的方格内则是安全。现在李逍遥想尽快找到仙药,显然他应避开有怪物的方格,并经过最少的方格,而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。输入...原创 2020-02-24 13:21:02 · 4589 阅读 · 0 评论 -
全排列
输出自然数 11 到 nn 所有不重复的排列,即 nn 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式一个整数 n\ (1 \le n \le 9)n (1≤n≤9)。输出格式由 1\sim n1∼n 组成的所有不重复的数字序列,每行一个序列。每个数字保留 55 个常宽。输出时每行末尾的多余空格,不影响答案正确性样例输入 复制3样例输出 复制1 2 ...原创 2020-02-24 13:18:51 · 4844 阅读 · 0 评论 -
迷宫(三)
经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题,于是蒜头君找到一个新的迷宫图,来验证自己是否真的会计算一个迷宫的最短路。为了检验自己计算的是否正确,蒜头君特邀你一起来计算。输入格式第一行输入两个整数 nn 和 mm,表示这是一个 n \times mn×m 的迷宫。接下来的输入一个 nn 行 mm 列的迷宫。其中’@‘表示蒜头君的位置,’#‘表示墙,蒜头君无法通过,’.‘表示路,蒜头...原创 2020-02-24 13:17:04 · 5037 阅读 · 0 评论 -
红与黑
蒜厂有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 WW 和 HH,分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。在接下来的 HH 行中,每行包括 WW 个字符。每个字符表示一块瓷砖的颜色,规则如下1)’.’:黑...原创 2020-02-23 11:39:05 · 4721 阅读 · 0 评论 -
背包问题
稍微了解了一下记忆化搜索,有了个大概的印象public class Main { private static int n, W; private static int w[], v[]; private static int[][] dp; public static void main(String[] args) { n = 4; ...原创 2020-02-22 13:32:40 · 4422 阅读 · 0 评论 -
区间k大数查询
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式...原创 2020-02-22 13:30:25 · 4578 阅读 · 0 评论 -
纪念品分组
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式共n+2n+...原创 2020-02-19 12:42:38 · 4598 阅读 · 0 评论 -
蓝桥杯(十六进制转八进制)
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。【注意】 输...原创 2020-02-19 12:38:30 · 4812 阅读 · 0 评论 -
查找最接近的元素
在一个非降序列中,查找与蒜头君的给定值最接近的元素。输入格式第一行包含一个整数 nn,为非降序列长度。1 \le n \le 1000001≤n≤100000。第二行包含 nn 个整数,为非降序列各元素。所有元素的大小均在 0\sim1,000,000,0000∼1,000,000,000 之间。第三行包含一个整数 mm,为要询问的给定值个数。1 \le m \le 100001≤m≤10...原创 2020-02-18 12:31:07 · 5606 阅读 · 0 评论 -
Perket
题目描述“Perket”是一种流行的美食。为了做好“Perket”,厨师们必须小心选择配料,以便达到更好的口感。你有N种可支配的配料。对于每一种配料,我们知道它们各自的酸度S和甜度B。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的甜度为每一种配料的甜度的总和。众所周知,美食应该口感适中;所以我们希望选取配料,以使得酸度和甜度的绝对差最小。另外,我们必须添加至少一种配料;因为没有美食...原创 2020-02-05 13:51:28 · 4745 阅读 · 2 评论 -
P1304 哥德巴赫猜想
输入一个偶数 N(N<=10000)N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #1 复制10输出 ...原创 2020-02-05 13:47:26 · 5478 阅读 · 3 评论 -
cover
目背景以下为不影响题意的简化版题目。题目描述一个 n\times nn×n 的网格图(标号由 11 开始)上有 mm 个探测器,每个探测器有个探测半径 rr ,问这 n\times nn×n 个点中有多少个点能被探测到。输入格式第一行 33 个整数 n,m,rn,m,r ;接下来 mm 行,每行两个整数 x,yx,y表示第 ii 个探测器的坐标。输出格式能被探测到的点的个数。输入...原创 2020-02-05 13:42:21 · 5142 阅读 · 1 评论 -
深度优先搜索(DFS)总结
深度优先搜索(DFS)图的搜索算法深度优先搜索图示题例总结图的搜索算法深度优先搜索(又称DFS)是图的搜索算法的其中一种,另一种是广度优先搜索(BFS)图的搜索算法可以看成是,从图的某一个点开始,通过遍历顶点和标记顶点来搜索图。深度优先搜索以迷宫问题为例,一个人被困在了迷宫里,为了走出迷宫,这个人需要访问迷宫的每一条路径和每一个十字路口(假设在最坏的情况下),那么怎么使得这个人记住他走...原创 2020-02-02 13:51:38 · 5310 阅读 · 0 评论 -
P1014 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …2/12/1, 2/22/2 , 2/32/3, 2/42/4, …3/13/1 , 3/23/2, 3/33/3, …4/14/1, 4/24/2, …5/15/1, …… 我们以...原创 2020-02-02 13:01:56 · 4479 阅读 · 0 评论 -
P1464 Function
题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0 or b \le 0b≤0 or c \le 0c≤0就返回值11.如果a>20a>20 or b>20b>20 or c>20c>20就返回w(20,20,20)w(20,20,20)如果a<ba<b并且b<cb<c 就返回w(a,b,c-1)+w...原创 2020-02-02 12:52:00 · 4713 阅读 · 0 评论 -
P2089 烤鸡
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入格式一行,n<=5000输出格式第一行,方案总数第二行至结束,...原创 2020-02-01 13:04:52 · 4793 阅读 · 0 评论 -
P1579 哥德巴赫猜想(升级版)
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起了几乎所有数学家的注意。哥...原创 2020-02-01 12:57:48 · 5087 阅读 · 2 评论 -
P1149 火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=C”的等式?等式中的AA、BB、CC是用火柴棍拼出的整数(若该数非零,则最高位不能是00)。用火柴棍拼数字0-90−9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠BA =B,则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0)nn根火柴棍必须全部用...原创 2020-01-31 12:34:51 · 4654 阅读 · 0 评论 -
[USACO1.5]回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5 \le a < b \le 100,000,000)a,b( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。输入输出样例输入 #1 复制5 500输出 #1 复...原创 2020-01-31 12:23:32 · 4628 阅读 · 0 评论 -
格子数
题目描述 输入三个自然数N,i,j(l≤i≤N,1≤j≤N),输出在一个N×N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。例如,n=4,i=2,j=3表示棋盘中的第二行第三列的格子,如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:当n=4,i=2,j=3时,输出的结果是:(2,1) (2,2) (2,3) (2,4) {同一行上格子的位置}(1...原创 2020-01-28 12:10:53 · 5251 阅读 · 0 评论 -
假币问题 【枚举】
题目描述描述赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心安排每次的称量,赛利保证在称三次后确定假币。...原创 2020-01-27 22:08:49 · 4869 阅读 · 0 评论 -
多个整数连接为最大整数问题 【贪心】
题目描述【问题描述】设有n个正整数(n<=20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213。又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613。输入【输入格式】nn个数,0<每个数<2000000000输出【输出格式】连接成的多位数。样例输入313 ...原创 2020-01-27 22:04:40 · 6615 阅读 · 0 评论 -
陶陶摘苹果升级版
题目描述又是一年秋季时,陶陶家的苹果树结了 nn 个果子。陶陶又跑去摘苹果,这次他有一个 aa 公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与 NOIp2005 普及组第一题不同的是:陶陶之前搬凳子,力气只剩下 ss 了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在 s<0s<0 之前最多能摘到多少个苹果。现在已知 nn 个苹果到达地上的高度 x_ixi ,...原创 2020-01-17 19:43:28 · 5012 阅读 · 0 评论 -
P1567 统计天数(洛谷)
题目描述炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续 N(1 \leq N \leq 10^6)N(1≤N≤106) 的最高气温数据。现在,他想知道最高气温一直上升的最长连续天数。输入格式第 1 行:一个整数 NN 。1 \leq N \leq 10^61≤N≤10...原创 2020-01-17 17:12:11 · 4874 阅读 · 0 评论 -
统计方案(java)
题目描述在一无限大的二维平面中,我们做如下假设:1、每次只能移动一格;2、不能向后走(假设你的目的地是“向上”,那么你可以向左走,可以向右走,也可以向上走,但是不可以向下走);3、走过的格子立即塌陷无法再走第二次。求走n步不同的方案数(2种走法只要有一步不一样,即被认为是不同的方案)。输入首先给出一个正整数C,表示有C组测试数据。接下来的C行,每行包含一个整数n(n<=20)...原创 2020-01-15 11:57:21 · 4609 阅读 · 0 评论 -
打印大X
题目描述小明希望用星号拼凑,打印出一个大X,他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格,所有的空白位置都以句点符来代替。要求输入两个整数m n,表示笔的宽度,X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如,用户输入:3 9程序应该输出:….***…**.….……………………***.***…...原创 2020-01-15 09:48:01 · 4604 阅读 · 0 评论 -
聊斋(java)
某人读完《聊斋志异》,编出这样一道题。题目为:现有男鬼(b)、女鬼®、小鬼(w)共n人(n<1000),围站成一环(小鬼可以算是男的也可以算是女的)。从某人开始分别在两边数连续相同性别数(两边的性别可不同),直到第一次发现不同性别为止。当前数的这个人至少要同左右两边中的一方具有相同性别,并算到总数中去。输入第1行为人的数目n,第2行为n个字符(只有b,r,w三个情况)。但是经过发现,测试...原创 2020-01-14 18:33:52 · 4800 阅读 · 0 评论 -
超级玛丽
题目描述大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置,分别是a1,a2,…am,陷入其中则必死无疑。显然,如果有两个挨着的陷阱,则玛丽是无论如何也跳过不去的。现在给出小道的长度n,陷阱的个数及位置。求出玛丽从位置1开始,有多少种跳跃方法能到达胜利的彼岸(到达位置n...原创 2020-01-14 18:28:46 · 4792 阅读 · 0 评论 -
扫雷游戏
题目描述扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、...原创 2020-01-14 18:24:54 · 4861 阅读 · 0 评论 -
花生采摘
鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。鲁宾逊先生和多多都很开心,因为花生正是他们的最爱。在告示牌背后,路边真的有一块花生田,花生植株整齐地排列成矩形网格(如图1)。有经验的多多一眼就能看出,每棵花生植株下的花生有多少。为了训练多多的算术,鲁宾逊先生说:“你先找出花生最多的植株,去采摘它的...原创 2019-12-28 17:53:05 · 4442 阅读 · 0 评论 -
不当老大java
当老大有什么意思!”小明如是想。于是他把班级里的同学按年龄排序,最为推崇第二大的同学了!然而,他也很推崇倒数第二大的同学。请问这两个同学相差多少岁?输入第一行是数据的组数 nCase (n<=5),每组测试数据的第一行是一个整数 n(n>=2) ,表示班级里有 n 位同学。以下是 n 位同学的年龄。输出年龄第二和倒数第二的同学的年龄差。样例输入25016 19 4 25...原创 2019-12-28 16:39:04 · 5494 阅读 · 0 评论 -
韩信点兵
淮安民间传说着一则故事——“韩信点兵”,其次有成语“韩信点兵,多多益善”。韩信带1500名兵士打仗,战死四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。韩信马上说出人数:1049。如果我给你一些条件,你能给我满足条件的最小正整数么?当然,这道题是简单的。给你的每组数据有三行数字,每行数字的第一个数是除数 d ,第二个数是余数 m,然后请你求出一个最小的正整数 n(n ...原创 2019-12-28 16:09:40 · 6491 阅读 · 0 评论 -
统计字符串中不同单词个数
字典序排序运用compareTo方法class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] s = sc.nextLine().split(" "); Map<String, Intege...原创 2019-12-26 22:27:20 · 4829 阅读 · 0 评论 -
leetcode :买股票的最佳时机Ⅱ
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获...原创 2019-12-23 21:16:53 · 4459 阅读 · 1 评论 -
数字三角
题目描述问题描述:中山市迎接2010年亚运会活动将要在兴中体育场举行,市教育局为每个学校安排了一个区域,每个学校的同学都要坐在自己学校的区域内。分给成功小学的区域是个等边三角型,这不是不重视成功小学,而是把难题给了成功小学,就是因为成功小学的同学更加优秀,因此这点小问题是难不倒他们的。大家根据座位区域,一下就设计出了以下座位安排方案:12 34 5 67 8 9 ...原创 2019-12-18 21:44:04 · 4905 阅读 · 0 评论 -
议会投票
题目描述问题描述:X国的重大决议都是通过议会投票通过,议会里面投票者被分成K个组,如果超过半数的组投赞成票,决议就可以通过。 每组是投赞成票还是反对票也由每组内部投票决定,若这一组有超过半数的人投赞成票,那么这一组就投赞成票。例如有3组,分别有5,7,5人,那么,至少要有6个人赞成决议才能通过(即第一组和第三组各三人)。 注意到共有17人,只需要6人赞成就有可能通过。编写程序,告诉你组数和...原创 2019-12-18 21:07:19 · 5280 阅读 · 0 评论 -
填词 【循环】
题目描述描述Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件:每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的。你的任务是首先在方格盘上找到所有的单词,当然在棋盘上...原创 2019-12-05 23:41:22 · 4620 阅读 · 0 评论 -
放鞭炮java
题目描述小朋友们都喜欢放鞭炮,尤其是男生在春节时,什么爆竹、摔炮还有各种烟花,玩得不亦乐乎。 今年的春节,小冲就不开心了,因为他在踢足球的时候把脚给扭伤了,现在只能躺在床上听着外面的小伙伴们放鞭炮的声音发呆,他发现,有时会有几个鞭炮同时想,有时却只有一个鞭炮想。爸爸知道小冲是个信息学竞赛爱好者,于是给他出了一个问题:有3个人同时开始放鞭炮,甲每2秒放一个,乙每3秒放一个,丙每5秒放一个,每...原创 2019-12-05 23:38:58 · 5693 阅读 · 0 评论 -
机器人行走
题目描述【题目描述】 机器人严格按照指令行走,由于是原始装置,因此只能发出以下4种指令:G:向前直走一个单位;L:左转并向前移动一个单位;R:右转并向前移动一个单位;S:停止移动,并关闭机器人。机器人能不区分指令大小写,但对于其他任何指令机器人不作任何处理。 现在机器人打开机器人接受指令,并把它放置(0,0)坐标;默认方向向北(N),问通过接受一系列指令以后,机器人的坐标在哪里?朝向向哪...原创 2019-11-30 09:53:27 · 6148 阅读 · 0 评论