02 2023 档案
摘要：P1280 尼克的任务 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 按正常思路来想： 首先令dp[ i ]为到第i分钟的最多空闲时间，讲第i分钟结尾的工作时间存入 v[ i ]。 容易获得代码： for(int i=1;i<=m;i++) { int st=read(),t=r
阅读全文
摘要：Max GEQ Sum - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思维+单调栈+数据结构好题 所有（i，j）都符合 max( a[ i ],a[ i+1 ],a[ i+2 ],⋯,a[ j ]) ≥ a[ i ] +a[ i+1 ]+a[ i+2 ]+⋯a[ j ] 称之为好
阅读全文
摘要：Doremy's IQ - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 很好的思维贪心题，O（N）的思维方法不好想，这里讲一个二分法。 这道题的贪心在于，显然在前面减去自己的IQ值不是很好，所以我们要尽可能的到后面减去自己的贪心值 但是我们又不知道从哪里开始减去自己的IQ值。 假设
阅读全文
摘要：Difference Array - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题是道模拟题，因为不知道有什么好的算法...算是CF特色题吧，guessforces 主要是判断 0 的问题： 因为有了 0 类似 [ 0,x ] 的差分能够构造出 [x]； 其他大于0的开两个动
阅读全文
