比那名居的桃子(前缀和)

C语言入门题-计算指数 (15分) 7-3 计算指数 (15分) 真的没骗你,这道才是简单题 —— 对任意给定的不超过10的正整数n,要求你输出2n2^n2n 。不难吧 输入格式: 输入在一行中给出一个不超过10的正整数n。 输出格式: 在一行中按照格式 2^n = 计算结果 输出2n2^n2n 的值 输入样例: 5 输出样例: 2^5 = 32 #include<stdio.h> int main() { int n,sum=1; scanf("%d",&n); for(int i=1;i<=n;i 阅读详情

链接:https://ac.nowcoder.com/acm/contest/11214/D
来源:牛客网
 

 

题目描述

小红有一天看到了一只桃子,由于桃子看上去就很好吃,小红很想把它吃掉。
已知吃下桃子后,每天可以获得 aiai​ 的快乐值,但是每天会获得 bibi​ 的羞耻度。桃子的持续效果一共为 k 天。

小红想知道,自己在哪一天吃下果实,可以获得尽可能多的快乐值? 

如果有多个答案获得的快乐值相等,小红希望获得尽可能少的羞耻度。
如果有多个答案的快乐值和羞耻度都相等,由于小红实在太想吃桃子了,她希望尽可能早的吃下桃子。

输入描述:

 

第一行有两个正整数 n 和 k,分别代表桃子的有效期总天数,以及桃子效果的持续天数。

(桃子的有效期是指,无论桃子在何时服用,桃子的特殊效果只在这段时间之内有效)

第二行有 n 个正整数 aiai​ ,分别代表每天可以获得的快乐值。

第三行有 n个正整数 bibi​ ,分别代表每天可以获得的羞耻度。

1≤k≤n≤1051≤k≤n≤105

1≤ai,bi≤1091≤ai​,bi​≤109

输出描述:

一个正整数,代表小红是第几天吃下桃子的。

示例1

输入

复制

4 2
3 5 1 7
4 6 5 1

输出

复制

3

说明

选择在第三天吃下桃子,可以获得8快乐值和6羞耻度。
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const int N = 111111;
const int inf = 1e10;

int a[N], b[N], n, k;

ll preA[N], preB[N]; 

int main() {
    scanf ("%d%d", &n, &k);

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

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

    preA[0] = 0, preB[0]= 0;

    for (int i = 1; i <= n; i ++) {
        preA[i] = preA[i - 1] + a[i];
        preB[i] = preB[i - 1] + b[i];
    }

    //for (int i = 1; i <= n; i ++) {
    //    cout << "preA[" << i << "]:" << preA[i] << " ";
    //    cout << "preB[" << i << "]:" << preB[i] << endl;
    //}

     ll mxA = -inf, mnB = inf;

    int id = 0;

    for (int i = 1; i <= n - k + 1; i ++) {
        ll tpA = preA[i + k - 1] - preA[i - 1];
        ll tpB = preB[i + k - 1] - preB[i - 1];

        //cout << "mnB:" << mnB << " " << "tpB:" << tpB << endl;

        if (tpA > mxA) {
            id = i;
            mxA = tpA;
            mnB = tpB;
        }

        else if (tpA == mxA) {
            if (tpB < mnB) {
                id = i;
                mxA = tpA;
                mnB = tpB;
            }
        }
    }

    //cout << mxA << " " << mnB;

    //cout << "mnB:" << mnB;

    printf ("%d", id);

    return 0;
}

C 练习8-8 移动字母 (10分) 本题要求编写函数,将输入字符串的前3个字符移到最后。 函数接口定义: void Shift( char s[] ); 其中char s[]是用户传入的字符串,题目保证其长度不小于3;函数Shift须将按照要求变换后的字符串仍然存在s[]里。 裁判测试程序样例: #include <stdio.h> #include <string.h> #define MAXS 10 ... 阅读详情

相关推荐

【软件分享】天若OCR文字识别V4.48(翻译功能免费)

