码迷,mamicode.com
首页 >  
搜索关键字:数字串    ( 371个结果
Codeforces Round #496 (Div. 3)
ABC咕咕咕 D. Polycarp and Div 3 题意:给一个数字串,问最多能选出几个不相交的子串使得它们组成的 $10$ 进制数都是 $3$ 的倍数。 \(|s| \leq 2\times 10^5\) 题解: \(dp_{i,j}\) 表示第 \(i\) 为,数字和 \(\%3\) 为 ...
分类:其他好文   时间:2020-09-17 21:27:54    阅读次数:14
前缀,中缀,后缀表达式求值
前缀表达式求值: 对于一个前缀表达式的求值而言,首先要从右至左扫描表达式,从右边第一个字符开始判断,如果当前字符是数字则一直到数字串的末尾再记录下来,如果是运算符,则将右边离得最近的两个“数字串”作相应的运算,以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时,最后运算的值也就是表达式 ...
分类:其他好文   时间:2020-07-14 21:55:12    阅读次数:71
[Usaco2006 Dec] Milk Patterns 产奶的模式 - 后缀自动机
给定一个数字串 $S$,求出现了 $k$ 次的子串的最大长度。 ...
分类:其他好文   时间:2020-07-11 13:17:03    阅读次数:40
「状压DP」「暴力搜索」排列perm
#「状压DP」「暴力搜索」排列 #题目描述: ###题目描述 给一个数字串 s 和正整数 d, 统计 sss 有多少种不同的排列能被 d 整除(可以有前导 0)。例如 123434 有 90 种排列能被 2 整除,其中末位为 2 的有 30 种,末位为 4 的有 60 种。 ###输入格式 输入第一 ...
分类:其他好文   时间:2020-06-26 20:29:40    阅读次数:38
状压DP之排列perm
##题目 [SCOI2007]排列 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 ##输入格式 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保 ...
分类:其他好文   时间:2020-06-26 20:20:44    阅读次数:28
数据压缩算法
概述 之前在听到数据压缩的时候, 想着肯定是某些高深莫测的算法, 能够完成数据的压缩这种事情, 最近看了看, 嗯, 至少咱还是能看懂的. 无损压缩 众所周知, 不管你是exe, word, txt, dmg等等, 在存储上都是以二进制进行存储的, 所以, 在讨论压缩时, 忽略文件格式即可, 只要将其 ...
分类:编程语言   时间:2020-06-06 00:44:26    阅读次数:59
Luogu6080 [USACO05DEC]Cow Patterns G
Description "link" 其实就是 $bzoj1461$ 一般的 $kmp$ 我们求的是相等的部分 现在给定数字串,求大小关系相等的个数 Solution 其实还是 $kmp$ 改变的地方我们把那个判断相等改成用树状数组 具体就是看值域前面的数的个数 求 $nxt$ 比较简单,根据 $k ...
分类:其他好文   时间:2020-05-24 09:43:53    阅读次数:43
微信小程序中短信验证码登录全流程及代码
短信验证码实现流程 1、构造手机验证码,生成一个6位的随机数字串;2、使用接口向短信平台发送手机号和验证码,然后短信平台再把验证码发送到制定手机号上3、将手机号验证码、操作时间存入Session中,作为后面验证使用;4、接收用户填写的验证码、手机号及其他注册数据;5、对比提交的验证码与Session ...
分类:微信   时间:2020-05-23 16:22:48    阅读次数:75
CF585F Digits of Number Pi
题意: "codeforces链接" 给定长度为 $n$ 的数字串 $s$ 和长度为 $d$ 的不含前导零的数字串 $x,y(x \le y)$。 求 存在长度至少为 $\left\lfloor\frac{d}{2}\right\rfloor$ 的子串是 $s$ 的子串 的数字串 $t \in [x ...
分类:其他好文   时间:2020-05-14 12:46:24    阅读次数:44
jsp页头配置简单了解
jsp页头配置简单了解 设置jsp编码为UTF 8 那么 pageEncoding , contentType 分别用来做什么那?在解释之前让我们先了解下jsp从被请求到响应经历的三个阶段: 第一阶段:将jsp编译成Servlet(.java)文件。用到的指令是pageEncoding,根据page ...
分类:Web程序   时间:2020-05-09 21:20:16    阅读次数:54
371条   1 2 3 4 ... 38 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!