疼疼蛇的博客

题目描述n个人参加某项特殊考试。　为了公平，要求任何两个认识的人不能分在同一个考场。　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式　　一行一个整数，表示最少分几个考场。样例输入581 21 31 42 32 42 53 44 5

问题描述样例输入*WWBBWWBB*样例输出2样例输入WWW*BBBBBB*WWW样例输出10参考代码import java.util.HashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Set;//自定义类class State{ String string; int pos; int step; pu

题目描述输入输出样例示例输入52 1 1 3 4输出2 1 3 4 5运行限制最大运行时间：1s最大运行内存: 256M参考代码import java.util.Scanner;public class Main { static int[] f = new int[1000010]; static int[]arr= new int[100010]; public static void main(String[] args) { Scanner

题目描述输入输出样例输入3 6 0输出3样例说明用 r 表示红球，g 表示绿球，可能的方案包括：rrrgggggggrrrgggggggrrrgggg参考代码import java.util.Scanner;public class Main { static int arr[] = new int[3]; static int count = 0; public static void main(String[] args) { Scanner sc = n

题目描述输入输出样例：输入93 4 2 5 3 8 4 6 9输出4样例解释参考代码import java.util.Scanner;public class Main { static int []arr; static int []v; public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int max=0;

题目描述参考代码public class Main { static int[][] map = new int[1000][1002]; public static void main(String[] args) { System.out.println(dp(3, 1000)); } private static int dp(int m, int n) { int ans = 1000; if (m == 1) return n; if (n == 0)

题目描述输入输出样例输入ababc输出21参考代码import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); String str=sc.next(); char[] ch=str.toCharArray(); sc.close(); int sum=0; for (int

题目描述示例：输入：6 2 4 65 3 4 6 4 91 21 2 31 3 42 3 54 5 6输出：16样例说明第 1 天至第 5 天，将编号 1 与编号 2 的作物杂交，得到编号 3 的作物种子。第 6 天至第 10 天，将编号 1 与编号 3 的作物杂交，得到编号 4 的作物种子。第 6 天至第 9 天，将编号 2 与编号 3 的作物杂交，得到编号 5 的作物种子。第 11 天至第 16 天，将编号 4 与编号 5 的作物杂交，得到编号 6 的作物种子。

目录动态规划思想练习：跳跃题目描述参考代码摆动序列题目描述参考代码动态规划思想在我看来分三步1、问题抽象化、建立模型、2、寻找约束条件、判断是否满足最优性原理、3、找大问题与小问题的递推关系式、填表、寻找解组成练习：跳跃题目描述小蓝在一个 nn 行 m 列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。小蓝可以在方格图上走动，走动时，如果当前在第r 行第 c 列，他不能走到行号比 r 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过 3

目录矩形切割题目描述参考代码数的分解题目描述参考代码算式问题题目描述参考代码矩形切割题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方 形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。例如，对于一块两边分别为 5 和 3 的材料（记为 5×3），小明会依次切出3×3、2×2、1×1、1×1 共 4个正方形。现在小明有一块矩

这里写目录标题贪心算法思想练习：谈判题目描述参考代码标题贪心算法思想贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。练习：谈判题目描述题目描述在很久很久以前，有 n 个部落居住在平原上，依次编号为 11 到 n。第 i 个部落的人数为 ti 。有一年发生了灾荒。年轻的政治家小蓝想要说服所有部落一同应对灾荒，他能通过谈判来说服部落进行联合。每次谈判，小蓝只能邀请两个部落参加，花费的金币数量为两个部落的人数之和，谈判的效果是两个部

目录猜灯谜题目描述参考代码受伤的皇后题目描述参考代码字符计数题目描述参考代码猜灯谜题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。运行限制最大运行时间：1s最大运行内存: 128M参考代码public class Main { public stat

目录棋盘放麦子题目描述参考代码猜生日题目描述参考代码棋盘放麦子题目描述你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 1 个棋盘格放 1 粒麦子，在第 2 个棋盘格放 2 粒麦子，在第 3 个棋盘格放 4 粒麦子，在第 4 个棋盘格放 8 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 64 格）。国王以为他只是想要一袋麦子而已，哈哈大笑。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！请你借助计算机准确地

长草题目描述小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。输入输入的第一行包含两个整数 n, m。接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g

题目描述k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数，代表K倍区间的数目。例如，输入：5 212345程序应该输出：

题目描述纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下图就是一种排法（如有对齐问题，参看p1.png）。这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？请你计算并提交该数字。注意：需要提交的是一个整数，不要提交任何多余内容。解题思路全排列，得出全排列答案后，考虑旋转、镜像后相同的算同一种，只需要在得到的答案除6即可（旋转除3，对称除2）参考代码public class Epaixu

解题思路递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N 2. Ai < Bj < Ck 输入格式第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1, B2, … BN。第四行包含N个整数C1, C2, … CN。对于30%的数据，1

解题思路方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？解题思路r2=r1=3;l是最大内切正方形的边可以得到最多有几个正方形l=3√2 / 1= 4（求出）...

题目描述第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。解题思路时间类的题，这题可以直接得出对这一类的题目有兴趣的可以去我之前的这篇博客看看，列出了三种思路传送门在这，点击前往答案125...

题目描述给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1, A2, · · · , AN+M+1，小 明想知道在所有由这 N 个加号、M 个减号以及 N + M + 1 个整数凑出的合法的 后缀表达式中，结果最大的是哪一个?请你输出这个最大的结果。例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。输入格式第一行包含两个整数 N 和 M。第二行包含 N + M + 1 个整数 A1, A2, · · · , AN+M+1。输出格式输出

题目描述外卖店优先级“饱了么”外卖系统中维护着N 家外卖店，编号1 N。每家外卖店都有一个优先级，初始时(0 时刻) 优先级都为0。每经过1 个时间单位，如果外卖店没有订单，则优先级会减少1，最低减到0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加2。如果某家外卖店某时刻优先级大于5，则会被系统加入优先缓存中；如果优先级小于等于3，则会被清除出优先缓存。给定T 时刻以内的M 条订单信息，请你计算T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含3 个整数N、M 和T。以

题目描述小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0），在1 到40 中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。请问，在1 到n 中，所有这样的数的和是多少？输入：输入一行包含一个整数n。输出：输出一行，包含一个整数，表示满足条件的数的和。样例输入40样例输出574解题思路简单题，代码如下参考代码import java.util.Scanner;public class Test { static int sum=

题目描述数的分解把2019 分解成3 个各不相同的正整数之和，并且要求每个正整数都不包含数字2 和4，一共有多少种不同的分解方法？注意交换3 个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。解题思路三重for循环直接验证，若需要优化的话可以在每次循环前判断是否含有2、4，这里就不优化了，只列出主要代码参考代码public class Main { public static void main(String[] args) { i

题目描述数列求值给定数列1, 1, 1, 3, 5, 9, 17, …，从第4 项开始，每项都是前3 项的和。求第20190324 项的最后4 位数字。解题思路一题简单题，为了防止数据过大，直接使用后四位计算参考代码public class Main { public static void main(String[] args) { int a, b, c, d = 0, k; a = b = c = 1; k = 1; for (int i = 4; i <= 20

题目描述不同的子串一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路用hashset会自动排除重复元素。参考代码import

题目描述组队作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路水题，肉眼可得...

题目描述成绩统计小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。输入描述输入的第一行包含一个整数 n (1 <=n <=104)，表示考试人数。接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。输出描述输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前

题目描述数字三角形上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分输入格式输入的第一行包含一个整数 N (1 < N ≤ 100)，表示三角形的行数。下面的N 行给出数字三角形。数字三角形上的数都是

题目描述单词分析小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。时间限制: 1.0s内存限制: 512.0MB本题总分：20 分输入格式输入一行包含一个单词，单词只由小写英文字母组成。输出格式输出两行，第一行包含一个英文字母，表示单词

题目描述成绩分析小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。请计算这次考试的最高分、最低分和平均分。输入格式输入的第一行包含一个整数 n，表示考试人数。接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。输出格式输出三行第一行包含一个整数，表示最高分。第二行包含一个整数，表示最低分。第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。input:780925674889910Ou

题目描述七段码小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a, b, c, d, e

题目描述蛇形填数如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 ...3 5 8 14 ...4 9 13 ...10 12 ...11 ......容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？答案提交这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。解题思路一开始没打代码就看出答案了hh，大胆猜测小心求证，找规律看出来

题目描述寻找 2020小蓝有一个数字矩阵，里面只包含数字 0 和 2。小蓝很喜欢 2020，他想找到这个数字矩阵中有多少个 2020 。小蓝只关注三种构成 2020 的方式：同一行里面连续四个字符从左到右构成 2020。同一列里面连续四个字符从上到下构成 2020。在一条从左上到右下的斜线上连续四个字符，从左上到右下构成 2020。例如，对于下面的矩阵：220000000000002202000000000022002020一共有 5 个 2020。其中 1 个是在同一行里的，

题目描述门牌制作小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写

题目描述四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 02 + 02 + 12 + 227 = 12 + 12 + 12 + 22（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法程序输入为

题目描述剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题思路使用暴力枚举，从 12 个格子中枚举出 5 个格子，然后判断这 5 个格子是否连通，判断连通可以用 DFSimport java.ut

题目描述方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题思路这也是一题全排列题，这题我是用二维数组与递归思想做的同样也能用暴力枚举做，但是不提倡，容易出错，这边就不展示了最近连着做了几题都是差不多类型的题，有兴趣的同学可以看看，突破一下这类题型点击跳转【蓝桥杯省赛JavaB组真题详解】凑算式（2016）点击

题目描述抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF…(以下省略，总共101行)pub

题目描述分小组9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,… I下面的程序列出了所有的分组方法。该程序的正常输出为：ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFIABC DGI EFHABC DHI EFGABC EFG DHIABC EFH DGIABC EFI DGHABC EGH DFI

题目描述凑算式B DEFA + — + ------- = 10C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A ~ I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。解题思路网上普遍采用暴力解法，大致思路是使用九层for循环，我这用的方法是递归算法。本题是分数运算，浮