Codeforces problem 750E New Year and Old Subsequence

Codeforces 750E New Year and Old Subsequence dp+线段树 题意 给出一个长度为n的数字序列,每次询问给出一个区间[l,r],问至少要删掉多少个字符才能使”2017”是该区间的子序列且”2016”不是该区间的子序列。 n,q<=200000 分析 引入子序列自动机的思想: 设状态0表示空串,状态1表示走到了状态”2”,状态2表示都到了”20”,状态3表示走到”201”,状态4表示走到”2017”。 设f[i,j]表示在走到该区间之前走... 阅读详情

New Year and Old Subsequence

  我们的目标是得到含有’2017’而不含有’2016’的子序列,有多次查询,用线段树解决。在线段树的每个节点中,开一个5*5的二维数组arr[i][j],表示该区间为了能够出现’2017’中的[i,j)子序列而不会出现[i,j]子序列,并且不会出现’2016’,需要删除的最少字符数。
  比如arr[0][2]表示该区间能够出现’20’但不能出现’201’需要删除的最少字符数。又如arr[1][1]表示不会出现’1’。需要注意的是’6’不能出现在[3][3](即’1’之后,’7’之前)和[4][4](即’7’之后)。

#include <bits/stdc++.h>

using namespace std;

#define ll long long

const int INF = 1e9;
const int maxn = 200010;

struct node{
    int val[5][5];
    node(){
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                val[i][j] = INF;
            }
        }
    }
}tree[maxn<<2];

int n,q;
char num[maxn];
char ch[] = {'2','0','1','7','6'};

int find(char c){
    for(int i=0;i<5;i++){
        if(ch[i]==c)return i;
    }
    return -1;
}

node push_up(node &a,node &b){
    node res;
    for(int i=0;i<5;i++){
        for(int j=i;j<5;j++){
            for(int k=i;k<=j;k++){
                res.val[i][j] = min(res.val[i][j],a.val[i][k]+b.val[k][j]);
            }
        }
    }
    return res;
}

void build_tree(int rt,int l,int r){
    if(l==r){
        int f = find(num[l]);
        for(int i=0;i<5;i++){
            tree[rt].val[i][i] = 0;
        }
        if(f!=-1 && f<4){
            tree[rt].val[f][f+1] = 0;
            tree[rt].val[f][f] = 1;
        }else if(f==4){
            tree[rt].val[3][3] = tree[rt].val[4][4] = 1;
        }
        return;
    }

    int mid = (l+r)>>1;
    build_tree(rt<<1,l,mid);
    build_tree(rt<<1|1,mid+1,r);
    tree[rt] = push_up(tree[rt<<1],tree[rt<<1|1]);
}

node query(int rt,int tl,int tr,int l,int r){
    if(l==tl && r==tr){
        return tree[rt];
    }

    int mid = (tl+tr)>>1;
    if(r<=mid){
        return query(rt<<1,tl,mid,l,r);
    }else{
        if(l>mid){
            return query(rt<<1|1,mid+1,tr,l,r);
        }else{
            node tmpl = query(rt<<1,tl,mid,l,mid);
            node tmpr = query(rt<<1|1,mid+1,tr,mid+1,r);
            return push_up(tmpl,tmpr);
        }
    }
}

int main(){
    cin>>n>>q;
    scanf("%s",num+1);
    build_tree(1,1,n);

    while(q--){
        int l,r;
        scanf("%d %d",&l,&r);
        node ans = query(1,1,n,l,r);
        if(ans.val[0][4] == INF){
            ans.val[0][4] = -1;
        }
        printf("%d\n",ans.val[0][4]);
    } 
    return 0;
}
硬件产品开发必备:规范BOM制作全流程与成本控制实战 物料清单(BOM)是连接产品设计、采购、生产和供应链协同的核心数据枢纽。其核心原理在于通过唯一编码、结构化层级和完整属性定义,实现物料信息的标准化与可追溯。规范BOM的技术价值在于消除信息孤岛,为精准成本核算、库存优化和生产排程提供数据基石,是硬件团队进行成本控制与质量追溯的关键。在电子制造、机械装配及物联网设备开发等应用场景中,一份清晰的BOM能直接规避采购错料、生产停线等风险。本文聚焦于如何构建规范BOM体系,深入解析从设计源头(如Altium Designer导出)到采购执行的全流程实操,并融入成本控 阅读详情

