美文网首页
UR#1刷题有感

UR#1刷题有感

作者: SMusk | 来源:发表于2018-02-26 00:01 被阅读0次

前言

目前还没有刷完三道题,第三题过于鬼畜,所以我果断不想过==
但是目前为止前两道题都给了我解决问题新的思路

总结

第一题:缩进优化

这道题目可以说是一道非常强的枚举题
它利用了很多连续数字的答案相同来使用前缀和优化
从而做到了 一个超级大优化,每一个根号次的枚举都变成了倒数级的枚举
而优化的过程就是从枚举每一个数再枚举每一个模数变成枚举每一个模数再通过前缀和快速枚举一段区间

第二题:外星人

一道排列组合题
原先的枚举是枚举每一位数字,枚举当前的答案,枚举下一个选择的数字,更新下一个答案
而正解选择枚举每一位答案,然后利用答案对枚举数字的限制作用,限制了下一位数字的选择,并且把两个数字之间的数字进行排列组合的处理,可以说是相当巧妙了。

小小的总结

这两道题目都通过改变枚举的内容做到了巨大的优化,利用的则是答案与答案之间的联系/答案与条件之间的联系
可以说是给了我非常巨大的启发。
在做题时我们通常限制在了题目数据范围的套子里,于是便想着如何优化题目中条件的枚举,换句话说,我们想的是对于

相关文章

  • UR#1刷题有感

    前言 目前还没有刷完三道题,第三题过于鬼畜,所以我果断不想过==但是目前为止前两道题都给了我解决问题新的思路 总结...

  • 预见——刷题有感

    我们自觉自己是机器人 而试卷是冰冷的 偶尔阳光在案面投下明亮的斑驳 有心人能感受到它的温度 案上试题也受了晕染 变...

  • 刷题刷题

    时间紧迫,任务繁重,又有疫情影响,搞的人心惶惶,一时间复习得不安宁,又舍不得摆烂。 在焦灼、惶恐的情绪中,紧张急迫...

  • 2022-09-16

    刷题,刷题还是刷题

  • 2018-07-16

    刷题,祸害的何止是教育? 报班,刷题;买练习册,刷题;家教,刷题;跟不上,刷题;学得好,刷题;为了抢跑,刷题;为了...

  • 刷题啊刷题

    因为月底又要考试,所以最近几天一直在刷题。按说是看了书再看视频再刷题效果比较好才是。可是来不及了啊。 上次考试,就...

  • 刷题啊刷题

    刷题啊刷题 因为11月中旬要举行期中考试,所以最近几天,学校精心组织,一直在刷题。按说是看了书再看PPT课件或教师...

  • 2020-02-01关于刷题的几个建议

    算法刷题 针对性刷题,刻意练习。刻意刷题!不是麻木刷题!刷题前一定要先看书,清楚明白为什么要刷这些题,这些题刷完能...

  • 刷题

    清早起来刷题 吃饭也在刷题 上厕所也在刷题 中午也在刷题 下午也在刷题 晚上也在刷题 一天到晚都在刷题 考试马上到...

  • 程序猿刷题网站你知道吗?

    Coderbyte 刷题网LeetCode 刷题网Stack Overflow 刷题网

网友评论

      本文标题:UR#1刷题有感

      本文链接:https://www.haomeiwen.com/subject/qtudxftx.html