软件简介 吾爱破解论坛大佬天若幽心开发的一款OCR文字识别工具。支持快速截图识别,以及文本翻译。 下载地址 蓝奏云盘:点击下载 百度网盘:点击下载(密码:4dm4) 坚果云盘:点击下载 天翼云盘:点击下载 微软云盘:点击下载 使用教程 1、下载后对压缩包进行解压 2、双击天若OCR文字识别.exe 3、发现桌面右下角出现软件图标 4、双击软件图标即可开始截图识别 原帖地址 https://www.52pojie.cn/thread-692917-1-1.html ...

XavierJ的博客 1万+

移动字母(PTA-武理-C实验)

本题要求编写函数,将输入字符串的前3个字符移到最后。 函数接口定义: void Shift( char s[] ); 其中char s[]是用户传入的字符串,题目保证其长度不小于3;函数Shift须将按照要求变换后的字符串仍然存在s[]里。 裁判测试程序样例: #include <stdio.h> #include <string.h> #define MAXS 10 void Shift( char s[] ); void GetString( char s[] ); /* 实现细

fqs1594916898的博客 6987

EPLAN二次开发实战:从API接口到定制化功能的完整指南

本文为电气工程师和自动化设计师提供了一份EPLAN二次开发的完整实战指南。文章详细介绍了从脚本、插件到独立程序三种开发模式,重点讲解了如何使用C#或VB.NET通过API接口操作EPLAN数据模型,实现定制化功能以提升设计效率,并分享了开发环境搭建、调试及项目打包分发的避坑经验。

c6d7e8f9g的博客 1118

练习8-8 移动字母 (10 分)

本题要求编写函数,将输入字符串的前3个字符移到最后。 函数接口定义: void Shift( char s[] ); 其中char s[]是用户传入的字符串,题目保证其长度不小于3;函数Shift须将按照要求变换后的字符串仍然存在s[]里。 裁判测试程序样例: #include <stdio.h> #include <string.h> #define MAXS 10 void Shift( char s[] ); void GetString( char s[

小言同学的博客 1543

从数据到特征:基于CAT12的MRI图像预处理实战指南

本文详细介绍了使用CAT12工具进行MRI图像预处理的完整实战流程。从数据获取、环境搭建到核心的AC-PC校正、组织分割、空间标准化与调制,逐步解析如何将原始脑影像数据转化为可用于机器学习的标准化特征图。重点阐述了预处理作为脑影像分析‘生命线’的重要性,并提供了避坑指南与自动化脚本建议,帮助研究者构建高质量的阿尔茨海默症分类模型输入特征。

weixin_29065959的博客 309

PDDL入门

PDDL的组成部分 Objects:对象,世界上我们感兴趣的事物。 Predicates:谓词,我们感兴趣的事实(例如对象的属性),可以为真,也可以为假。 An initial state:初始化状态,我们开始所处的世界状态,即开始时为真的事物。 Goal specification:目标状态,我们想要结束的世界的状态,即我们希望最终成为真实的事情。 Actions/Operators:动作/操作,改变世界状态的方式,即发生的事情改变了事实。 PDDL语法 PDDL 文件的扩展名通常是.pddl 要

工控小白2021的博客 4821

本题要求编写函数,将输入字符串的前3个字符移到最后

