摘要:
先开个坑( 阅读全文
摘要:
预估:100+60+50=210 实际:100+60+50=210 难度:橙蓝蓝蓝 p8312 p6370 p7535 p1282 拿到题后感觉t1好像做过,直接开始写代码,大样例没过,调代码大概调到2.5h过了大样例,但还是感觉不太对开始造数据并成功将自己hack,大概3h~3.5h通过hack。 阅读全文
摘要:
题目难度:绿,上篮/下紫,蓝,紫 预估得分:70+30+0+0 实际得分:30+0+0+0 先通读了一遍t1,t2,想出来t1O(n^2)(70) ,t2特殊性质12(30)的解法,斟酌后决定先写t1的部分分(70),代码因编译器报错(实际上没错)调了很久,大概10:30写完。开始写t2部分分,大概 阅读全文
摘要:
大概难度:t1t2黄t3蓝t4紫 预估得分:100+0+0+0~10 实际得分:100+0+0+10=110 黄题切不出来,我是人机 t1大概20~30min有思路,但当时的思路是l到r的区间总数-全奇数的区间总数。代码大概写了1h左右发现少减了全偶数的情况。剩下的时间就都在调代码和加特判,11:3 阅读全文
摘要:
本人的第一篇博客,记录一些经典dp问题 lis(最长上升子序列) 给定一个长为n的序列ai,求这个序列的最长单调上升子序列长度 例:a={1,2,4,1,3,4} 做法一(n^2) 设dp[i]=以a[i]结尾的子序列中,最长的上升子序列的长度 如在该例子中dp={1,2,3,1,3,4}; 动态转 阅读全文
摘要:
2024.8.2模拟赛: 记得检查是否所以输入输出都加了快读/快写 2024.7.30模拟赛: 看完题觉得太简单不要直接做,检查一遍是否读错题意,若读出两种意思则选择更符合该比赛难度的做法 开inf,MAX一定要检查是否超int/ll,不要直接const int inf=1e18; abs()向上取 阅读全文