AcWing周赛 2022/2/5

别再死记硬背了!用AcWing算法模板搞定保研机试和蓝桥杯的5个核心技巧 本文分享了5个使用AcWing算法模板高效攻克保研机试和蓝桥杯的核心技巧,包括高频考点模板速记法、模板调试三板斧、优先级学习矩阵、智能骗分策略和从刷题到应试的思维转换。这些方法帮助考生快速掌握算法模板,提升应试效率,特别适合计算机科学专业的学生备考使用。 阅读详情

B截断数组 (二分 + 枚举 + 前缀和)

4297. 截断数组 - AcWing题库

数据范围是2e5 我判断需要使用O(nlogn)的算法 但是 无从下手

正解的思路是

先用前缀和处理前缀 (这里其实很明显能看出处理前缀的思想 因为问的是数组元素和

枚举第一个截断点 由处理过的前缀和得到第一段和

然后二分查找第二个截断点

第三段的和是q[n] - q[mid - 1]

查找完毕之后 得到答案 每次枚举取最大值

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long LL;
#define ms(x, y) memset(x, y, sizeof x)
LL res;
LL q[200010];

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        scanf("%lld", &q[i]);
        q[i] += q[i - 1];
    }

    for(int i = 1; i <= n; i++)//枚举第一个截断位置
    {
        LL sum = q[i];
        int l = i + 1, r = n;
        while(l < r)//二分查找第二个截断位置
        {
            int mid = (l + r) >> 1;
            if(q[n] - q[mid - 1] <= sum )      r = mid;//当截断数据不够大的时候 将mid缩小
            else l = mid + 1;
        }

        if(sum == q[n] - q[r - 1])    res = max(res, sum);
    }

    if(n == 1)  res = 0;//特判一下当n == 1 的时候
    printf("%lld", res);
    return 0;
}

C搭档 (歪解贪心, 正解 匈牙利算法)

贪心的做法我是想到了的 排序也进行下去了 但是因为没有信心去证明他是正确的 索性放弃

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long LL;
#define ms(x, y) memset(x, y, sizeof x)
int n, m;
int a[110], b[110];

int main()
{
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i];

    cin >> m;
    for(int i = 1; i <= m; i++) cin >> b[i];

    sort(a + 1, a + n + 1);
    sort(b + 1, b + m + 1);

    int i = 1, j = 1, res = 0;
    
    while(i <= n && j <= m)
    {
        if(abs(a[i] - b[j]) <= 1 )  res ++, i ++, j ++;
        else if(a[i] > b[j])    j ++;   //j追不上了
        else if(a[i] < b[j])    i ++;   //i追不上了
    }
    
    cout << res << endl;
    return 0;
}

为什么要使用二分图匹配呢

我们可以回顾一下二分图最大匹配

这是一个对于两个集合 进行匹配的算法

我们可以通过建边来联通两个集合进行匹配

/*
long long
*/
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;
#define ms(x, y)    memset(x, y, sizeof x)
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PII;
const int inf = 0x3f3f3f3f;
const LL INF = 0x3f3f3f3f3f3f3f3f;

int n, m;
const int N = 10010;
int h[110], nex[N], e[N], idx;
int match[110];
bool st[110];
int a[N], b[N];

void add(int a, int b)
{
    e[idx] = b;
    nex[idx] = h[a];
    h[a] = idx ++;
}

bool find(int x)
{
    for(int i = h[x]; i != -1; i = nex[i])
    {
        int j = e[i];
        if(!st[j])
        {
            st[j] = true;
            if(match[j] == 0 || find(match[j]))
            {
                match[j] = x;
                return true;
            }
        }
    }
    return false;
}

int main()
{
    ms(h ,-1);
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i];
    cin >> m;
    for(int i = 1; i <= m; i++) cin >> b[i];

    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= m; j++)
            if(abs(a[i] - b[j]) <= 1)   add(i, j);//非常基础的建边
    
    int res = 0;
    for(int i = 1; i <= n; i++)
    {
        ms(st, false);
        if(find(i)) res ++;
    }
    
    cout << res << endl;
    return 0;
}

相关推荐

基于ROS2系统开发机器人

以上是基于ROS 2开发机器人的基本流程和一个简单的发布者-订阅者示例。通过这个流程,你可以逐步扩展和优化你的机器人系统,实现更复杂的功能。

xuweilin的博客 1493

2022/7/2 周赛

