- 博客(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
131
原创 洛谷 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
793
原创 动态规划-求路径数
**题目：**一个机器人位于一个 n x m 网格的左上角 机器人每次只能向下或者向右移动一步。它试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 来表示。 输入： 第一行两个数n,m，第二行到n+1行为网格 输出： 路径总数 题解： 一开始是想深搜广搜的，但是数据大的话太慢了 这题属于动态规划，开始的地方为数组ac[1][1]，到达的地方为ac[n][m]，用box[][]储存每个点可以到达的路径数目，初始化box[0
2021-03-12 11:57:17
613
原创 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
657
原创 洛谷-动态规划-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
128
原创 洛谷-数组-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
666
原创 洛谷-入门-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
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人