随笔分类 -  NOIP随笔

NOIP2018考前抱佛脚——图论基础复习
摘要：[toc] 存图方式 邻接矩阵存图 cpp int map[MAXN][MAXM]; for(int i = 1;i e[MAXN]; // 邻接表初始化操作 // 将起点为 的边链全部清空 e[i].clear(); // 增加边 i 到 j 的边 e[i].push_back(j); // 查询 阅读全文
posted @ 2018-11-08 20:05 Chicago_01 阅读(337) 评论(0) 推荐(0)
NOIP2018考前抱佛脚——搜索复习
摘要：[toc] 搜索 DFS 例1 "P1101 单词方阵" 题目描述 给一n×n的字母方阵，内可能蕴含多个“ ”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用 代替，以突出显 阅读全文
posted @ 2018-11-08 16:24 Chicago_01 阅读(438) 评论(0) 推荐(0)
动态规划（普及组）
摘要：入门篇：动态规划思想 动态规划向来都是OI竞赛生涯中的分水岭。 开篇杂谈 _ 文章中有任何地方不懂可联系我$qq:2832853025$，~~退役前全天在线。~~ _ 前置技能 1. DFS搜索。 2. 记忆化搜索。 3. 递推式。（高中必修五数学） 个人理解 照搬定义肯定不是传授知识的好办法，呢只 阅读全文
posted @ 2018-11-07 09:39 Chicago_01 阅读(476) 评论(0) 推荐(0)
18年10月30日 NOIP模拟赛
摘要：T1 jkl 题解 显然每次都取a[i]的最大值/最小值，并更新a[i]即可 用数据结构维护这一操作。。得分看常数 事实上用v[i]记录权值为i的个数，然后for乱搞就可以了。。。 其它乱搞做法能获得不同的分数 提供一种50分解法 排序后 最小值，从左依次取到0 最大值，一直取最右的那个，如果它变得 阅读全文
posted @ 2018-11-07 09:33 Chicago_01 阅读(162) 评论(0) 推荐(0)
18年11月5日 NOIP模拟赛
摘要：T1 题解 对于k=100的情况，贪心 对于100%的数据 可以发现，当前的决策只对后面的开采有影响，且剩余耐久度与之后的开采收益成正比，如果倒着考虑这个问题，得出i n的星球1点耐久度所能获得的最大收益，从后往前dp，得出最大值最后乘w就是答案 代码 cpp include include usi 阅读全文
posted @ 2018-11-07 09:31 Chicago_01 阅读(113) 评论(0) 推荐(0)
18年10月31日 NOIP模拟赛
摘要：T1.exercise 题解 数据很小直接模拟 代码 阅读全文
posted @ 2018-11-07 09:31 Chicago_01 阅读(117) 评论(0) 推荐(0)