AcWing 4488. 寻找1 AcWing 4489. 最长子序列 AcWing 4490. 染色

m0_52806260的博客 219

蜻蜓fm爬虫python

本文介绍了一个用于下载蜻蜓FM音频书籍的Python脚本实现。该脚本主要功能包括:1)通过账号密码登录获取认证信息;2)从目标书籍主页提取版本信息;3)获取书籍节目总数和分页信息;4)生成节目下载链接(使用HMAC-MD5加密算法生成请求签名);5)下载音频文件并保存。脚本采用多种反爬措施:设置User-Agent模拟浏览器行为、使用动态时间戳、HMAC-MD5签名验证等,有效规避简单的反爬机制。整个流程包括登录认证、获取书籍信息、生成下载链接和保存音频文件四个步骤,实现自动化批量下载功能。

野猫炫的博客 910

【AcWing】第61场周赛【2022.07.23】

摘要: 【AcWing】周赛 题目:分糖果、 指针、画圆 算法标签:模拟 、DFS 二进制枚举 DP 01背包问题、计算几何

Hey1_的博客 277

TP4054充电电路发热严重?手把手教你调整电阻值降低温度(附实测数据)

本文针对TP4054锂电池充电电路发热严重的问题,提供了详细的排错与解决方案。通过分析发热原理,指出核心在于PROG引脚电阻值设定,并手把手指导如何计算和选择正确的电阻以降低充电电流与温度。文末附有不同电阻下的实测温度与性能数据,为电子爱好者和工程师提供了实用的调试参考。

p4q5r6s7t的博客 406

433M遥控器无线解码1527协议

433M遥控器无线解码1527协议,定时器轮询法

weixin_58595117的博客 1万+

AcWing 每日一题 2022/5/4【2031. 折叠绳子】

AcWing 每日一题 2022/5/4【2031. 折叠绳子】 农夫约翰有一条长度为 L 的绳子,可用于农场周围的各种任务。 绳子在不同的位置有 N 个绳结,包括两个端点处各有一个。 约翰注意到,在某些位置,他可以将绳子对折,这样,相对的绳索上的绳结就可以彼此完全对齐: 请帮助约翰统计具有此属性的折叠点数。 允许在某个绳结处折叠,但不允许在端点绳结处折叠。 折叠后,较长的一侧可以有多余节点。 输入格式 第一行包含两个整数 N 和 L。 接下来 N 行,每行包含一个 0∼L 范围内的数,表示一个绳结的位置

是微风,是晚霞,是无可替代 575

MODNet模型轻量化实战:从PyTorch到NCNN移动端部署,模型缩小75%性能不减

本文详细介绍了MODNet模型轻量化实战,从PyTorch到NCNN移动端部署的全过程。通过量化压缩和推理优化,模型体积缩小75%的同时保持性能不减,在千元级安卓设备上实现25FPS的实时人像抠图。文章深入解析MODNet架构、PyTorch到ONNX转换的陷阱与解决方案,以及NCNN量化部署的极致优化实践,为移动端实时人像抠图提供了技术突破与工程实现。

weixin_29098117的博客 294

acwing 第63场周赛【2022.08.06】

本次周赛只ac了前两道,第三题想复杂了就没有ac出来,争取下一次周赛ak。关注博主不迷路,内容持续更新中。

Java技术一点通 5578

SAP-HR 模块 PPOSE 的详细信息标签页增强

步骤1:T-CODE : SE11 创建一个名为 HRI9106 的结构 命名:HRI + 91 + 两位数字。人事管理 - 组织管理 - 集成新信息类型 - 将信息类型添加为明细范围中的标签页。步骤6:SE51 查看 7000屏幕,修改屏幕属性 让其更美观。步骤3:T-CODE : SM30维护 T777I 表。步骤5:PPCI 新建 7000屏幕用于显示。标签页 IT 开头 + 信息类型 9106。步骤2:T-CODE : PPCI。步骤4:T-CODE : SPRO。

常回来看看呀!! 1627

【故障排查】telnet连接失败:端口23不可达的深度分析与解决方案

本文深度解析telnet连接失败时端口23不可达的常见原因与解决方案。从快速自查目标地址、端口到服务端排查,涵盖服务状态检查、防火墙配置及安全组设置,并提供进阶诊断工具与抓包分析方法。文章强调telnet协议的安全风险,建议在生产环境中改用SSH等加密协议进行远程管理。

