摘要：
Codeforces-1513C Add One +++ Example input 5 1912 1 5 6 999 1 88 2 12 100 output 5 2 6 4 2115 +++ 1.暴力dp(TLE版本) 思路：f(i, j)表示第i次操作，j有多少个，集合属性cnt，表示序列中j 阅读全文
摘要：
人类终于登上了火星的土地并且见到了神秘的火星人。 人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。 这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。 火 阅读全文
摘要：
题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高 阅读全文
摘要：
1.朴素版的dijkstra()算法（适用于稠密图）O(n^2)： 首先把dist都初始化为0x3f3f3f3f，然后1号点dist置0，然后进行n - 1次循环更新剩余的n - 1个点到1号点距离。 循环内容：首先循环找到目前为止dist最小的而且不在集合当中的一个点t，然后用该点更新所有它可以到 阅读全文
摘要：
朴素版的dijkstra()算法（适用于稠密图）O(n^2)： 首先把dist都初始化为0x3f3f3f3f，然后1号点dist置0，然后进行n - 1次循环更新剩余的n - 1个点到1号点距离。 循环内容：首先循环找到目前为止dist最小的一个点，然后用该点更新所有它可以到达的点。 最后如果n号点 阅读全文
摘要：
Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。 在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会 阅读全文
摘要：
NOIP 普及组 +++ 对称二叉树 题目描述 一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树： 二叉树； 将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 下图中节点内的数字为权值，节点外的 id 表示节点编号。 现在给出一棵二叉树，希望你找出它的一棵子树，该子 阅读全文
摘要：
NOIP 普及组 +++ 龙虎斗 轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有 𝑛 个兵营（自左至右编号 1 ~ 𝑛），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 𝑛−1 厘米的线段，𝑖 号兵营里有 ci 位工兵。 下面图为 𝑛=6 的示例： 轩轩在左侧，代 阅读全文
摘要：
NOIP普及组 2019 +++ 纪念品 题目描述 小伟突然获得一种超能力，他知道未来 T 天 N种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。 每天，小伟可以进行以下两种交易无限次： 任选一个纪念品，若手上有足够金币，以当日价格购买该纪 阅读全文
摘要：
NOIP2017 普及组 +++ 棋盘 题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时， 阅读全文