相关推荐

微信小程序SQL注入漏洞实战:从手工探测到自动化利用

SQL注入是一种将恶意SQL代码插入到应用输入参数中,从而操纵后端数据库查询的经典Web安全漏洞。其原理在于应用程序未对用户输入进行充分的过滤和验证,直接将输入拼接到SQL语句中执行,导致攻击者可以执行非预期的数据库操作。理解SQL注入的技术价值在于,它不仅是检验应用数据层安全的核心标尺,更是所有开发者必须掌握的基础防御知识。在电商、社交、金融等涉及用户敏感数据的应用场景中,一个SQL注入点就可能导致用户信息泄露、业务数据被篡改甚至服务器被完全控制。本文通过一次对微信小程序的真实安全测试案例,详细拆解了如何

518

Codeforces750E. New Year and Old Subsequence (线段树维护DP)

题意:长为2e5的数字串 每次询问一个区间 求删掉最少几个字符使得区间有2017子序列 没有2016子序列    不合法输出-1 题解:dp i,p(0-4)表示第i个数匹配到2017的p位置删掉的最少数    每次转移的状态可以用一个5X5的矩阵维护 所以用线段树维护一段连续的状态 #include <bits/stdc++.h> using namesp...

weixin_30656145的博客 261

AI协议助手:法律文本解析与智能问答技术解析

自然语言处理(NLP)技术在法律文本解析中展现出巨大潜力,通过BERT等预训练模型实现条款分类与语义理解。结合OCR与知识图谱技术,AI协议助手能快速提取合同核心条款,并以问答形式解释法律术语,显著提升商务场景的决策效率。测试数据显示,该系统对NDA协议的识别准确率达92%,响应时间仅1.2秒,特别适用于人力资源竞业协议、云服务SLA评估等场景。随着RAG架构与法律术语向量库的应用,AI+法律正推动合同审核成本下降67%,未来将在跨境合规、智能谈判等方向持续演进。

weixin_29053577的博客 129

New Year and Old Subsequence (线段树优化dp)

New Year and Old Subsequence time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output A stringtis calledniceif a string "2017" occurs ...

1999 227

AT32F403A ADC采集实战:如何用V2库精准读取可变电阻电压(附完整代码)

本文详细介绍了基于AT32F403A微控制器和V2库实现高精度ADC采集的工程化方法。内容涵盖从基础的单通道轮询配置到多通道扫描与DMA传输的进阶应用,并重点分享了提升ADC采集精度的关键技巧,包括采样时间优化、软件滤波算法以及硬件布局考量,提供了完整的实战代码,帮助开发者解决数据跳动、稳定性等常见问题。

weixin_29189003的博客 92

使用下一代的嵌入式IDE-PlatformIO 教程

1.生成工程 1.1 打开STM32CubeMX: 选择你的MCU,这里我用的是STM32F103RC RCC中开启外部HSE时钟,外部时钟比HSI更稳定些 开启DEBUG 4线 打开串口1用于打印调试信息,波特率115200,校验位0,停止位1 打开串口2用于MODBUS协议,波特率9600,校验位0,停止位1 接入RT-thread:参考官方文档 基于 CubeMX 移植 RT-Thread Nano 根据官方文档,需要1.取消生成HardFault_Handler、PendSV_Handler、Sy

jiladahe1997的博客 3万+

E. New Year and Old Subsequence(线段树+DP)

传送门 题意:在s[l~r]中减少最少的字符数,使得得到的字符串含有2017子序列,不含2016子序列。一共q次查询。 思路:设状态0表示空串,状态1表示走到了状态”2”,状态2表示都到了”20”,状态3表示走到”201”,状态4表示走到”2017”。 设f[i,j]表示在走到该区间之前走到了状态i,且在走完该区间后走到了状态j,最少需要删掉多少个字符。 如果知道左右区间的状态的话这两个矩阵显...