问题遇到的现象和发生背景 本题要求编写函数,将输入字符串的前3个字符移到最后。 问题相关代码,请勿粘贴截图 void Shift( char s[] )\ { char a[20];\ int i,j=0,k,t;\ t=strlen(s);\ strcpy(a,s);\ if(t==3)\ return s;\ else for(i=0;i 运行结果及报错内容 在pta出现没用转换的...

2023年最新地推相关信息 5437

基于FPGA的心电信号实时处理与智能诊断系统实现【附源码解析】

本文详细介绍了基于FPGA的心电信号实时处理与智能诊断系统的设计与实现。系统通过高精度采集电路和FPGA数字滤波技术处理微弱心电信号,采用自适应算法准确检测QRS波群,实现心率计算和心律异常诊断。附源码解析展示了FIR滤波器、中值滤波器和诊断逻辑的Verilog实现,为心电监护系统开发提供实用参考。

g8f9d0s1a2的博客 770

【今日三题】小乐乐改数字 (模拟) / 十字爆破 (预处理+模拟) / 比那名居的桃子 (滑窗 / 前缀和)

小乐乐改数字 (模拟) / 十字爆破 (预处理+模拟) / 比那名居的桃子 (滑窗 / 前缀和)

小羊的博客 561

BRep实战指南:从理论到文件格式的全面解析

本文全面解析BRep(边界表示法)从基础概念到文件格式的实战应用。详细介绍了BRep的数学定义、工业应用场景,以及STEP、IGES等主流文件格式的对比与使用技巧,帮助读者掌握三维建模核心技术并优化性能。

weixin_29235923的博客 407

Qt5.15.2配置安卓环境

否则,将会跳转到github,你可以自行下载解压到你设置的目录中,然后Qt会自动检测到。以上所需的工具确实有些繁多,而且如果单独下载又涉及科学上网问题,版本问题十分麻烦,好在Qt Creator 4.12之后已经可以自动下载SDK工具,NDK,基础包,openssl,以及gradle等,十分省心。回到正题,无论通过在线安装的方式,安装时勾选了Android,还是编译的方式,编译时编译了Qt Android库,想要使用Qt开发安卓应用仍然需要一些其他工作,包括安装编译安卓项目需要的SDK,NDK等。

weixin_41392061的博客 978

比那名居的桃子(前缀和 区间查找)

传送门 题意:输入n和m,n天的快乐值和羞耻度分两行给出,让你按要求选出适合的区间(连续的n天). 分析:最多有十亿组数据,所以千万不要开双层循环。那怎么找最大最小区间呢? 用前缀和记录,然后再看一个循环寻找 在这过程中就可以直接按要求筛选了。所以一定要将复杂的问题简单化 #include<stdio.h> #include<algorithm> using namespace std; int inf=9999999; long long a[1100000],b[1100000

大聪明的博客 310

AWR2243的等效相位中心与虚拟通道

在俯仰维方向上,不重合的虚拟通道有8个,排序为1:4,9:12。每个虚拟阵元之间的间隔为lambda/2。实际y轴方向虚拟阵列只跨越了8*lambda/2的距离。等效相位中心与虚拟通道类似,只是每个相位中心之间间隔为lambda/4,实际y轴方向等效相位中心只跨越了8*lambda/4=7.59mm的距离

qq_50974341的博客 1981

前缀和算法详解:从比那名居的桃子到区间求和优化

前缀和是一种通过预处理数组实现O(1)区间求和的基础算法技术,其核心原理是提前存储累加结果,避免重复计算。在算法面试和工程实践中,前缀和能显著提升查询效率,适用于静态数组的频繁区间求和场景,并衍生出二维前缀和、差分数组、前缀异或和等变体。结合哈希表还可解决子数组求和问题。本文以经典题目“比那名居的桃子”为例,系统讲解前缀和的原理、代码实现、常见变体及避坑经验,帮助读者掌握这一重要算法工具。

weixin_32715349的博客 259

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

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

【错题集-编程题】比那名居的桃子(滑动窗口 / 前缀和)

这个就比较简单了,先预处理出来快乐值和羞耻度的前缀和数组,然后枚举的过程中直接求出⼀段区间的和即可(sum[i+k-1] - sum[i-1])。但是相比较于滑动窗口的思想,会有空间消耗。由题意得,我们是要枚举所有大小为 k 的子数组,并且求出这段⼦数组中快乐值和羞耻度之和。因此,可以利用滑动窗口的思想,用两个变量维护大小为 k 的窗口的总和,并且不断更新即可。像这种设计题目背景的,一定要结合用例将题意弄清楚,否则思路很有可能是错的。虽然没有想到前缀和的方法,但想到了滑动窗口。

Elena's Blog 450

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

笔试强训Day17 字符串 前缀和

【代码】笔试强训Day17 字符串 前缀和。

Xiang2992的博客 268

笔试练习day17(十字爆破 重做)

小乐乐改数字题目链接 我还是太菜了,这题那么简单都做了很久 这道题很好理解其实就是判断这个输入的数他的每位数是奇数还是偶数,如果是奇数就变成1,偶数就变成0 一开始我想的是用vector去存储修改后的值,然后再输出出来,这个方法是可行的,但是我可能还是不熟练,经常出现越界的情况,因为vector有push_back和insert函数,push_back的话是尾插,到时候输出的时候要从后往前输出,而insert是指定位置插入,我是用的前插,这个时间复杂度就有点高了,虽然可以节省写代码的时间,但是还是尽量别这样

2301_79178723的博客 1163

笔试专题(九)

3. 在输入的时候就预处理每一行的和和每一列的和,可以在后面输出的时候直接用,row[i] + col[j] - a[i][j],注意一个细节就是当前点会加两次,减去一次。3. 可以枚举每组的人数,从小到大枚举,统计每个声部可以分成的组数,这些组数相加,如果小于等于m,就是合法的,hmax是某种声部人数最多的,可以分成一组的最大人数。优先级最高的就是快乐值多的,其次就是快乐值相同,羞耻度小的优先,快乐值和羞耻度都相等是不用判断的,因为在前面判断的有一个这种值,后面也不更新,不就是最早的了。

的博客 1400

48Days-Day07 | 小乐乐改数字,十字爆破,比那名居的桃子

类似于前缀和的预处理+模拟,先分别求出每一行每一列的和并放在一个数组里面,遍历二维数组时,到哪个数就取哪个数所在那一行那一列数组里面对应的和的值即可。原题里面是从第一天开始的,所以更新吃桃日期的时候要记得 + 1,才是对应天数,或者最后输出结果的时候 + 1;或者数组下标从1开始处理。模拟,就是一个遍历然后替换。注意前导零要变为一个0。

各种关于Java的内容~~ 328

C++笔试强训day17

存储快乐值和羞耻度的前缀和,然后快乐值总和 sum1 = h[r] - h[l - 1];羞耻度总和 sum2 = s[r] - s[l - 1];注意:要开long long,因为数据量太大。然后一遍一遍更新出maxh和mins和L即可。简单把他当成字符串遍历即可。

cy18779588218的博客 531

笔试练习day17

【代码】笔试练习day17。

ltyyyds25的博客 349

笔试强训day17

前两道题比较简单,第三题做法大概有两种---前缀和,滑动窗口

2301_79420799的博客 476

【笔试训练】day17

前缀和维护快乐值和羞耻值,枚举每一天,假设在当前天吃掉桃子,看能不能更新答案。用俩数组分别维护每行和每列的和就好了。注意long long。遇到按位处理的情况可以考虑用字符串去读。

稻草人敲代码的博客 372

【c++笔试强训】(第二十五篇)

因此,可以利⽤滑动窗⼝的思想,⽤两个变量维护⼤⼩为k的窗⼝的总和,并且不断更新即可。已知吃下桃子后,每天可以获得 aia_iai​ 的快乐值,但是每天会获得 bib_ibi​ 的羞耻度。这个就⽐较简单了,先预处理出来快乐值和羞耻度的前缀和数组,然后枚举的过程中直接求出⼀段区间的和即可。第一行有两个正整数 n n\ n 和 k k\ k ,分别代表桃子的有效期总天数,以及桃子效果的持续天数。如果有多个答案的快乐值和羞耻度都相等,由于小红实在太想吃桃子了,她希望尽可能早的吃下桃子。要求:时间复杂度O(N)

weixin_73861555的博客 1242

【C++】 —— 笔试刷题day_17

如果是偶数,就把它变成0;首先暴力解法,当我们求某一个位置的得分时,去遍历它这一行和这一列所有的数,然后求和。那我们是不是可以预先将每一行/每一列所有数的和求出来,这样我们在求某一个位置的得分时就不用去遍历了。我们可以直接按照字符串进行输出,然后遍历字符串,判断这一个数是奇数还是偶数,然后进行操作。**OK啊,这里我们的思路就出来了:**就是先将每一行/每一列所有数的和求出来,然后求。这道题,总体来说是非常简单的啦,解法呢,就是模拟整个过程。的二维数组,让我们求它每一个位置方格的得分情况,最后输出。

LH__1314的博客 1954

[Algorithm][综合训练][比那名居的桃子][chika和蜜柑][礼物的最大价值]详细讲解

[Algorithm][综合训练][比那名居的桃子][chika和蜜柑][礼物的最大价值]详细讲解

SnowK博客 2862
上一篇: Pygame 入门 --Pie游戏指导
下一篇: 红色和紫色(博弈)
郭晋龙
博客等级 码龄6年 940粉丝 449原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭晋龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值