HaHe.Blog

摘要： ###题意： 题目给出一棵树，树上每条边都有对应颜色，我们定义一条简单路径上没有连续出现两个相同的颜色，则称这条简单路径为彩虹路。如果一个节点通往其他所有节点的路径都是彩虹路，则称这个节点为超级节点。问这棵树上有多少个超级节点并输出超级节点。 ###想法： 首先考虑哪些点是不能成立的。 1)对于一个 阅读全文

摘要： ###Solved A、Arena B、Cat Cycle C、Minimum Ties D、Pythagorean Triples E、Cheap Dinner ###Solutions ####A、Arena 题意： 有 \(n\) 个怪兽，第 \(i\) 个怪兽的攻击值为 \(a_{i}\)， 阅读全文

摘要： 题意： 问多少对 \(a,b\) 满足 \(\lfloor \frac{a}{b} \rfloor =a\ mod\ b\) 。 其中 \(1\leqslant a\leqslant x,1\leqslant b\leqslant y\) 。 想法： \(\lfloor \frac{a}{b} \r 阅读全文

摘要： 题意： 有 \(n\) 条链，第 \(i\) 条链上有 \(c_{i}\) 个点，从第 \(2\) 条链开始，第 \(i\) 条链的首尾和第 \(i-1\) 条链的 \(a[i]\) 点、 \(b[i]\) 点相连接。问能构成的最大环的长度为多少。 想法： 简单线性dp。 \(dp[i]\) 表示加 阅读全文

摘要： 题意： 给定长度为 \(n\) 的序列 \(x\)。 求 \(\sum^{n}_{i=1} \sum^{n}_{j=1} \sum^{n}_{k=1} (x_{i}\ \& \ x_{j})\times (x_{j}\ |\ x_{k})\text{}\) 想法： 首先进行化简： . \(\sum^ 阅读全文

摘要： ###D1 - Painting the Array I 题意： 题目给出一个数组 \(a\)，其中 \(1\leqslant a[i]\leqslant n\)，让你把 \(a\) 分成两个数组 \(a^{(1)},a^{(2)}\)，这两个数组中如果两个相邻元素相同就会合并成一个元素。问两个数组 阅读全文

摘要： ####题意： 给你一棵由 \(n\) 个结点构成的树，树的每条边都有权值，问在树的叶子结点上选定 \(k\) 个结点，使任意两个结点之间的距离之和最短，求出最小值。 ####想法： 结点之间距离之和最短问题，我们考虑每条边的贡献。此类问题大多数可以用树形dp解决。 \(dp[i][j]\) 表示编 阅读全文

摘要： ###Solved A、Space Navigation B、New Colony C、Fence Painting D、AB Graph ###Solutions A、Space Navigation water. 代码： string s; map<char,int>mp; int main() 阅读全文

摘要： ####题意： 题目给出一棵树，再给出 \(m\) 条树上路径，问取 \(k\) 条树上路径使这些路径至少有一个公共点的方法数量。 ####想法： 我们考虑怎么取就可以让路径有公共点，很显然只要有一个点相同即可，那么我们已知所有可取路径，也就可以把每条路径经过的点求出，也就可以把每个点被经过几次求出 阅读全文

摘要： ###Solved Problem B: Battle Royale Problem C: Coolest Ski Route Problem D: Down the Pyramid Problem E: Expired License Problem F: Fighting Monsters Pr 阅读全文