0311记录
创始人
2024-06-01 22:42:54
0

在这里插入图片描述

题目1:B. Not Dividing
这个题有点奇怪,他的大意就是给定一个数组,可以对数组中的任意一个数做+1操作,保证a(i+1)不被a(i)整除,但是总次数不能超过2*n
感觉这就是一个结论吧,就是随便加,因为题目里保证一定能得出来结果
代码:

#include
#include
using namespace std;
const int length = 1e5 + 5;
typedef long long ll;
ll reco[length];
int main(void)
{int t;scanf_s("%d", &t);for (int i = 0; i < t; i++){int n;scanf_s("%d", &n);for (int i = 0; i < n; i++){scanf_s("%lld", &reco[i]);if (reco[i] == 1)reco[i]++;}for (int i = 1; i < n; i++){while (reco[i] % reco[i - 1] == 0)reco[i]++;}for (int i = 0; i < n; i++){printf("%lld ", reco[i]);}printf("\n");}
}

题目2:C. Scoring Subsequences
这个题的大意就是满足公式,并且数组满足递增的次序,且数组中的每一个数在[1,n]区间之内。取最大的子序列长度使得其有指定公式最大值,并且序列最长,公式如下:
在这里插入图片描述
既然序列递增,把子序列的最后一个数看作第一个,让这个数除以1,那么序列的最后一个数应该除以序列长度,那么只要让从后往前找到的那个数大于序列长度即可,找的时候要贴着找,因为后面的数大
代码:

#include
#include
const int length = 1e5 + 5;
using namespace std;
int dp[length];
int reco[length];
int main(void)
{int t;scanf_s("%d", &t);for (int i = 0; i < t; i++){int n;scanf_s("%d", &n);for (int i = 1; i <= n; i++){scanf_s("%d", &reco[i]);}dp[1] = 1;for (int i = 2; i <= n; i++){int l = 0;int r = i+1;while (l < r - 1){int mid = (l + r) / 2;int tmp = i - mid + 1;if (reco[mid] >= tmp){r = mid;}elsel = mid;}dp[i] = i - r + 1;}for (int i = 1; i <= n; i++)printf("%d ", dp[i]);printf("\n");}
}

相关内容

热门资讯

武当山古建筑群导游词 武当山古建筑群导游词(通用5篇)  作为一名乐于助人的导游,就不得不需要编写导游词,导游词是导游人员...
宝鸡红河谷导游词 宝鸡红河谷导游词  作为一名具备丰富知识的导游,时常要开展导游词准备工作,一篇完整的导游词,其结构一...
安徽导游词 安徽导游词15篇  作为一名专门为游客提供帮助的导游,就难以避免地要准备导游词,导游词是导游员在游览...
介绍长沙岳麓书院的导游词 介绍长沙岳麓书院的导游词  岳麓书院是古代汉族书院建筑,属于中国历史上著名的四大书院之一,介绍长沙岳...
茅台镇导游词 茅台镇导游词  作为一名优秀的导游,时常要开展导游词准备工作,导游词作为一种解说的文体,它的作用是帮...
安徽池州杏花村导游词 安徽池州杏花村导游词  导语:池州秀山门外的杏花村,原只不过是几间“沦为荒烟野草之中”的茅舍酒肆,毫...
成吉思汗庙导游词 成吉思汗庙导游词  导游词是导游人员引导游客观光游览时的讲解词,是导游员同游客交流思想,向游客传播文...
茂陵导游词介绍 茂陵导游词范文介绍  作为一名导游,编写导游词是必不可少的,导游词可以帮助旅游者欣赏景观,以达到游览...
鲁迅故居导游词 鲁迅故居导游词(精选6篇)  作为一名优秀的导游,时常会需要准备好导游词,导游词具有极强的实用性,涉...
丹东断桥导游词 丹东断桥导游词  作为一位兢兢业业的旅游从业人员,总不可避免地需要编写导游词,导游词由引言、主体和结...
北京八达岭长城的导游词 北京八达岭长城的导游词(通用5篇)  作为一名乐于为游客排忧解难的导游,总不可避免地需要编写导游词,...
大龙湫景区的导游词 大龙湫景区的导游词  导语:大龙湫景区西邻雁湖景区,东接灵岩景区,是雁荡山的精华景区之一。大龙湫与灵...
山西大同悬空寺导游词   引导语:悬空寺,是佛道儒三教合一的奇特寺庙,今天小编为大家整理了三篇关于悬空寺的导游词。 ...
正定隆兴寺导游词 正定隆兴寺导游词  导语:隆兴寺,别名大佛寺,位于河北省石家庄市正定县城东门里街,原是东晋十六国时期...
双龙洞导游词分享 双龙洞导游词分享  双龙洞是金华的一个美丽的景点。下面是小编带来的双龙洞导游词,希望大家喜欢。  篇...
三峡的导游词 三峡的导游词(15篇)  作为一名优秀的旅游从业人员,就难以避免地要准备导游词,导游词不是以一代百、...
五岳寨景区导游词 五岳寨景区导游词各位朋友、各位来宾: 欢迎大家来到五岳寨观光、旅游(度假、考察)。 今天由我为大家导...
对于黄山奇石的介绍导游词 对于黄山奇石的介绍导游词范文(通用5篇)  作为一名旅游从业人员,就有可能用到导游词,一篇完整的导游...
世界遗产丽江古城导游词 世界遗产丽江古城导游词  大家好!我是你们游览丽江古城的导游。我很高兴能与大家共渡这快乐时光!我姓张...
五台山导游词 五台山导游词15篇  作为一名可信赖的导游人员,有必要进行细致的导游词准备工作,导游词事实上是一种对...