随笔档案「2018年11月」 - akonoh

摘要：emmmhttps://www.luogu.org/problemnew/show/P2216题目描述有一个ab的整数组成的矩阵，现请你从中找出一个nn的正方形区域，使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式：第一行为3个整数，分别表示... 阅读全文

posted @ 2018-11-29 17:41 akonoh 阅读(259) 评论(0) 推荐(0)

摘要：https://www.luogu.org/problemnew/show/P2577题目描述上午的训练结束了，THU ACM小组集体去吃午餐，他们一行N人来到了著名的十食堂。这里有两个打饭的窗口，每个窗口同一时刻只能给一个人打饭。由于每个人的口味（以及胃口... 阅读全文

posted @ 2018-11-27 23:31 akonoh 阅读(329) 评论(0) 推荐(0)

摘要：https://www.luogu.org/problemnew/show/P1169题目描述国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8×88×88×8大小的黑白相间的方阵，对应... 阅读全文

posted @ 2018-11-26 00:16 akonoh 阅读(174) 评论(0) 推荐(0)

摘要：今天是两道很相似的图论水题1.信息传递https://www.luogu.org/problemnew/show/P2661题目描述有 n个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学... 阅读全文

posted @ 2018-11-25 15:25 akonoh 阅读(138) 评论(0) 推荐(0)

摘要：stl是一种重要技巧，可以极大地简化编程过程在总结stl之前，我们先简单介绍一下迭代器。迭代器可以简单理解为地址的等价物。在不同数据类型中迭代器支持的操作略有不同其中vector使用的是随机访问迭代器，其支持的操作可以参考上述表格虽然本文用不上预备知识，但是... 阅读全文

posted @ 2018-11-24 14:06 akonoh 阅读(198) 评论(0) 推荐(0)

刷题记录【树形DP

摘要：完全不按顺序的复习由于本人是菜鸡，高中时没有系统学习过dp，所以按照查漏补缺的原则，优先学习没有接触过的算法本文将持续更新动态规划本质上是对搜索过程的记忆化优化由于dfs搜索的过程近似于树上结构，因此树上DP是常常考察的DP类型下面是最近做的三道典型题洛谷P... 阅读全文

posted @ 2018-11-23 22:54 akonoh 阅读(150) 评论(0) 推荐(0)

摘要：链接https://www.luogu.org/problemnew/show/P2151题目描述HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来... 阅读全文

posted @ 2018-11-23 12:59 akonoh 阅读(162) 评论(0) 推荐(0)

摘要：虽然线性表实在过于简单，几乎不会有大佬写它的应用但是作为一个菜鸡的我还是打算归纳总结一下线性表一些应用和技巧1.前缀和emmmm我们来看这样一个问题已知一个序列s[ i ] (1#include #include using namespace std;in... 阅读全文

posted @ 2018-11-22 22:09 akonoh 阅读(521) 评论(0) 推荐(0)

摘要：1.素数的判断从去年退役之后，本人重回竞赛界，开始新的人生，只是忘记的东西太多，一点点地复习吧先来说质数的判断首先，一个数是质数的充分必要条件是，除了1和本身没有其他因子，（顺便说一下1也不是素数，其实1被认为既不是素数也不是合数）。因此最最朴素的算法是枚举... 阅读全文

posted @ 2018-11-22 20:49 akonoh 阅读(270) 评论(0) 推荐(0)

akonoh