weixin_28323057的博客 392

2022/7/16 周赛

AcWing 4494. 吃饭 AcWing 4495. 数组操作 AcWing 4496. 吃水果

m0_52806260的博客 407

微信支付接口「系统繁忙 SYSTEM_ERROR」/「文件不存在」报错分析与解决方案 接口开发实现SDK

微信支付的“平台证书模式”只有5年的有效期,过期后微信支付将不再签发新的平台证书,转而要求开发者使用“微信支付公钥”来处理敏感信息加密及回调签名验证。然而,由于以下几点原因,许多开发者在调用 获取平台证书。尽管微信支付在技术迭代上有其必要性,但报错设计过于不友好。诸如“系统繁忙”这样的提示很难直接关联到平台证书失效或公钥切换问题。这样的信息表达,开发者不仅看不懂,还需要花费大量时间分析排查,非常影响效率。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 779

AcWing 每日一题 2022/5/9【3371. 舒适的奶牛】

AcWing 每日一题 2022/5/9【3371. 舒适的奶牛】 Farmer John 的草地可以被看作是一个由正方形方格组成的巨大的二维方阵(想象一个巨大的棋盘)。 初始时,草地上是空的。 Farmer John 将会逐一地将 N 头奶牛加入到草地上。 第 i 头奶牛将会占据方格 (xi,yi),不同于所有已经被其他奶牛占据的方格。 一头奶牛被称为是「舒适的」,如果它水平或竖直方向上与恰好三头其他奶牛相邻。 Farmer John 对他的农场上舒适的奶牛数量感兴趣。 对 1…N 中的每一个 i,输出第

是微风,是晚霞,是无可替代 964

数学建模模型总结

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

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

AcWing 每日一题 2022/5/2【2048. 干草】

AcWing 每日一题 2022/5/2【2048. 干草】 奶牛们又来捣乱了! 农夫约翰精心整理的 N 堆干草,每堆干草的高度相同。 但是,奶牛们趁着他不注意在干草堆之间移动了一些干草捆,使得各个干草堆的高度可能不再相同了。 给定所有干草堆的新高度,请帮助约翰确定,为了使所有干草堆恢复到原来的相同高度,至少要移动的最小干草捆数。 输入格式 第一行包含整数 N。 接下来 N 行,每行包含一个整数(范围 [1,10000]),表示每个干草堆的现有干草捆数量(也就是新高度)。 输出格式 输出需要移动的最小干草捆

是微风,是晚霞,是无可替代 683

深度学习工具包 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")

AcWing 每日一题 2022/5/10【3746. 牛的学术圈 II】

AcWing 每日一题 2022/5/10【3746. 牛的学术圈 II】 Bessie 正在申请计算机科学的研究生,并取得了一所久负盛名的计算机科学实验室的面试通知。 然而,为了避免冒犯任何人,Bessie 有意先确定实验室的 N 名现有成员的相对资历。 没有两名实验室成员的资历相同,但确定他们的资历深浅可能并不好办。 为此,Bessie 将会对实验室的出版物进行调查。 每份出版物均包含一个作者列表,为所有 N 名实验室成员的一个排列。 列表按每名实验室成员对这篇文章的贡献降序排列。 如果多名研究员的贡献

是微风,是晚霞,是无可替代 708

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

AcWing 每日一题 2022/5/11【4262. 空调】

AcWing 每日一题 2022/5/11【4262. 空调】 Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。 有些奶牛喜欢温度低一些,而有些奶牛则喜欢温度高一些。 Farmer John 的牛棚包含一排 N 个牛栏,编号为 1…N,每个牛栏里有一头牛。 第 i 头奶牛希望她的牛栏中的温度是 pi,而现在她的牛栏中的温度是 ti。 为了确保每头奶牛都感到舒适,Farmer John 安装了一个新的空调系统。 该系统进行控制的方式非常有趣,他可以向系统发送命令,告诉它将一组连续的牛栏内的温度

是微风,是晚霞,是无可替代 890

CSP-J2 入门组 CSP-S2 提高组 第2轮 真题、模拟题

CSP-J2 入门组 CSP-S2 提高组 第2轮 真题、模拟题

青少年趣味编程 1454

【OJ比赛日历】快周末了,不来一场比赛吗? #10.22-10.28 #18场

实时聚合多平台的(Kaggle、天池…)和(Leetcode、牛客…)比赛。本账号同时会推送最新的比赛消息,欢迎关注!更多比赛信息见或 点击文末以下信息仅供参考,以比赛官网为准。

