摘要:
${\color{Green} \mathrm{Problem\ 1 :Subarray }} $ 签到失败... 直接二进制分组,找出所有二进制位=0 的方法。 死因: 二进制分组没想出来... ${\color{White} \mathrm{}} $ ${\color{White} \mathr 阅读全文
摘要:
${\color{Green} \mathrm{Problem\ 0 :water }} $ 题如其名,可以用单调队列做,但是数据范围直接暴力枚举每一高度就行。 最不会打错的,还是暴力,所以用暴力。 ${\color{White} \mathrm{}} $ ${\color{White} \math 阅读全文
摘要:
${\color{Green} \mathrm{Problem\ 1 :大河的序列 }} $ 巨思维... 其实只需要输出序列 max 即可。 死因: \({\tiny 去你的}\) 快速幂 int Fast_power(int base,int power,int mod){ long long 阅读全文
摘要:
${\color{Green} \mathrm{Problem\ 1 :最优包含 }} $ 发现是 DP,于是开始设计状态:DP[i][j] 表示前一个字符串匹配到位置 i,后一个匹配到 j 的最少修改次数。 然后转移挂了: if(S[i]==T[j]){ DP[i][j]=min(DP[i][j] 阅读全文
摘要:
${\color{Green} \mathrm{Problem\ 1 :选数 }} $ 签到题,一眼二分,但是打模板时死循环了: while(L<R){ int mid=(L+R)>>1; if(check(mid)) L=mid; else R=mid+1; } 后来发现 +1 要写在 check 阅读全文
摘要:
\(1\!:\!15\) 到达考场,检测好网络和电脑。 分配任务,sxshm 打前 \(5\) 题,tcy01_QAQ_ 打 \(6,\!7\) 两题,我打后面的题。 \(1\!:\!30\) 显得无聊,关掉浏览器,准备闭目养神。结果桌面卡死了,只好重启 QwQ。 旁边的 tcy01_QAQ_ 开始 阅读全文
摘要:
【题目描述】 给定一个长度为 \(n\) 的数列,其中每个元素互不相同,进行 \(k\) 次操作,每次可以选择删除序列中最小的两个数或最大的一个数。求操作后剩余数的和的最大值。 【思路】 我们构造一组数据: 首先我们看到题目中的一句话:每次可以选择删除序列中最小的两个数或最大的一个数。,说明要对数组 阅读全文