Kuguotao的博客 458

链式中介效应结果解读:从Bootstrap置信区间到实践意义

本文深入解析链式中介效应结果的解读方法,从Bootstrap置信区间的应用到实践意义的阐述。通过实际案例展示如何分析总效应、直接效应和间接效应,并强调效应量评估的重要性。文章还提供了构建逻辑解释的三步法,以及敏感性分析和报告撰写的实用技巧,帮助研究者准确解读链式中介效应。

weixin_33690367的博客 718

Codeforces E. New Year and Old Subsequence (线段树 + dp + 矩阵)

time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output A stringtis calledniceif a string "2017" occurs intas asubsequencebut a st...

bravo的博客 410

量化交易新手入门:从零开始搭建你的第一个Python交易策略(附完整代码)

本文为量化交易新手提供从零开始搭建Python双均线策略的完整指南,涵盖环境配置、数据获取、策略实现及风险管理等关键步骤。通过详细的代码示例和实践建议,帮助读者快速掌握量化交易的核心技术,并避免常见陷阱。文章特别强调Python在量化交易中的技术革新优势,适合希望进入金融科技领域的初学者。

weixin_26905487的博客 443

基于单片机电能质量检测仪设计

*单片机设计介绍,基于单片机电能质量检测仪设计。

2201_75940997的博客 1205

CodeForces 750E. New Year and Old Subsequence

A string t is called nice if a string "2017" occurs in t as a subsequence but a string "2016" doesn't occur in t as a subsequence. For example, strings "203434107" and "9220617" are nice, while

wxh010910 1846

多物理场耦合仿真-主题032-电磁-流体耦合

电磁-流体耦合,即磁流体动力学(MHD, Magnetohydrodynamics),是研究导电流体在电磁场中运动规律的学科,涉及电磁场与流体力学的深度耦合。本主题系统阐述磁流体动力学的基本理论、控制方程和数值方法。首先介绍MHD的基本概念和物理基础,包括导电流体的性质、电磁场基本方程;然后详细推导MHD控制方程组,包括连续性方程、动量方程、能量方程和电磁场方程;接着讨论MHD流动的特征参数,如Hartmann数、磁雷诺数、相互作用参数等;最后通过六个典型工程案例展示MHD分析的实际应用,包括电磁泵、磁流体

2401_87715305的博客 424

codeforces 750E New Year and Old Subsequence(线段树+矩阵建模)

750E New Year and Old Subsequence 题意:s[l~r]减少最少的字符数,使得得到的字符串含有2017子序列,不含2016子序列。一共q次查询。 题解: 个人感觉矩阵建模的题目都有一种状态转移的思想。 本题的状态是: 0:初始状态 1:2 2:20 3:201 4:2017 mat[i][j]表示状态i转移到j的最小代价

1316

Linux内核配置选项详解及编译过程

在内核编译完成后,可以通过重启系统并选择新编译的内核来使用它。可以在该菜单下选择需要编译进内核的设备驱动,也可以选择将设备驱动编译为模块。可以在该菜单下选择需要编译进内核的设备驱动,也可以选择将设备驱动编译为模块。可以选择需要的调试选项,并根据需要启用或禁用相应的功能。可以选择需要的文件系统类型,并根据需要启用或禁用相应的选项。可以选择需要的网络协议和功能,并根据需要启用或禁用相应的选项。可以选择需要的调试选项,并根据需要启用或禁用相应的功能。可以选择需要的文件系统类型,并根据需要启用或禁用相应的选项。

TechGlide的博客 746

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

CF750E New Year and Old Subsequence(dp+线段树分治+矩阵)

我们考虑5种状态的矩阵: 0–什么都没出现 1–出现了2 2–出现了20 3–出现了201 4–出现了2017 重定义 加法为取min,乘法为 加,每个点根据字符可以得到一个初始矩阵 那么答案就是l~r的矩阵的乘积。因为矩阵乘法满足结合律,因此我们可以用线段树分治来快速求区间矩阵乘积。 复杂度O((n+m)logn52)O((n+m)logn52)O((n+m)logn 5^2)...