CompHub的博客 369

AcWing 每日一题 2022/5/8【3359. 更多奇怪的照片】

AcWing 每日一题 2022/5/8【3359. 更多奇怪的照片】 Farmer John 正再一次尝试给他的 N 头奶牛拍照。 每头奶牛有一个范围在 1…100 之内的整数的「品种编号」,编号可能重复。 Farmer John 对他的照片有一个十分古怪的构思:他希望将所有的奶牛分为不相交的若干组(换句话说,将每头奶牛分到恰好一组中)并将这些组排成一行,使得第一组的奶牛的品种编号之和为偶数,第二组的编号之和为奇数,以此类推,奇偶交替。 Farmer John 可以分成的最大组数是多少? 输入格式 输入的

是微风,是晚霞,是无可替代 764

AcWing 每日一题 2022/5/5【2022. 倍数 17】

AcWing 每日一题 2022/5/5【2022. 倍数 17】 在意识到软件开发有很多钱可赚之后,农夫约翰开办了一家小型企业,为当地农业行业的客户编写简短的程序。 他的第一个编程任务对他来说似乎非常简单:他的客户希望他编写一个程序,该程序将数字 N 作为输入,并将 17×N 作为输出。 约翰刚刚写完这个简单的程序,他的客户就惊慌失措的给他打电话,告诉他输入和输出都必须用二进制数字表示,而且这些数字可能很大。 请帮助约翰完成他的编程任务。 给定一个用二进制表示并且不超过 1000 位的输入数字 N,输出二

是微风,是晚霞,是无可替代 539

AcWing 每日一题 2022/5/6【2012. 一排奶牛】

AcWing 每日一题 2022/5/6【2012. 一排奶牛】 农夫约翰的 N 头奶牛排成一排。 每头奶牛都用一个整数品种 ID 标识,队列中第 i 头奶牛的 ID 为 Bi。 约翰认为如果有一大段连续的奶牛都具有相同的品种 ID,他的奶牛就会更加的引人注目。 为了创造这样的连续段,约翰决定选取一个特定品种 ID,并从队列中剔除所有具有此 ID 的奶牛。 请帮助约翰确定,他通过这样做,能够获得的具有相同品种 ID 的最大奶牛连续段的长度。 输入格式 第一行包含整数 N。 接下来 N 行,每行包含一个 Bi

是微风,是晚霞,是无可替代 1070

ACwing寒假每日一题2022打卡 Day 9

原题链接:1978. 奶牛过马路 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1980/ 思路: 维护两个数组Smax,Smin分别代表每个点的前缀最值和后缀最值 对于不相交的情况,当且仅当max(b[0],b[1],b[2]...b[i-1])<b[i]&&min(b[n-1],b[n-2],b[n-3]...b[i+1])>b[i],所以先将下端点排序,然后维护一个前缀最大值数组和后缀最.

qq_50168918的博客 367

AcWing 每日一题 2022/5/3【2040. 礼物】

AcWing 每日一题 2022/5/3【2040. 礼物】 农夫约翰想给他的 N 头奶牛购买礼物,但是他的预算只有 B 元。 奶牛 i 希望获得的礼物的价格为 Pi,运输成本为 Si,也就是说约翰要帮奶牛 i 买礼物,共需花费 Pi+Si 元钱。 约翰有一张特殊的优惠券,如果使用该优惠券来订购一份礼物,那么该礼物的价格会变为只有正常价格的一半。 如果约翰用该优惠券给奶牛 i 买礼物,那么他只需要支付 Pi/2+Si 元钱。 方便起见,Pi 一定是偶数。 请帮助约翰确定他最多可以给多少头奶牛购买礼物。 输入

是微风,是晚霞,是无可替代 368

Acwing 第 41 场周赛

Acwing 第 41 场周赛

NEFU AB-IN's Blog 948

ACwing 刷题 2022/3/14

34.链表中环的入口节点 注意,我的错误在于两个指针初始化。错在指把快指针初始化成head->next->next,慢指针初始化成head,仔细想想这样相当于慢指针比快指针少走了一次!!!

weixin_53356651的博客 1874
上一篇: 根据数据范围来推断该使用的算法
下一篇: CF #764 Div.3(B ~D)
a simple_boy
博客等级 码龄5年 1粉丝 50原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值