摘要: 补档 长期更新……这里是我做过并且感觉有收获的题 小仙女过生日啦 看了题解,是“区间dp经典例题——“凸多边形的三角剖分””……但是还没懂 知识点 1.叉积求三角形面积 之前自己只会个海伦公式…… 找这个的时候我还看到了行列式,是线代里的,自己本来是打算寒假学的,结果净去过写题了…… double 阅读全文
posted @ 2024-03-08 07:43 mono_4 阅读(3) 评论(0) 推荐(0) 编辑
摘要: CF-932(已更新 A B) CF-932(已更新 A B) 之前的CF也都掉分了的打了的,只是都还没补题…… 逆天舍友打游戏看抖音都外放-^-,打游戏生气了还要大声地祖安别人…… A 赛时只想到了在暴力的做法,写得还巨丑,鉴定为天天喝八宝粥喝的(⊙﹏⊙) 分析 题意已经如此直白而自己赛时居然一直在死磕一个最复杂的写法 操作 用 阅读全文
posted @ 2024-03-06 20:54 mono_4 阅读(11) 评论(0) 推荐(0) 编辑
摘要: PowerOj 2024-康复赛 (待更新) PowerOj 2024-康复赛 周六去拔牙了,,,直到中午才拔完牙,这场比赛就缺席了。。。那天晚上伤口还止不住地流血(⊙﹏⊙),那天一晚上都没睡——在床上要不时地起来吐血(⊙﹏⊙)。。。第二天从医院回宿舍睡到下午才起来,想起还有作业要补…… 先补思维题吧(⊙﹏⊙) 3408: 暗夜莎露露与超级EZ 阅读全文
posted @ 2024-03-06 00:20 mono_4 阅读(3) 评论(0) 推荐(0) 编辑
摘要: CF-931(A+B) 上场的C都没补,等补了在更新(⊙﹏⊙) 要去医院看牙的前一天我居然还会熬这个(⊙﹏⊙) 先贴代码…… A 代码 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long l 阅读全文
posted @ 2024-03-02 01:20 mono_4 阅读(2) 评论(0) 推荐(0) 编辑
摘要: CF-929(已更新:B-E) CF-929 开学以来打得最烂的一场(⊙﹏⊙) B 两种操作:删除一个元素、把一个元素的权值增加1。求使得序列元素和整除于3的最小操作次数。 分析 如果序列和sum模3的余数为0,答案为0,若为2,可以进行第二种操作,答案为1,但是若为1,答案就不一定为2,因为若能进行第一种操作删去一个模3为1的元 阅读全文
posted @ 2024-02-28 19:58 mono_4 阅读(18) 评论(0) 推荐(0) 编辑
摘要: At-abc342 AtCoder Beginner Contest 342 (已更新:C D) C 似曾相识的经典映射题……而只会map的蒟蒻成功又被卡住了 简单的用map映射无法处理如r->a,a->r这样的多重映射,应该在先存下原本的信息,再作映射 写到这突然悟了……再改改 果然是没有悟一点(⊙﹏⊙),由于只处理 阅读全文
posted @ 2024-02-25 12:15 mono_4 阅读(13) 评论(0) 推荐(1) 编辑
摘要: CF EDU-162 (已更新:A-C+D的代码) CF-EDU-162(已更新:A-C+D的代码) 结果上看还不坏,但赛时写题过程十分若只(⊙﹏⊙) A 写得最难绷的一次A题,赛时自己脑子简直是一团浆糊,我过的时候这题都过了一万人了,当时心都凉了…… 分析 就是求1之间0的个数 操作 记录第一个1,与最后一个1,再遍历这个区间内0的个数就行了。记录 阅读全文
posted @ 2024-02-24 01:51 mono_4 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 2024牛客寒假算法集训营4 (已更新:B-E) 2024牛客寒假算法集训营4 B 看似是博弈论,实际上是推结论 代码实现 ​ 每堆石子不可操作时数量都为1,举例可以推出,每堆石子的可操作数都为a[i]-1,这样一来所有石子的可操作数就能算出来,为奇数时是一个,否则是另一个 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2024-02-20 23:53 mono_4 阅读(12) 评论(0) 推荐(0) 编辑
摘要: CF-928(已更新:B C D E) CF-928 排名四千多,目前为止排名最高的一场~ E题我赛时基本上是猜的结论(但是也推了快一小时才想到有这个可能性),因此目前只能放个码在这(⊙﹏⊙) D的话现就放个码在这0-^-0 ……上一场牛客打得特别烂(⊙﹏⊙),等我补了牛客的再更新-^- B 分析 观察它的性质,答案为正方形时,所有出现1 阅读全文
posted @ 2024-02-20 08:41 mono_4 阅读(37) 评论(0) 推荐(0) 编辑
摘要: CF-927(已更新:B C E) CF-927 依旧……难绷…… E代码先放这,刚CF开了去交了下过了,……下午有比赛,之后再更新思路-^- B 分析 第i个征兆出现在第i-1个征兆之后(不能再同一年出现) 第i个征兆只会出现在a[i]的整数倍年份(题上说每a[i]年出现一个征兆) 也就是说,我们要通过把a[i]变成它的倍数的方式使 阅读全文
posted @ 2024-02-19 00:42 mono_4 阅读(18) 评论(0) 推荐(0) 编辑