Gravatar
ムラサメ
积分:1492
提交:375 / 742
$O(n^2)$ DP后2个点会T,要用数状数组/线段树维护

Gravatar
ムラサメ
积分:1492
提交:375 / 742
不开long long下场惨烈

Gravatar
ムラサメ
积分:1492
提交:375 / 742
用差分做要注意边界条件!!!
(写错了竟然还能得20)

题目 3944 雪花 AAAAAAAAAA
2023-11-16 13:19:27
Gravatar
ムラサメ
积分:1492
提交:375 / 742
警示后人,数组开大会TTTTTTTTTT

Gravatar
ムラサメ
积分:1492
提交:375 / 742
注意边界条件,交换次数用到小于0再终止

Gravatar
ムラサメ
积分:1492
提交:375 / 742
数据太弱,建议加强
数据生成器:
int T=5,n=5000,m=(n-1)*2,k=n/10,len=10;
printf("%d\n",T);
while(T--){
printf("%d%d%d\n",n,m,k);
for(int i=1;i<=k;++i){
int id=(i-1)*len+1;
if(id!=1){
printf("%d%d%d\n",1,id,1);
printf("%d%d%d\n",id,1,1);
}
for(int j=id+1;j<id+len;++j){
printf("%d%d%d\n",j-1,j,1);
printf("%d%d%d\n",j,j-1,1);
}
}
for(int i=1;i<=k;++i){
printf("%d",i*len);
}
puts("");
}

Gravatar
ムラサメ
积分:1492
提交:375 / 742
数据有点,请加强

Gravatar
ムラサメ
积分:1492
提交:375 / 742
警示后人:函数若不为void,要有返回值,否则开O2会RE

Gravatar
ムラサメ
积分:1492
提交:375 / 742
看到题目,我想起了$Ayachi$ $Nene$说过的一句话:私のオナニーを見て下さいっ

题目 1427 zwei AAAAAAAAAA
2023-03-29 08:23:20
Gravatar
ムラサメ
积分:1492
提交:375 / 742
前排围观
总结:CCF告诉你难度系数为10的知识点只会在CTS出现,其他知识点该考的还会考,至于考多难CCF决定

Gravatar
ムラサメ
积分:1492
提交:375 / 742
数据太建议加强

Gravatar
ムラサメ
积分:1492
提交:375 / 742
《关于我括号放错位置导致反复WA8次debug5天这件事》

Gravatar
ムラサメ
积分:1492
提交:375 / 742
W了才发现乘方的优先级高于乘除……

Gravatar
ムラサメ
积分:1492
提交:375 / 742
谁加了平衡树标签?这题priority_queue都能过

Gravatar
ムラサメ
积分:1492
提交:375 / 742
感觉并没有多少坑,只是要查11、21分制才能做对……题面提示已添加

Gravatar
ムラサメ
积分:1492
提交:375 / 742
上古水题今天才水完

题目 3179 排队打水 AAAAAAAAAA
2023-03-09 15:19:23
Gravatar
ムラサメ
积分:1492
提交:375 / 742
数据或评测机有问题,在洛谷和LOJ的AC代码全T
Update:
是我freopen文件名写错了

Gravatar
ムラサメ
积分:1492
提交:375 / 742
提示:此题不需要用队列;
按蓝皮书上思路来做的话,最后如果递增或递减状态与初始设定相同,答案应+1(不判2点WA)

Gravatar
ムラサメ
积分:1492
提交:375 / 742

评论暂不可见!

Gravatar
ムラサメ
积分:1492
提交:375 / 742
STL大法好,二维队列直接水过