JZOJ 4936 【NOIP2017GDKOI模拟1.12】c
来源:互联网 发布:c语言从入门到精通光盘 编辑:程序博客网 时间:2024/05/09 12:50
Description
给出一个长度为
两个
现在给出若干个
Data Constraint
Solution
一次匹配的复杂度为
若每一次询问串的长度都大于
但询问串的长度不一定都大于
Code(Pascal)
var i,k,l,j,o,p,q,ans:longint; f:array[0..500,0..1000] of longint; zj:array[0..250000] of longint; st:ansistring;begin readln(st); p:=length(st); for i:=1 to p do if st[i]='1' then zj[i]:=zj[i-1]+1 else zj[i]:=zj[i-1]; o:=trunc(sqrt(p)); for i:=1 to o do for l:=i to p do inc(f[i,zj[l]-zj[l-i]]); readln(q); for i:=1 to q do begin readln(st); k:=length(st); j:=0; for l:=1 to k do if st[l]='1' then inc(j); if k<=o then writeln(f[k,j]) else begin ans:=0; for l:=k to p do if zj[l]-zj[l-k]=j then inc(ans); writeln(ans); end; end;end.
1 0
- JZOJ 4936【NOIP2017GDKOI模拟1.12】c
- JZOJ 4936 【NOIP2017GDKOI模拟1.12】c
- c 【NOIP2017GDKOI模拟1.12】
- JZOJ 4934 【NOIP2017GDKOI模拟1.12】a
- JZOJ 4935【NOIP2017GDKOI模拟1.12】b
- 【JZOJ4936】【NOIP2017GDKOI模拟1.12】c
- a 【NOIP2017GDKOI模拟1.12】
- b 【NOIP2017GDKOI模拟1.12】
- 【JZOJ4935】【NOIP2017GDKOI模拟1.12】b
- 【JZOJ4934】【NOIP2017GDKOI模拟1.12】a
- 【JZOJ4934】 【NOIP2017GDKOI模拟1.12】a
- 【JZOJ4935】【NOIP2017GDKOI模拟1.12】b
- 【NOIP2017GDKOI】c
- JZOJ 3747 【NOI2014模拟7.14】Problem C
- 【JZOJ 5220】【GDOI2018模拟7.10】C
- JZOJ 4937【GDKOI2017模拟1.12】与运算
- JZOJ 4937 【GDKOI2017模拟1.12】与运算
- jzoj 2016.5.14noip模拟赛C 总结
- HDU - 4122 Alice's mooncake shop 单调队列
- thinkphp5.0极速搭建restful风格接口层实例
- 案例一(HBase+Lucene)
- Android.mk(4)
- PowerShell 2.0 实践(一)操作文件系统
- JZOJ 4936 【NOIP2017GDKOI模拟1.12】c
- 机器学习实验(一)—Linear Regression
- Git服务器搭建和配置
- 基于(庖丁解牛) paoding 的 Lucene2.* 分词的应用小案例
- 数据储存Json
- JSTL-XML标签库
- 一维码Codabar简介及其解码实现(zxing-cpp)
- just to play
- 脏读、不可重复读、幻读