09 2018 档案

9.29考试总结
摘要：9.29考试总结 P2390 地标访问 一道玄学水题。其实不难。就是二分太容易出问题了。不好调试233 所以学到了系统函数 —— 因为返回值好像是一个地址，所以减去数组add[0]就可以直接得到位置 这个二分最后被我改成了暴力枚举 从负数地标位置开始，也可以很好的将全部情况都枚举出来 核心代码： P 阅读全文
posted @ 2018-09-30 17:55 Rendex 阅读(150) 评论(0) 推荐(0)
9.28考试总结
摘要：9.28考试总结 感觉好久没有写总结了。大概是感觉题目要不就很傻要不就不可做的缘故吧。 这次考试又考崩了，需要好好改题。 P1248 加工生产调度 一个玄学贪心题。主要是排序是一大难点？ 主要需要证明一个玄学的排序规律。因为必须先要完成A厂的加工才能做B厂的加工。所以为了B厂最后一个零件尽早完成就必 阅读全文
posted @ 2018-09-29 16:32 Rendex 阅读(150) 评论(0) 推荐(0)
9.21考试总结
摘要：9.21考试总结（填坑） 分组 少分析了一种情况，一直以为填坑数和挖坑数一起算。实际上只需要将填坑和挖坑取最大值。原理就是直接把多出来的部分填入缺少的部分。然后比较到底是多出的部分多还是比要求范围少的部分多。但是有一种情况。所有数字加起来的总和比要求最低值还少或者比要求范围最高值还高就不能满足题目要 阅读全文
posted @ 2018-09-22 21:53 Rendex 阅读(181) 评论(0) 推荐(0)
9.22考试总结
摘要：9.22考试总结 购物 这是一道可以DP可以贪心的题目。由于我DP不是很好~~一点不懂~~所以改题就没有用DP 因为考试的时候还是对这道贪心的题目思考的比较复杂。虽然最开始以为是一道邮票面值问题，但是到后面还是发现了它要用一定数目的邮票凑齐想要的面额 思路大概是先用小面值的钱凑出金额。如果当前凑出来 阅读全文
posted @ 2018-09-22 19:46 Rendex 阅读(167) 评论(0) 推荐(0)
9.19考试总结
摘要：9.19考试总结 日常考炸 中位数 这是一道数学题，需要推出简单的规律 实际上当看到$10^3$的时候就差不过应该知道差不多是O(n)的复杂度了，常规方法一般是行不通的必须上数学 但实际上考试的时候并没有认真去推，先尽可能拿暴力分数，先做自己可以确定拿到的分数后再想这些问题，但是时间还是不够了 简单 阅读全文
posted @ 2018-09-20 17:13 Rendex 阅读(155) 评论(0) 推荐(0)
9.18考试总结
摘要：9.18考试总结 现在发好像有点晚了不过还是要发一下 漂亮字串 其实是一道简单的题，当时没有仔细想每一种情况就没有做出来 实际上一种种情况排除就出不多了o(1)算法值得拥有 这种题就没有必要放代码了 Set 这个题目最开始还是比较暴力，因为涉及到质因数的问题，也就是说一个数可能有多个质数组成，这些质 阅读全文
posted @ 2018-09-20 08:10 Rendex 阅读(132) 评论(0) 推荐(0)
9.14考试总结
摘要：9.14考试总结 感觉考试范围逐渐偏离自己能力范围。所以要加紧学习 小朋友的数字 DP题目，显示最大子串和，再是直接暴力 主要注意可能会爆long long；所以要理性分析 简单的推理就可以知道这个是单调上升或者下降的，所以只要判断与第一个数据的大小关系就可以推出最后结尾的答案 cpp includ 阅读全文
posted @ 2018-09-14 21:10 Rendex 阅读(133) 评论(0) 推荐(0)
9.11考试总结
摘要：9.11考试总结 细胞分裂 数学题目，因式分解后直接判断输入数据是否含有m1中分解出来的数，然后储存需要时间最大值中的最小值 cpp include define open(s) freopen(s".in", "r", stdin);// freopen(s".out", "w", stdout) 阅读全文
posted @ 2018-09-12 17:53 Rendex 阅读(195) 评论(0) 推荐(0)
9.10考试总结
摘要：9.10考试总结 ball 传球主要是动态规划。主要研究方向就是动态转移方程 核心代码 cpp for (int i=1; i 阅读全文
posted @ 2018-09-11 16:33 Rendex 阅读(124) 评论(0) 推荐(0)

Live2D