• 2024-06-13对于一个数字串,如何确定某段区间出现的数字是否都是偶数次
    本章对标:D-ThreeDaysAgo问题非常简单,也就是求出所有连续区间且这个区间内的数字都出现了偶数次的总合法区间数那么很明显有中\(O(n^2)\)的算法,但复杂度不够,那么枚举区间不行,从别的方面入手,考虑到每个字符只能是数字,那么我们此时可以将其转化为一个二进制串,表示的含义就是
  • 2024-03-19做一道题的基本步骤
    作为一个合格的编程爱好者,刷题是必不可少的。那么,我们应该如何去完成每一道题呢?下面我就告诉你做一道题的基本步骤。这里我们以去年小学组省赛第三题(Topscoding)为例。第一步:读题读题无疑是很重要的一步。认真、仔细的读题可以帮助我们更深刻的理解题意,使我们能更快、更高效的完
  • 2024-01-29NOI 2017 蚯蚓排队 题解
    Meaning给定一些数字,对它们进行首尾相接和断开两种操作。对于每次询问,求对于每个数字,其后长度一定的数字串在给定数字串中出现的次数,并给出这些次数之积。Soultion对于每次首尾相接或断开的操作,如果直接对断点或合点两侧的整个数字串进行操作,时间复杂度不可接受。由于每次查询
  • 2024-01-2117. 电话号码的字母组合(中)
    目录题目题解:回溯题目题解:回溯classSolution:defletterCombinations(self,digits:str)->List[str]:ifnotdigits:#检查输入的数字串digits是否为空return[]a={"2":"abc","3":"def","4"
  • 2023-09-26双指针
    双指针OD281在字符串中找出连续最长的数字串(含“+-”号)请在一个字符串中找出连续最长的数字串,并返回这个数字串。如果存在长度相同的连续数字串,返回最后一个。如果没有符合条件的字符串,返回空字符串””。注意:数字串可以由数字”0-9″、小数点”.”、正负号”±”组成,长
  • 2023-07-25HJ92 在字符串中找出连续最长的数字串
    1.题目读题HJ92 在字符串中找出连续最长的数字串  考查点 2.解法思路 代码逻辑 具体实现 自行实现publicclassHJ092{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){
  • 2023-05-08相同数字串视为相同
    相同字符串视为相同字符,去除相同字符串publicList<String>removeSameStr(){List<String>list=newArrayList<>();List<String>result=newArrayList<>();list.add("123abccd");list.add("abcd
  • 2023-04-14UVA1650 数字串 Number String
    对于任意一个只含数字1~n的有序数字串{a1,a2,……,an},比较数字串中所有相邻数字的大小,后者大于前者的用I表示,否则用D表示。例如,数字串{3,1,2,7,4,6,5},{2,1,3,7,4,6,5}和{3,1,2,7,5,6,4}就表示为'DIIDID'。"?"则表示两数的关系未知。例如,'?D'既有可能是ID,也有可能是‘DD’。现给出
  • 2023-04-05HJ92_在字符串中找出连续最长的数字串_技巧
    思路:按照模拟思路,没有技巧地,代码如2。新思路:把非数字转换成空格,使用空格作为标记切片。!!!注意:字符串变更,要用replace()方法生成新字符串!!! 参考高赞答案,重写代码如1:1importsys2a=[]3forlineinsys.stdin:4a.append(line.strip())5foriina:6fo
  • 2023-03-3120230329
    D题-三天前(ThreeDaysAgo)题意给你一行仅由数字(0~9)构成的串,计算满足“条件”的子串的数量。条件是:该数字串可以拆分成两个「由相同数量的对应数字」构成的的数字串。串的最大长度为5*105思路如何判断一个数字串是符合“条件”的呢?举几个例子:07211270符合,00772211符
  • 2023-03-02Python第三天
    8bit(位)=1byte(字节)1024byte=1kbstr表示字符串(只要是双单引号里的都叫字符串)int表示整数(1、2、3、5)float表示浮点数(3.151) type()数据类型bool表示true,falseint()、str()、fl
  • 2022-12-12「HAOI2015」数字串拆分
    「HAOI2015」数字串拆分定义\(f_s\)将\(s\)拆分成\(1\simm\)的数的和的方案数,\(g_s\)将\(s\)这个数字串分割成若干个数字(允许前导\(0\)),设它们的和为\(x\),那
  • 2022-11-11奇怪的数据结构题(Trie树合并)
    奇怪而又不算难的数据结构题题面:题目描述有一个集合\(a\),初始为空。你需要写一个数据结构,支持:0x表示将\(x\)加入该集合,其中\(x\)为一数字串。保证不在集合中