11 2020 档案

NOIP普及 火星人(STL做法+非STL做法)
摘要：人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火 阅读全文
posted @ 2020-11-29 11:30 sunnyday0725 阅读(57) 评论(0) 推荐(0)
NOIP普及 导弹拦截 题解
摘要：题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文
posted @ 2020-11-22 20:41 sunnyday0725 阅读(146) 评论(0) 推荐(0)
图论算法伪代码(自己复习用)
摘要：1.朴素版的dijkstra()算法（适用于稠密图）O(n^2)： 首先把dist都初始化为0x3f3f3f3f，然后1号点dist置0，然后进行n - 1次循环更新剩余的n - 1个点到1号点距离。 循环内容：首先循环找到目前为止dist最小的而且不在集合当中的一个点t，然后用该点更新所有它可以到 阅读全文
posted @ 2020-11-19 09:14 sunnyday0725 阅读(669) 评论(0) 推荐(0)
图论相关算法伪代码
摘要：朴素版的dijkstra()算法（适用于稠密图）O(n^2)： 首先把dist都初始化为0x3f3f3f3f，然后1号点dist置0，然后进行n - 1次循环更新剩余的n - 1个点到1号点距离。 循环内容：首先循环找到目前为止dist最小的一个点，然后用该点更新所有它可以到达的点。 最后如果n号点 阅读全文
posted @ 2020-11-17 13:22 sunnyday0725 阅读(154) 评论(0) 推荐(0)
树形dp初探 没有上司的舞会
摘要：Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会 阅读全文
posted @ 2020-11-16 16:46 sunnyday0725 阅读(63) 评论(0) 推荐(0)
NOIP普及组 对称二叉树 题解
摘要：NOIP 普及组 +++ 对称二叉树 题目描述 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 二叉树； 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 id 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该子 阅读全文
posted @ 2020-11-10 23:57 sunnyday0725 阅读(163) 评论(0) 推荐(0)
NOIP普及组 龙虎斗 题解
摘要：NOIP 普及组 +++ 龙虎斗 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 𝑛 个兵营（自左至右编号 1 ~ 𝑛），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 𝑛−1 厘米的线段，𝑖 号兵营里有 ci 位工兵。 下面图为 𝑛=6 的示例： 轩轩在左侧，代 阅读全文
posted @ 2020-11-09 00:28 sunnyday0725 阅读(536) 评论(0) 推荐(0)
NOIP普及组 纪念品 题解
摘要：NOIP普及组 2019 +++ 纪念品 题目描述 小伟突然获得一种超能力，他知道未来 T 天 N种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。 每天，小伟可以进行以下两种交易无限次： 任选一个纪念品，若手上有足够金币，以当日价格购买该纪 阅读全文
posted @ 2020-11-08 00:03 sunnyday0725 阅读(518) 评论(0) 推荐(0)
NOIP普及组 棋盘 题解
摘要：NOIP2017 普及组 +++ 棋盘 题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时， 阅读全文
posted @ 2020-11-07 15:00 sunnyday0725 阅读(968) 评论(0) 推荐(0)
NOIP普及组 海港 题解
摘要：NOIP2016普及组 +++ 海港 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况： 对于第 i 艘到达的船，他记录了这艘船到达的时间 ti（单位：秒），船上的乘客数 阅读全文
posted @ 2020-11-07 12:02 sunnyday0725 阅读(268) 评论(0) 推荐(0)
HXD的DS
摘要：1.线性表的增删改查 #include <stdio.h> #include <stdlib.h> typedef struct node { int element;//数据域 struct node * link;//指针域 }Node; typedef struct headerList { 阅读全文
posted @ 2020-11-07 10:14 sunnyday0725 阅读(140) 评论(0) 推荐(0)
离散化
摘要：离散化 +++ 区间和 假定有一个无限长的数轴，数轴上每个坐标上的数都是0。 现在，我们首先进行 n 次操作，每次操作将某一位置x上的数加c。 接下来，进行 m 次询问，每个询问包含两个整数l和r，你需要求出在区间[l, r]之间的所有数的和。 输入格式 第一行包含两个整数n和m。 接下来 n 行， 阅读全文
posted @ 2020-11-04 16:59 sunnyday0725 阅读(102) 评论(0) 推荐(0)
哈希表
摘要：1.模拟散列表 +++ 维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过； 现在要进行N次操作，对于每个询问操作输出对应的结果。 输入格式 第一行包含整数N，表示操作数量。 接下来N行，每行包含一个操作指令，操作指令为”I x”，”Q x”中的一种 阅读全文
posted @ 2020-11-03 19:28 sunnyday0725 阅读(34) 评论(0) 推荐(0)
状态压缩DP 初探
摘要：状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表 阅读全文
posted @ 2020-11-01 15:46 sunnyday0725 阅读(62) 评论(0) 推荐(0)