7.19专题

JZOJ_7.19C组第四题 秀姿势

题意 给出一个序列,我们可以进行k次操作,每次操作都能刷掉所有相同的数,求出这个序列中的连续子序列最长。 思路 这题我们可以用到队列。维护一个区间,使里面数的种类不超过k+1,那答案就为这些合法区间中的相同的数的数量的最大值。 代码 #include<cstdio>#include<cstring>#include<algorithm>#define p 1000007#de

JZOJ_7.19C组第二题 休息

题意 给出一个序列,每次把里面单调递减的序列翻转过来,求翻多少次能翻成单调上升的状态。 思路 我们先模拟第一轮翻转,之后求出这里面的逆序对的个数就好了。证明方法如下: 逆序对还不是很懂。 代码 #include<cstdio>#include<algorithm>using namespace std;int a[100001],n,t[100001];long long an

JZOJ_7.19C组第一题 小麦亩产一千八

题意 给出一个棋盘,第0个格子放1粒小麦,第1个格子放p粒小麦,第2个格子放之前两个格子总和的小麦。现在给出第a个格子的小麦粒数x,求出第b个格子的小麦粒数。 思路 我们按照题意可以得出第0个格子的小麦粒数为 1 1 1,第1个格子的小麦粒数为ppp,第2个格子的小麦粒数为 p+1 p + 1 p+1,第3个格子的小麦粒数为 2p+1 2 p + 1 2p+1,以此类推我们可以发现小麦

C++大学教程(第九版)7.19 将7.10节vector对象的例子转换成array对象

文章目录 题目代码运行截图 题目 (将7.10节vector 对象的例子转换成array 对象)将图7.26中 vector 对象的例子转换成使用array 对象。请消除任何 vector 对象仅有的特性。 分析: vector对象独有的特性: 1.vector对象长度可变 2.长度不同的vector对象可以直接赋值,以及比较(!=) (==)可以直接使用 3.函数形参无需包

2021.7.12-7.19 人工智能行业每周技术动态

这周的开头可能和之前不一样,聊一个关于赌博的话题。 上周老婆出差培训,因为平时时间比较空,她就在微信上玩四川麻将的游戏。 回来的时候,她突然和我说,千万不要碰赌博。 我很诧异,她说有个学生,毕业后由于赌博欠款,持刀抢劫,最后锒铛入狱了。 而且,最近她在玩四川麻将游戏的时候,也突然体会到赌博的恐怖。 在游戏中,比如从1000个欢乐豆开始,玩了几个小时,终于到十万多欢乐豆了。 但这时,系统