Icefox的博客 1172

深度学习工具包 DeepLearningToolbox

深度学习工具包Deprecation notice.-----This toolbox is outdated and no longer maintained.There are much better tools available for deep learning than this toolbox, e.g. [Theano](http://deeplearning.net/software/theano/), [torch](http://torch.ch/) or [tensorflow](http://www.tensorflow.org/)I would suggest you use one of the tools mentioned above rather than use this toolbox.Best, Rasmus.DeepLearnToolbox================A Matlab toolbox for Deep Learning.Deep Learning is a new subfield of machine learning that focuses on learning deep hierarchical models of data.It is inspired by the human brain's apparent deep (layered, hierarchical) architecture.A good overview of the theory of Deep Learning theory is[Learning Deep Architectures for AI](http://www.iro.umontreal.ca/~bengioy/papers/ftml_book.pdf)For a more informal introduction, see the following videos by Geoffrey Hinton and Andrew Ng.* [The Next Generation of Neural Networks](http://www.youtube.com/watch?v=AyzOUbkUf3M) (Hinton, 2007)* [Recent Developments in Deep Learning](http://www.youtube.com/watch?v=VdIURAu1-aU) (Hinton, 2010)* [Unsupervised Feature Learning and Deep Learning](http://www.youtube.com/watch?v=ZmNOAtZIgIk) (Ng, 2011)If you use this toolbox in your research please cite [Prediction as a candidate for learning deep hierarchical models of data](http://www2.imm.dtu.dk/pubdb/views/publication_details.php?id=6284)```@MASTERSTHESIS\{IMM2012-06284, author = "R. B. Palm", title = "Prediction as a candidate for learning deep hierarchical models of data", year = "2012",}```Contact: rasmusbergpalm at gmail dot comDirectories included in the toolbox-----------------------------------`NN/` - A library for Feedforward Backpropagation Neural Networks`CNN/` - A library for Convolutional Neural Networks`DBN/` - A library for Deep Belief Networks`SAE/` - A library for Stacked Auto-Encoders`CAE/` - A library for Convolutional Auto-Encoders`util/` - Utility functions used by the libraries`data/` - Data used by the examples`tests/` - unit tests to verify toolbox is workingFor references on each library check REFS.mdSetup-----1. Download.2. addpath(genpath('DeepLearnToolbox'));Example: Deep Belief Network---------------------```matlabfunction test_example_DBNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit RBM and visualize its weightsrand('state',0)dbn.sizes = [100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);figure; visualize(dbn.rbm{1}.W'); % Visualize the RBM weights%% ex2 train a 100-100 hidden unit DBN and use its weights to initialize a NNrand('state',0)%train dbndbn.sizes = [100 100];opts.numepochs = 1;opts.batchsize = 100;opts.momentum = 0;opts.alpha = 1;dbn = dbnsetup(dbn, train_x, opts);dbn = dbntrain(dbn, train_x, opts);%unfold dbn to nnnn = dbnunfoldtonn(dbn, 10);nn.activation_function = 'sigm';%train nnopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.10, 'Too big error');```Example: Stacked Auto-Encoders---------------------```matlabfunction test_example_SAEload mnist_uint8;train_x = double(train_x)/255;test_x = double(test_x)/255;train_y = double(train_y);test_y = double(test_y);%% ex1 train a 100 hidden unit SDAE and use it to initialize a FFNN% Setup and train a stacked denoising autoencoder (SDAE)rand('state',0)sae = saesetup([784 100]);sae.ae{1}.activation_function = 'sigm';sae.ae{1}.learningRate = 1;sae.ae{1}.inputZeroMaskedFraction = 0.5;opts.numepochs = 1;opts.batchsize = 100;sae = saetrain(sae, train_x, opts);visualize(sae.ae{1}.W{1}(:,2:end)')% Use the SDAE to initialize a FFNNnn = nnsetup([784 100 10]);nn.activation_function = 'sigm';nn.learningRate = 1;nn.W{1} = sae.ae{1}.W{1};% Train the FFNNopts.numepochs = 1;opts.batchsize = 100;nn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.16, 'Too big error');```Example: Convolutional Neural Nets---------------------```matlabfunction test_example_CNNload mnist_uint8;train_x = double(reshape(train_x',28,28,60000))/255;test_x = double(reshape(test_x',28,28,10000))/255;train_y = double(train_y');test_y = double(test_y');%% ex1 Train a 6c-2s-12c-2s Convolutional neural network %will run 1 epoch in about 200 second and get around 11% error. %With 100 epochs you'll get around 1.2% errorrand('state',0)cnn.layers = { struct('type', 'i') %input layer struct('type', 'c', 'outputmaps', 6, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %sub sampling layer struct('type', 'c', 'outputmaps', 12, 'kernelsize', 5) %convolution layer struct('type', 's', 'scale', 2) %subsampling layer};cnn = cnnsetup(cnn, train_x, train_y);opts.alpha = 1;opts.batchsize = 50;opts.numepochs = 1;cnn = cnntrain(cnn, train_x, train_y, opts);[er, bad] = cnntest(cnn, test_x, test_y);%plot mean squared errorfigure; plot(cnn.rL);assert(er<0.12, 'Too big error');```Example: Neural Networks---------------------```matlabfunction test_example_NNload mnist_uint8;train_x = double(train_x) / 255;test_x = double(test_x) / 255;train_y = double(train_y);test_y = double(test_y);% normalize[train_x, mu, sigma] = zscore(train_x);test_x = normalize(test_x, mu, sigma);%% ex1 vanilla neural netrand('state',0)nn = nnsetup([784 100 10]);opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samples[nn, L] = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.08, 'Too big error');%% ex2 neural net with L2 weight decayrand('state',0)nn = nnsetup([784 100 10]);nn.weightPenaltyL2 = 1e-4; % L2 weight decayopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex3 neural net with dropoutrand('state',0)nn = nnsetup([784 100 10]);nn.dropoutFraction = 0.5; % Dropout fraction opts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex4 neural net with sigmoid activation functionrand('state',0)nn = nnsetup([784 100 10]);nn.activation_function = 'sigm'; % Sigmoid activation functionnn.learningRate = 1; % Sigm require a lower learning rateopts.numepochs = 1; % Number of full sweeps through dataopts.batchsize = 100; % Take a mean gradient step over this many samplesnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex5 plotting functionalityrand('state',0)nn = nnsetup([784 20 10]);opts.numepochs = 5; % Number of full sweeps through datann.output = 'softmax'; % use softmax outputopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, train_x, train_y, opts);[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');%% ex6 neural net with sigmoid activation and plotting of validation and training error% split training data into training and validation datavx = train_x(1:10000,:);tx = train_x(10001:end,:);vy = train_y(1:10000,:);ty = train_y(10001:end,:);rand('state',0)nn = nnsetup([784 20 10]); nn.output = 'softmax'; % use softmax outputopts.numepochs = 5; % Number of full sweeps through dataopts.batchsize = 1000; % Take a mean gradient step over this many samplesopts.plot = 1; % enable plottingnn = nntrain(nn, tx, ty, opts, vx, vy); % nntrain takes validation set as last two arguments (optionally)[er, bad] = nntest(nn, test_x, test_y);assert(er < 0.1, 'Too big error');```[![Bitdeli Badge](https://d2weczhvl823v0.cloudfront.net/rasmusbergpalm/deeplearntoolbox/trend.png)](https://bitdeli.com/free "Bitdeli Badge")

Good Bye 2016 E. New Year and Old Subsequence

题意 自己看英文 题解 左老师在KOI讲的题,没看题就听题解了QAQ 还没想过呢。。 线段树维护矩阵,好像很难啊。。 然后今天做了一下,发现也不怎么难 就线段树每个节点维护一个DP数组,表示从i状态到j状态所需的代价 0:什么都没有 1:2 2:20 3:201 4:2017 CODE: #include #include #include #include #in

OZY的博客 320

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Codeforces Round #750 (Div. 2)E题(动态规划)

Codeforces Round #750 (Div. 2)E题 E题. Pchelyonok and Segments 题意: 将序列分为K段,长度需为K,K-1,,,1,且这些子段不重叠,并保证每个子段的元素之和呈严格递增,寻找最大的长度K,并输出K值。 输入: 5 1 1 3 1 2 3 5 1 1 2 2 3 7 1 2 1 1 3 2 6 5 9 6 7 9 7 输出: 1 1 2 3 1 例如: 7 1 2 1 1 3 2 6 解:(2,1,1 )(3,2)(6) 输出:3 仔细一想肯定就是倒序

m0_51506743的博客 339

[Codeforces 750E]New Year and Old Subsequence

Description 题库链接 给出一个长度为 \(n\) 的仅包含数字的字符串。 \(q\) 次询问,每次询问该串 \([a,b]\) 段内删去几个数能够使其不含 \(2016\) 的子串,但存在 \(2017\) 的子串。 \(4\leq n\leq 200000,1\leq q\leq 200000\) Solution 考虑朴素的 \(DP\) 。我们记 \(f_{i,j}\) 为匹配到...

weixin_30537391的博客 135

codeforces750E

  线段树简单题   对于线段树每个区间维护一个矩阵a[i][j]表示仅用这个区间内的数,从状态i得到状态j并且合法至少要删除几个   0对应没有,1对应“2”,2对应“20”,3对应“201”,4对应“2017”   合并矩阵a[i][j]=min(a[i][j],a[i][k]+a[k][j]) 代码如下:    #include<bits/stdc++.h> #...

weixin_30496431的博客 181

【线段树上dp】Codeforces 750 E New Year and Old Subsequence

题目链接:https://codeforces.com/contest/750/problem/E 题意 给一个1~n的数字串,每次询问在区间【l,r】之间至少要删除几个字符使得剩下的的数中有2017但是没有2016 思路 我们会发现,这个问题由两个子问题构成: 对于一个串,我们要如何来计算需要删除几个字符 如何将这个问题转化成一个区间查询的问题 问题1解决 显然这个问题要用dp来解决,但是怎么解决呢 这个地方用到了矩阵和floyd最短路的转移 假设说这个问题求的是1~n的字符串的转移,那么代码如下

qq_46129590的博客 246

CodeForces - 750E New Year and Old Subsequence

Discription A stringtis calledniceif a string "2017" occurs intas asubsequencebut a string "2016" doesn't occur intas asubsequence. For example, strings "203434107" and "9220617" are nice,...

weixin_30265171的博客 172

codeforce 750E

#include <bits/stdc++.h>//codeforce 750E(https://codeforces.com/contest/750/problem/E) using namespace std; const int maxn = 1000050; typedef pair<int, int> P; typedef long long ll; const ...

reedthink的博客 293

codeforces - Goodbye2015B - New Year and Old Property(模拟)

B. New Year and Old Property time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The year 2015 is almost over.

j6635788的博客 629

2018.07.22 codeforces750E(线段树维护状态转移)

传送门 给出一个数字字串,给出若干个询问,询问在字串的一段区间保证出现201720172017而不出现201620162016需要删去的最少字符。 下面定义5个状态。 状态0:连2都没有 状态1:只有2,没有0连在后面 状态2:出现20,没有1连在后面 状态3:出现201,没有7连在后面 状态4:出现2017 这样每次询问时,用f[i][j]f[i][j]f[i][j]表示从状态i...

苟为蒟蒻又何妨 906

hdu 4990 Reading comprehension

题意:读一段程序,输出程序的输出。程序的大意是,一个shu'lie

A Cube Master 696
上一篇: VK Cup 2017 - Round 1
下一篇: Codeforces VK Cup 2017 - Round 2
squee_spoon
博客等级 码龄14年 61粉丝 455原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值