摘要: Update:2018-12-04 交随笔作业了(逃 Day -39 要考初赛了 十一开始狂刷有题 今年鸭梨很大 Day -27 还是刷了一上午有题 下午就我一个是坐公交车去的吗(huaji)门口都堵炸了 考场内群强环伺 坐我前面的那位准备AFO了 坐我后面的那位是我小学同学(真没认出来a) 考完感 阅读全文
posted @ 2018-11-10 21:20 轩辕东升 阅读(589) 评论(1) 推荐(0) 编辑
摘要: 提示:“肥不拉几”数列。 阅读全文
posted @ 2018-10-29 13:59 轩辕东升 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 抵制数组,从我做起!(滑稽) 阅读全文
posted @ 2018-10-29 13:41 轩辕东升 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 二分。没什么好说的。就在绝望的时刻,突然AC了。 阅读全文
posted @ 2018-10-27 16:10 轩辕东升 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 被套路了。。。 从c的取值范围入手分析:正数、0、负数。(为什么我的思维这么怪异) 归根结底其实只有18种情况,不慌。 阅读全文
posted @ 2018-10-27 13:34 轩辕东升 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 权当抛砖引玉吧,掌握记搜的方法最重要。 记忆化搜索,其实就是动态规划(DP)与搜索的完美结合,提高了搜索的效率,也提供了DP的道路。 所谓动态规划,就是动态的规划,其本质就是“状态转移”——从一种情况直接或间接推出其他情况。对于本题而言,就是要想清楚如何得到最小代价,是由哪几部分组成。 so本题具体 阅读全文
posted @ 2018-10-24 18:16 轩辕东升 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 今日恰逢新人加入我们NOIP备战的队伍,题目还算“友好”。第一题模拟,第二题n^2暴力+前缀和,第三题听说也很暴力。 “设置两个布尔型数组,分别记录模拟每个人走过的格子。如果两人没有相遇并且还可以跑,就让他们按照规则一直跑下去。”——《信息学奥赛课课通(C++)》 上代码: 阅读全文
posted @ 2018-10-20 14:31 轩辕东升 阅读(562) 评论(0) 推荐(0) 编辑
摘要: 今天首次使用NOIlinux,好开森,登录博客后的第一件事就是先发一篇随笔,问候一下大家!!! 另外,NOIP BJ分数线已公布,PJ 45,TG 35。 阅读全文
posted @ 2018-10-19 17:29 轩辕东升 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 数据范围:输入的数据均不超过20,经典的搜索。 众所周知,01背包的正解是DP。但是本题输入的数据不超过20,是否可以暴力求解呢? 回归01背包的本质,每件物品只有0(不取)和1(取)和两种可能。直接暴力枚举的时间复杂度是O(2^n),意味着1s以内可以得到结果。 为了提升运算速度,采用二进制。二进 阅读全文
posted @ 2018-10-16 17:33 轩辕东升 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 祝大家国庆节快乐地写作业 不得不承认,现在在看这篇随笔的dalao们,您太巨了!!! 不得不承认,这些题我都做了好几遍了。。。 不得不承认,我今天RP太好。。。 不得不承认,我得了300分。。。 1.ISDBN号码 2.排座椅 3.传球游戏 4.立体图(警告:本题主要考察大家的艺术功底,以下代码无法 阅读全文
posted @ 2018-10-01 13:53 轩辕东升 阅读(668) 评论(0) 推荐(0) 编辑