A、相反数 传送戳我 Solution 签到题，没什么很值得注意的，我写的是python，其实这题完全可以改成大数，那样的话python会更方便 Code n=input() m=int(n[::-1]) n=int(n) print(n+m)B、Music Problem 传送戳我 题目大意 给定T组数据，每组数据一个n，表示n个元素，每个元素有一个值，问能不能从n个元素里面选出若干元素，达成和为3600的倍数 Solution 因为这题不需要知道每一个时间点如何求到，只需要知道能不能求到，所以我们借助bitset容器可以方便解题，开一个大小为3600的bitset容器，如果bitset[i...

Solution 题目讲的比较明白，目的明确。就是每条边边权为1，求长为偶数的路径数。我们知道 奇数+奇数=偶数；奇数+偶数=奇数；偶数+偶数=偶数；与异或运算比较相似。我们用 记录以i为根节点的0代表偶数边数，1代表奇数边数。那么我们知道，叶子节点的偶数路径有一条0，奇数路径没有。所以我们可以推出状态转移方程 因为存在一条连向父节点的边，所以子节点只可以选择奇偶性不同的路径数相加。得到上面递推式，我们在考虑更新答案，对于每个待处理父节点，已得到的偶数边*未处理过的子节点奇数边，或者奇偶互换，最终求和即得到最终偶数边个数。 时间复杂度 O(N) Code: #include <bits/...

题目大意 存在多少对不重叠非空的区间，异或值相同。 解题思路 因为对于异或来说，前缀和性质依然适用， 预处理从1到i的异或和这样我们可以求到我们枚举左区间的右端点 ，求得以i为右端点的全部区间异或值。并且枚举以 为左端点的所有区间是否有和前面异或值相同的，如果相同更新答案。 时间复杂度  Code #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie(0) typedef long long ll; inline int re...

Accumulation Degree 传送戳我 解题思路 根据题目意思，结合图中信息，统计每个节点的度，记为dep数组，并建立一棵以1为根节点的树。我们通过一次dfs(1,0)统计到以1为根节点，题目所求的最大积累度。如果这个的子节点是叶子节点，那么否则，这个过程我们需要先找到最底层叶子节点向上推，所以 dfs的地方别写错了后面我们考虑换根之后值的变化，如果这个节点 原先只有一棵子树，那么换根之后就变成叶子节点了所以他的子节点对应f数组直接为 否则，节点 存在多个子树，以其中一个子节点v，作为新的树根的话,w为两节点边权，对节点u来说，少了来自v的那一部分来源，对于v来说，多了一份来自u的来...

A、打怪 传送戳我 解题思路 1、先特判输出-1的情况，即一回合秒杀怪物，永远是我先手，所以杀无数只怪物。2、计算我杀怪物需要多久记作a回合，可以考虑用向上取整ceil函数。同理计算怪物杀我所要回合数，记作b回合。3、%d输出(b-1) / (a-1)。因为我是先手所以我需要花费的回合 -1，又因为我的血量需要大于等于0，所以怪物杀我回合数也需要 -1。 时间复杂度 O (N) 。 代码 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); c...

解题思路 根据题目意思，2次从头遍历字符串，对字符串进行匹配“XiaoQiao”和“XiaoHuiHui”。如果两次都匹配成功，输出Happy，否则输出emm。使用计算器cnt，初始化为0，for(int i=0;i<s.length();++i) 通过i遍历s字符串，如果s[i]==待匹配串的cnt位，++cnt，如果cnt==待匹配串长度，返回true。  戳我查看C++版本  Code #include <stdio.h> #include <string.h> bool judge(const char* a, const char* b) { int l...

根据楚巨的描述，这个题目有亿点点难……  题目传送    Solution 根据二分图的解题套路，可以转换为一个n * n的矩阵中去进行处理，又因为题目给了边的特性，我们假设xi，yi填上红色就是xi，yi的边涂成红色（因为绿色的没啥特性，所以可以不管这种颜色），两红边（蓝边类似）不能共享端点，也就是说在n * n的矩阵中，任意的一行或一列不能有相同颜色的点。1、只填红色或者蓝色，显然有f[n] = 种方案。（n行里面取若干行，没有次序之分，再取若干列，这时候2 1和1 2,存在差别，所以要使用全排列）。2、红蓝都有，我们枚举红蓝重复的边数x，根据容斥的思想那么答案就是 ,最终求和得到答案等于...

