摘要:
洛谷2678 跳石头 "原题链接" 交题记录 22:28 AC 题解 这次做这个题主要是为了填一下二分答案的坑。。。 由于某些细节问题处理不当一直没写出来。。。。。 现在终于搞清楚了。。。 以后去多做几道相关的题。。。 二分答案,我理解为通过二分的方式来求得答案,以代替枚举,将$O(n)$的 枚举 阅读全文
摘要:
洛谷1970 花匠 "原题链接" 交题记录 21:48 1A 题解 诡异的条件(最讨厌这种东西了): 也就是说,花的高度要一上一下一上一下一上一下 那么,想一想贪心的方法 一上一下中间会有一个转折点 如果一个点是转折点(即:同时高于左右或是低于左右)就能令ans++。 再加上首尾,大水题。 正确性? 阅读全文
摘要:
洛谷1351 联合权值 "原题链接" 交题记录 20:47 第1次提交 70' 输入文件无法下载(lg大坑比),下载了输出发现第二问萎了,怀疑是取膜的问题。 20:50 第2次提交 70' 我就笑笑不说话。。。两份代码只差了一句取膜,结果新交的时间空间都变大,然后从AWAAAAAWW变成AWAAAW 阅读全文
摘要:
洛谷P1514 引水入城 "原题链接" 一道好题。。。细节真多 第一次提交90分,然后就GG了,不知从何改起 其实比较简单吧。。。 首先,一个点的水流向最后一排,一定可以形成一个区间。 不行的话肯定GG 所以先大力dfs出每个点的区间。 dfs之后可以先check一下 无解就暴力乱搞 有解时贪心,最 阅读全文