Rendex

摘要： 10.6考试总结 陷入了沉思当中........ P1063 能量项链 这应该是一道很经典的模板题了，区间DP......然后~~我竟然没做过！！！~~现在做过了.... 重点就是划分区间....单纯的我考试的时候以为只能用递归来处理....实际上开循环一样的 DP一类的题目就是想出来了就异常简单， 阅读全文

摘要： 10.9考试总结 这次考的是搜索.....都是玄学题目了。肯定都是要上玄学剪枝的 小木棍 一道剪枝经典案例。首先是要枚举木棍可能的原始长度~~我连这个都没有想到~~然后再用大法师检验是否成立。 这道题搜索是当做check用的，只是用来搜索是否成立。 然后上几个剪枝 1.先将木棍所有长度加起来，必须要 阅读全文

摘要： 10.6考试总结 P1063 能量项链 其实是一道区间DP题.......应该并不难。就是DP做少了？ 莫名不会。实际上仔细想一想就明白了。直接枚举分段点进行计算就可以了。 P1052 过河 过河最致命的就是长度$10^9$然后又是一个明显的DP题目。怎么都会爆........所以肯定要想办法缩短路 阅读全文

摘要： 10.4考试总结 P1017 进制转换 题目里的进制转换跟最开始做的区别就是这个权值是负数......在短除过程中可能会有各种问题..... 我想用短除就必须要解决这个负数的问题: 3/ 2=2 要做到这个样子.....系统从来不会让你好过： 3% 2= 1，总会为难你一下。就需要自己想办法来解决这 阅读全文

摘要： 9.29考试总结 P2390 地标访问 一道玄学水题。其实不难。就是二分太容易出问题了。不好调试233 所以学到了系统函数 —— 因为返回值好像是一个地址，所以减去数组add[0]就可以直接得到位置 这个二分最后被我改成了暴力枚举 从负数地标位置开始，也可以很好的将全部情况都枚举出来 核心代码： P 阅读全文

摘要： 9.28考试总结 感觉好久没有写总结了。大概是感觉题目要不就很傻要不就不可做的缘故吧。 这次考试又考崩了，需要好好改题。 P1248 加工生产调度 一个玄学贪心题。主要是排序是一大难点？ 主要需要证明一个玄学的排序规律。因为必须先要完成A厂的加工才能做B厂的加工。所以为了B厂最后一个零件尽早完成就必 阅读全文

摘要： 9.21考试总结（填坑） 分组 少分析了一种情况，一直以为填坑数和挖坑数一起算。实际上只需要将填坑和挖坑取最大值。原理就是直接把多出来的部分填入缺少的部分。然后比较到底是多出的部分多还是比要求范围少的部分多。但是有一种情况。所有数字加起来的总和比要求最低值还少或者比要求范围最高值还高就不能满足题目要 阅读全文

摘要： 9.22考试总结 购物 这是一道可以DP可以贪心的题目。由于我DP不是很好~~一点不懂~~所以改题就没有用DP 因为考试的时候还是对这道贪心的题目思考的比较复杂。虽然最开始以为是一道邮票面值问题，但是到后面还是发现了它要用一定数目的邮票凑齐想要的面额 思路大概是先用小面值的钱凑出金额。如果当前凑出来 阅读全文

摘要： 9.19考试总结 日常考炸 中位数 这是一道数学题，需要推出简单的规律 实际上当看到$10^3$的时候就差不过应该知道差不多是O(n)的复杂度了，常规方法一般是行不通的必须上数学 但实际上考试的时候并没有认真去推，先尽可能拿暴力分数，先做自己可以确定拿到的分数后再想这些问题，但是时间还是不够了 简单 阅读全文

摘要： 9.18考试总结 现在发好像有点晚了不过还是要发一下 漂亮字串 其实是一道简单的题，当时没有仔细想每一种情况就没有做出来 实际上一种种情况排除就出不多了o(1)算法值得拥有 这种题就没有必要放代码了 Set 这个题目最开始还是比较暴力，因为涉及到质因数的问题，也就是说一个数可能有多个质数组成，这些质 阅读全文