题号：NC50995，蓝书上面的题目，难度不大，简单思维+基本算法（堆或者并查集）传送搓我 推荐理由and知识点：简单贪心攻略比较锻炼到我，再结合可以多方面思考解题方法，从堆和并查集两方面（基本的算法结构）都可以解题。 中文题目大意： 多组输入、给定N个商品，每个商品有利润pi和过期时间di，每天只能卖出一个商品，过期商品不能再卖，如何安排每天卖的商品，可以使得利益最大。1 N,pi,di 1e4。 极其不推荐做法：直接暴力贪心从利润大到小排序，从最大利润商品开始；用一个j初始化为该商品过期时间，直到大于等于0，找到一天空闲卖出，累加利润，break；时间复杂度O(n^2) ，题目比较水，建议...

题面大意：输入一串数，每次输入到奇数个数时，输出这奇数个 数的中位数。 戳我传送  解前吐槽： 这个题目本来是水题，随便混都可以A的，不管是sort还是nth_element都可以A，说明原题之水，不过被选来的当每日一题的好题目，我们帅气可爱的牛客运营大大们，直接给题目来了波数据史诗级加强，搞得本人只有去学一下怎么用对顶堆求中位数了。 解题思路： 每输入一个数，判断它是不是比小顶堆堆顶还要小，这样的话就把这个数放到大顶堆中；如果这个数大于等于小顶堆堆顶，就插入小顶堆中。这样我们就可以保证小顶堆元素中最小的，大于大顶堆中全部的数。我们保证数据元素个数奇数的情况下，小顶堆元素个数==大顶堆元素个数...

题目描述 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色，初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i，i必须是白色的，然后i到根的链上（包括节点i与根）所有与节点i距离小于k[i]的点都会变黑，已经是黑的点保持为黑。问最少使用几次操作能把整棵树变黑。 输入描述: 第一行一个整数n (1 ≤ n ≤ 10^5)接下来n-1行，每行一个整数，依次为2号点到n号点父亲的编号。最后一行n个整数为k[i] (1 ≤ k[i] ≤ 10^5) 样例解释: 对节点3操作，导致节点2与节...

A、Maximize The Beautiful Value  戳我传送  解题思路： 如果你可以观察到给定的序列是递增的，这道题就是水题了，我们要求max，考虑到题目意思，那肯定是就移动K个位置，我们先求到 后面在预处理出前缀和。之和我们就可以从第K+1个位置（下标从1开始），依次向后枚举，计算F(n)的最大值。向前移动K个位置，就表明前面K项和全部多算一遍，第K+1个位置少算K遍。 时间复杂度 O(N) Code #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false...

题面大意  以S为根，全部的叶子结点无法到达s，求最小消耗。 为什么可以得到上方结论，m=n-1，且图不连通，说明这就是一棵树。 那我们如何求得最小消耗呢？从S为根节点依次dfs遍历整棵树，我们用dp[s]表示s结点到全部叶子结点的边权值。那么我们可以得到状态转移方程：dp[x]+=min(dp[u],w)，u是子节点，w为x到u的边权。 还要注意一点，达到叶子结点应该把叶子结点的dp值改成无穷大   运行程序如下https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43371967&returnHomeTyp...

题目描述  shy有一颗树，树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的，当且仅当对于所有相同颜色的点对(x,y)，x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。 无序列表内容输入描述: 第一行两个整数n，k代表点数和颜色数； 接下来n-1行，每行两个整数x,y表示x与y之间存在一条边； 无序列表内容输出描述: 输出一个整数表示方案数（mod 1e9+7）。  解题思路： 小问好你是不是有很多朋友？是不是被标题树字带去直接开了个vector存结点信息了？ NONONO，这题其实可以使用动态规划去求解。我们可以发现，x-y颜色要一样，说明树上全部相邻的点，要么颜...

题目描述：给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。  解决思路：  设计一个calc函数，统计1-x中1~9的数字出现次数。 用2位数打个比方，统计2位数中1出现的次数 10-19枚举for(int i=10; i<=19; ++i) 那么 x/i，就是1-x中含有因数i的个数。通过观察可以发现这个循环在x的位数偏小时计算较快。 那么这个数位数较多时？我们可以考虑分块的思想，与上方位数较少时进行互补。我们可以发现 用x/10得到_ed,...