sunnyday0725

摘要： 2021-07-07 77事变84周年，缅怀先烈，吾辈自强。 复习了一些数据结构。 食物链(并查集) 思路：有三类动物，构成一个小的食物链，我们可以用并查集维护集合，用d[i]表示i号点到根节点的距离，然后因为每个点与根节点只会有三种关系：同类，吃根节点，被根节点吃。所以我们可以用d[i] mod 阅读全文

摘要： 2021-07-06 过了一下基础算法，然后去做英文题拯救自己的阅读能力。 CodeForces-1513A Array and Peaks 本题阅读无障碍。 思路：一个1到n的顺序排列，当需要peak时直接交换相邻两个数即可，如下所示： 1，（2， 3），（4，5），（6，7），（8，9），10 阅读全文

摘要： O(logn)最长上升子序列并输出 +++ pre数组记录转移。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6 阅读全文

摘要： A Daily Topic # 7 阶乘的和 给定一个非负整数 nn，请你判断是否存在一些整数 xi，能够使得 n=∑1≤i≤t xi，其中 t≥1,xi≥0,xi=xj iff i=j。 iff 表示当且仅当。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个非负整数 n。 最后一行是一 阅读全文

摘要： A Daily Topic # 6 星期几 已知 1 年 1 月 1 日是星期一。 现在给定一个日期，请你判断是星期几。 注意闰年的 2 月有 29 天。 满足下面条件之一的是闰年： 年份是 4 的整数倍，而且不是 100 的整数倍； 年份是 400 的整数倍。 输入格式 输入包含多组测试数据。 每 阅读全文

摘要： A Daily Topic # 5 最长公共子序列 给出两个长度为 n 的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。 注意： 第一个序列中的所有元素均不重复。 第二个序列中可能有重复元素。 一个序列中的某些元素可能不在另一个序列中出现。 输入格式 第一行包含 阅读全文

摘要： A Daily Topic # 4 不同路径数 给定一个 n×m 的二维矩阵，其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。 走了 k 次后，经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同 阅读全文

摘要： A Daily Topic # 3 序列最大收益 给定一个长度为 m 的整数序列 a1,a2,…,am。 序列中每个元素的值 ai 均满足 1≤ai≤n。 当一个值为 i 的元素和一个值为 j 的元素相邻时，可以产生的收益为 wi,j。 现在，我们可以从序列中删除最多 k 个元素，删除一些元素后，原 阅读全文

摘要： A Daily Topic # 2 最大的和 给定一个长度为 n 的正整数数列 a1,a2,…,an。 初始时，数列中的每个元素要么处于可选状态，要么处于不可选状态。 你可以选择一个长度恰好为 k 的区间 [i, i + k - 1]，使得 这 k 个元素的状态全部变为可选。 请问，在经过此操作后， 阅读全文

摘要： A Daily Topic # 1 最大异或和 给定一个非负整数数列 a，初始长度为 N。 请在所有长度不超过 M 的连续子数组中，找出子数组异或和的最大值。 子数组的异或和即为子数组中所有元素按位异或得到的结果。 注意：子数组可以为空。 输入格式 第一行包含两个整数 N,M。 第二行包含 N 个整 阅读全文