Shumian

摘要： 题目链接:[CF div2 Round 899 Tree Xor](Problem - D - Codeforces) 题目描述: 给定一个具有\(n\)个顶点的树，顶点从1到\(n\)标记。对于每个顶点\(i\)，标有整数\(a_i\)，其中\(i=1,2,…,n\).您希望通过执行一些(可能为零 阅读全文

摘要： 题目链接 思路 u为父节点，v为子节点如果把u点的医院改为v点，可以发现发现： 以v为根的子树的集合的所有人少走1步，但是另一集合的所有人要多走一步 设siz[i]表示以i为根节点的集合人的总数，dp[i]表示在i点设置医院的代价，则可转换成：\(dp[v]=dp[u]+siz[1]-siz[v]- 阅读全文

摘要： A -Frog1 题意: 给定\(n\)个石头，第\(i\)个石头的高度为\(h_i\).现在要求小青蛙从\(1\)号石头跳到\(n\)号石头，每次小青蛙可以选择从\(i\)号石头跳到\(i+1\)或\(i+2\)号石头，代价是起跳点与落点的高度差的绝对值。询问你最小代价。 解法: \(dp[i]\ 阅读全文

摘要： 比赛链接 :CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes! A. Shohag Loves Mod 题目大意: 找到一个递增整数序列\(1 \le a_1 \lt a_2 \lt \ldots \lt a_n \le 100\),所有 \(1 \le 阅读全文

摘要： 题目链接:最大子树和 题目描述: 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有\(N\)朵花\(N−1 阅读全文

摘要： E. Money Buys Happiness 题意：给你\(m\)个月,每个月可以赚\(x\)元， 每个月你都有一次机会花费\(c_i\)元， 获得\(h_i\)的幸福。(当然你目前得有足够的钱)。 求出能够获得的最大幸福值。 思路:我们可以求出获得\(i\)幸福值所需的最小花费，然后判断能否有足 阅读全文

摘要： 上个文章讲了Dijkstra算法但是Dijkstra算法只能解决单源汇非负边权的最短路问题这次文章来讲单源汇存在负边权的解决方法Bellmanforda和spfa算法 二者适用场景区别: 一般来说使用spfa就能解决大部分的问题,但问题出现不超过k条边的时候应当使用Bellmanford算法 Bel 阅读全文

摘要： Dijkstra算法: Dijkstra是一种求解 非负权图 上单源最短路径的算法。 思路:将所有结点分为两个集合:已经确定最短路径的点(S)和未确定最短路长度的点集(T),开始时所有点都属于T 初始化dist[s]=0,其他点dis都为 +∞ 然后重复操作: 在T集合中找到离源点最近的点u加入S 阅读全文

摘要： 题目链接:https://codeforces.com/contest/1999/problem/D 题目描述 Slavic 的考试非常难，需要您的帮助才能通过。以下是他正在努力解决的问题： 存在一个字符串 s，它由小写英文字母和可能零个或多个“？”组成。 Slavic 被要求将每个“？”更改为小写 阅读全文