2024.11.09 Gusare 编程日志

前言

今天切luogu水题，补了道cf上的模拟，参加了abc和力扣双周赛，虽然被打爆。。
看了篇知乎上的关于dp的文章，dp真的好高深。。。

水题也总wa受不了自己了

写完了洛谷的分支题单

cf

https://codeforces.com/contest/1955/problem/C
1300的implementation不会受不了自己了
循环条件是 k大于0 且 剩余船数大于1（等于1要单独讨论）
用mn=min(a[l],a[r])作为分界，2mn为本轮操作数。
因为该操作数必为偶数，所以之前的操作结束后一定会回到前面。
k若大于等于2mn，则首尾都减mn
k若小于2*mn，则首尾都减k/2，若k为奇数则首还得多减1，k归零
判断边缘的0，l，r向内缩。
循环退出后单独判断 剩余船数为1 且 k大于等于该船耐久，则该船被击沉答案++

一直wa的原因是k小于2*mn的情况处理不对。。。。

abc

中途想起来有这比赛，只写了3题，c因为 1.没给x排序 2.没考虑石子会多出来 3.公式推错，疯狂wa，好在最后通过了
b也wa了2发，边界写成了len-k，应该是len-k+1，因为右区间开，啊啊啊啊啊我是fw

力扣

只写出了一道题（乐）
第二道开始没看到操作次数的限制，wa了一发才发现
有了操作次数的限制不知道怎么改。。
明天看题解好了