qq_45057740-CSDN博客

原创 2021-02-27

1759. 统计同构子字符串的数目给你一个字符串 s ，返回 s 中同构子字符串的数目。由于答案可能很大，只需返回对 109 + 7 取余后的结果。同构字符串的定义为：如果一个字符串中的所有字符都相同，那么该字符串就是同构字符串。子字符串是字符串中的一个连续字符序列。解题思路本题很有趣，如果字符串没有相同的字符连在一起，那么直接返回他的长度再取余的结果就可以了；如果有连续的字母在一起，那么我们可以加上(相同字符的字符串长度-1)的阶乘。【为什么要减一呢？因为我们最后还会再加一次单

2021-02-27 15:48:09 177

转载由数据范围反推算法复杂度以及算法内容

一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 107~108,107- 10^8 为最佳。下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100n≤100 => O(n3)O(n3)，floyd，dp，高斯消元 n≤1000n≤1000 =>O(n2)O(n2)，O(n2logn)O(n2logn)，dp，二分，朴素版Dijkstra、朴素版Prim、Bellman-Fo

2021-02-18 14:02:25 83

原创第十二届蓝桥杯第二期模拟赛

参赛选手须知一、本系统面向参加“蓝桥杯”全国软件和信息技术专业人才大赛校内模拟赛的选手。二、本次选拔赛时长4个小时，将帮助参赛的同学提前熟悉比赛试题的命题形式。三、所有选手不得携带手机、移动硬盘、U盘、光盘等各类移动设备，不能携带帮助文档、参考书籍，考试期间须独立完成本次选拔赛。四、参加校内模拟赛考试的选手须在考试开始前30分钟入场。五、如果考试期间出现网络中断，在考试结束截止时间前，选手可重新进入考试继续答题。考试过程中学生机须联外网。六、每一道题目，以最后交卷时提交的答案为准，交卷后将无法.

2021-01-21 10:56:43 1747 1

原创 leetcode第211次周赛第一题_1624两个相同字符之间的最长子字符串

package leetcode; import java.util.Scanner; public class _1624两个相同字符之间的最长子字符串 { public static void main(String[] args) { Scanner in=new Scanner(System.in); String s=in.nextLine(); int max=0;boolean flag=false; for(int i=0;i<=s.length()-1;i+

2020-10-26 11:22:16 75

原创 LeetCode第212场周赛【前三题题解】（2020/10/25）

第一题 1629. 按键持续时间最长的键 eclipse代码： package leetcode; import java.util.ArrayList; import java.util.Arrays; public class _01_5546 { public static void main(String[] args) { // TODO Auto-generated method stub int[] re = {9,29,49,50};String keys = "cbcd"

2020-10-26 11:20:25 93

原创 2020-10-17蓝桥杯第九题

由于不查重，所以直接截取子串进行计算就好了 import java.util.Scanner; public class _08 { public static void main(String[] args) { Scanner in=new Scanner(System.in); String s=in.nextLine(); String[] shuzu=new String [s.length()*s.length()]; int f=0; long ans=0; fo

2020-10-18 00:24:03 108 2

原创 Java实现第十届蓝桥杯试题F特别数的和

试题 F: 特别数的和时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】输入一行包含两个整数 n。【输出格式】输出一行，包含一个整数，表示满足条件的数的和。【样例输入】 40 【样例输出】 574 【评测用例规模与约定】

2020-10-13 14:59:14 84

qq_45057740的博客