- 博客(8)
- 收藏
- 关注
RSS订阅原创 不同的子串 - 2019年蓝桥杯省赛JavaB组
题目：一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7 个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？这是一道结果填空的题，你只需要算出结果后提交即可。思路：使用HashSet，将所有可能的字串加入到集合里。它会自动减去重复的数字，最终返回集合里的个数就是答案import java.util.*;impor
2021-04-16 14:03:01
113
原创 洛谷 P1157-组合的输出（Java）
链接：原文链接题解如下（法一容易理解，法二代码简单）方法一：根据输入输出样例可以知道，组合里前面的数字往往比后面的数字要小，利用这个条件进行深搜：box[ ]来标记该数字是否使用过，w[ ]储存输出的数字import java.util.*;public class Main { static int n,r,w[]; static boolean box[]; public static void main(String[] args) { Scanner in=new Scann
2021-04-09 10:41:26
707
原创 动态规划-求路径数
**题目：**一个机器人位于一个 n x m 网格的左上角 机器人每次只能向下或者向右移动一步。它试图达到网格的右下角。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 来表示。输入：第一行两个数n,m，第二行到n+1行为网格输出：路径总数题解：一开始是想深搜广搜的，但是数据大的话太慢了这题属于动态规划，开始的地方为数组ac[1][1]，到达的地方为ac[n][m]，用box[][]储存每个点可以到达的路径数目，初始化box[0
2021-03-12 11:57:17
583
原创 java.不同子串（某届蓝桥杯题）
题目：一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共7个。注意在计算时，只算本质不同的串的个数。请问，字符串0100110001010001 有多少个不同的非空子串？（只需要输出）为了方便理解下面字符串用“0001”运算，上面的结果为100运用Java字符串的方法：import java.util.Scanner;public class Main { public stat
2021-03-05 14:40:51
636
原创 洛谷-动态规划-P1002 过河卒
**链接：**https://www.luogu.com.cn/problem/P1002**题目：**棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点 (0, 0)、B点 (n,m)，同样马的位置坐标是需要给出的。一开始就直接深搜，发现时间不通过，后面看了下题解，终于看懂了，打出了第一道(应该是8）dp的题目 （T^T）其实不难
2020-12-17 21:42:57
118
原创 洛谷-数组-P5728 旗鼓相当的对手
链接：https://www.luogu.com.cn/problem/P5728题目：有 N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩。如果某对学生 <i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。定义一个结构体储存学生分数：class faction{ int chinese; int math;
2020-11-15 09:40:58
614
原创 洛谷-入门-P5704 字母转换
链接：https://www.luogu.com.cn/problem/P5704如输入小写字母，则输出大写字母；如果输入大写字母输出小写字母；如果输入其他字符则按原来输出（自己加的）import java.util.Scanner;public class Main { //不知点解得叫Main才能通过 public static void main(String[] args) { Scanner s = new Scanner(System.in); //如果是别的类型 例： in
2020-11-15 09:13:30
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人