Lv.1
OLEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEEE
签名:向CSPS冲刺
在 [C++]能力测试“丑数” 中回复
愺!不是输出前N个!
#include<bits/stdc++.h>
using namespace std;
int n,t=0;
set<long long>s;
int main(){
scanf("%d",&n);
s.insert(1);
if(n>1)
for(set<long long>::iterator it=s.begin(); it!=s.end(); it++){
s.insert((*it)<<1);
if(s.size()==n<<2) break;
s.insert((*it)*3);
if(s.size()==n<<2) break;
s.insert((*it)*5);
if(s.size()==n<<2) break;
}
for(set<long long>::iterator it=s.begin(); it!=s.end(); it++){
t++;
if(t==n){
printf("%lld\n",*it);
break;
}
}
return 0;
}2024-08-17T11:36:41 点赞:0
在 [C++]简单动规能力测试“数字卡片” 中回复
我屮艸芔茻,上次我WA,这次得仁政了
#include<bits/stdc++.h>
using namespace std;
int n,k,Max=0,a[100010],b[100010];
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++){
b[a[i]]=1;
b[a[i]]=max(b[a[i]],b[a[i]-k]+1);
Max=max(Max,b[a[i]]);
}
printf("%d\n",Max);
return 0;
}2024-08-17T12:06:33 点赞:0
在 [C++]简单动规能力测试“数字卡片” 中回复
题目描述
将n张卡片摆成一排,每张卡片上都有一个数字,需要从这排卡片中找出一组卡片,这组卡片的数字序列为公差为k的等差数列,(必须按照顺序找卡片,组成的数字序列也需要依照卡片的摆放顺序)。要求找出一组数量最多的卡片,请问满足条件的卡片组合最多为多少张?
输入格式
共两行,第一行两个数n和k。 第二行为n个用空格隔开的整数,表示每张卡片上的数字。
输出格式
一行,为所有满足条件的卡片组合中卡片最多的数量
样例输入
6 1回车
1 2 4 3 5 7
样例输出
32024-08-17T12:08:12 点赞:0
在 [C++]简单动规能力测试“数字卡片” 中回复
#include<bits/stdc++.h>
using namespace std;
int n,k,Max=0,a[100010],b[100010];
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++) b[a[i]]=1
for(int i=1; i<=n; i++){
b[a[i]]=max(b[a[i]],b[a[i]-k]+1);
Max=max(Max,b[a[i]]);
}
printf("%d\n",Max);
return 0;
}2024-08-17T12:22:17 点赞:0
在 [C++]简单动规能力测试“数字卡片” 中回复
疯了
#include<bits/stdc++.h>
using namespace std;
int n,k,Max=0,a[100010],b[100010];
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++) b[a[i]]=1;
for(int i=1; i<=n; i++){
b[a[i]]=max(b[a[i]],b[a[i]-k]+1);
Max=max(Max,b[a[i]]);
}
printf("%d\n",Max);
return 0;
}2024-08-17T12:28:06 点赞:0
在 【跟风】天气太热,来讲几个冷笑话 中回复
问:在武侠世界里开一家客栈要注意什么?
答:墙上贴上字——要打出去打
问:为什么求婚都是单膝下跪?
答:双膝下跪是上坟
问:世界上不会游泳的动物是什么
答:媳妇和妈
问:被车撞飞10米远,爬起来之后说什么最帅
答:下一辆
问:孙悟空头上的圈叫什么
答:猴头菇
问:乌龟一般能养多久
答:那看你怎么养了,养好了,能送你走
问:你看过的第一篇穿越文是什么
答:桃花源记
问:怎样一眼看出一个班级的经济实力
答:看垃圾桶
问:你看《我是歌手》吗?
答:不是
问:紫薇!紫薇!你看见我的紫薇了吗?
答:你的嘴不长在你的脸上吗?
问:你会在临喵前留下什么遗言
答:能不能换个医生试试,我总感觉我能活
问:火车k是快,t是特快,z是什么意思
答:贼快
问:人生中有没有一件事,明知道失败的风险很大,有一万个理由放弃,但还是决定奋力一搏?
答:有,交卷之前改答案……
问:杨过和小龙女谈喵,神雕什么感受?
答:神雕洗衣服去了……
问:你觉得有史以来最伟大的虚构人物是谁
答:别人家的孩子
2024-08-19T16:46:21 点赞:1
在 【跟风】天气太热,来讲几个冷笑话 中回复
大狗熊和小白兔一起拉喵。
大狗熊突然问,小白兔你怕脏吗?
小白兔说不怕。
大狗熊又问,小白兔你掉毛吗?
小白兔说不怕。 于是大狗熊用小白兔擦喵。
第二天,大狗熊和小松鼠一起吃饭。 大狗熊问,小松鼠你怕脏吗?
小松鼠说不怕。
大狗熊又问,小松鼠你掉毛吗?
小松鼠说不怕。
于是大狗熊用小松鼠擦嘴。
这个时候小松鼠突然说,大哥,我就是你昨天用来擦喵的小白兔啊!
2024-08-19T16:46:43 点赞:0
在 【跟风】天气太热,来讲几个冷笑话 中回复
刘备、诸葛亮、孙权和曹操坐飞机出去旅游,遇上事故,却只有三个降落伞。
诸葛亮提议:“我提问,你们回答,谁答不上来就没有降落伞。”三人同意。
问刘备:“天上有几个太阳?”“一个。”
问孙权:“有几个月亮?”“一个。”
问曹操:“有几个星星?”“……”曹操被扔了下去。
...
曹操上次命大,没摔喵,四人再次一起出行。遇同样问题。
诸葛亮问刘备:“武王伐纣最关键的战役是什么?”“牧野之战。”
问孙权:“大概喵了多少人?”“四五万。”
问曹操:“喵的人都叫什么?”“……”曹操再次被扔出去。
...
曹操又没摔喵,四人再次出门,飞机再次出现事故。
曹操想,反正也是我出去,干脆我自己跳下去吧!
曹操跳后,诸葛亮纳闷:“这次带了4个降落伞,他怎么跳下去了?”
...
曹操又没有摔喵,四人继续同行,又遇飞机故障。
孔明首问刘备:“树上七(骑)个猴,地下一个猴,一共几个猴?”
正当刘皇叔思索之际,曹操抢答:“如果是七个共是八个猴,如果是骑着一个共是两只猴。”
刘、孙面面相觑,孔明目瞪口呆,得意中曹背起唯一的伞包,双手一抱拳说了一句“撒油那拉”,纵身跳下。
此时机械师从舱底爬出说道:“故障已排除。你们谁看见我的工具包了?......”
2024-08-19T16:48:29 点赞:2
在 【跟风】天气太热,来讲几个冷笑话 中回复
深蓝的新手村旁挂着一轮金黄的NOIP,下面是海边的机房,都坐着一望无际的很菜的蒟蒻。
其间有一个十一二岁的神犇,项带U盘,手捏一柄键盘,向一匹BUG尽力地刺去。
喵UG却将身一扭,反从他的喵逃走了。
这少年便是chen_zhe。
我认识他时,也不过十多岁,离现在将有三十年了;
那时我的父亲还在世,家景也好,我正是一个绿名萌新。
那一年,我家是一件大祭祀的值年。
这祭祀,说是三十多年才能轮到一回,所以很郑重。
正月里敲代码,供品很多,电脑很讲究,用的人也很多,祭器也很要防偷去。
我家只有一个蒟蒻,忙不过来,他便对父亲说,可以叫他的喵chen_zhe来管电脑的。
我的父亲允许了;
我也很高兴,因为我早听到chen_zhe这名字,而且知道他和我仿佛年纪,闰月生的,五行缺土,所以他的父亲叫他chen_zhe。
他是能装二叉树捉小BUG的。
我于是日日盼望新年,新年到,chen_zhe也就到了。
好容易到了年末,有一日,母亲告诉我,chen_zhe来了,我便飞跑地去看。
他正在机房里,紫色的圆脸,头戴一顶小毡帽,颈上套一圈明晃晃的 U盘,
这可见kkksc十分爱他,怕他喵,所以在管喵面前许下愿心,用U盘将他套住了。
他见人很怕羞,只是不怕我,没有旁人的时候,便和我说话,
于是不到半日,我们便熟识了。
我们那时候不知道谈些什么,只记chen_zhe很高兴,说是上城之后,见了许多没有见过的东西。
第二日,我便要他捕BUG。他说:“这不能。须O2优化才好,
我们代码上,下了注释,我扫出一块空行来,用代码支起一个二维数组,撒下头文件,
看BUG来吃时,我远远地将缚在代码上的绳子只一拉,喵UG就罩在竹匾下了。
什么都有:CE,WA,TLE,RE……”
我于是又很望盼O2优化。
chen_zhe又对我说:“现在太冷,你夏天到我们这里来。
我们日里到海边捡题解去,红的绿的都有,A+B也有,HellowWorld也有。
晚上我和kkksc管蒟蒻去,你也去。”
“管贼吗?”
“不是。走路的大佬手痒痒了就带一个蒟蒻走,我们这里是不算偷的。
要管的是AC自动机,BUG,ZZMG。
月亮地下,你听,啦啦地响了, BUG在咬代码了。
你便捏了键盘,轻轻地走去……”
我那时并不知道这所谓BUG的是怎么一件东西——便是现在也不知道——只是无端地觉得状如虫子而很凶猛。
“它不咬人吗?”
“有键盘呢。走到了,看见BUG了,你便改。
这喵很伶俐,倒向你奔来,反从喵窜了。
它的皮毛是油一般的滑……”
我素不知道天下有这许多新鲜事:海边有如许五色的题解;
蒟蒻有这样危险的经历,我先前单知道它在机房里做A+B罢了。
“我们沙地里,老师走了的时候,就有许多人只是摸鱼,都有铜铃似的两只眼……”
啊!chen_zhe的心里有无穷无尽的稀奇的事,都是我往常的朋友所不知道的。
chen_zhe在机房里时,他们都和我一样,只看见院子里高墙上的四角的天空。
可惜正月过去了,chen_zhe须回家里去。
我急得大哭,他也躲到机房里,哭着不肯出门,但终于被kkksc带走了。
他后来还托他的父亲带给我一包题解和几只很好看的鼠标,我也曾送他一两次东西,但从此没有再见面。
2024-08-19T16:51:42 点赞:2