- 博客(4)
- 收藏
- 关注
RSS订阅原创 2024ECUT女队选拔赛题解
算法讲解：无论原字符串的字母如何排列，总会有一组01是靠在一起的，将它们删除后，如果01个数都不为0，那么就会出现新的两个数并在一起，以此类推，直到01中有一个个数归零。若 cnt2 是奇数，两两相等还差 1 个 2g 的糖。若 cnt1 不为 0，则可以用 2 个 1g 的糖去对 1 个 2g 的糖，输出。贪心策略：分别求字符串中的0,1个数，算01个数的最小值，将最小值对2取模，余数为0输出“NET”，否则输“DA”。如果没有 1g 的糖，剩下 1 个 2g 的糖没有糖去让左右相等了，输出。
2024-03-30 22:58:21
759
3
原创 洛谷P3304 [SDOI2013] 直径
第二遍dfs以u（记u为一条直径的左端点）为根节点，找到所有直径的右端点，求出右端点们的LCA（记为v）；例子 在样例中有两条直径 3 1 4 2和3 1 4 6，3 1 4为重合路径，其左端只有端点3所以3为重合路径的左端点，其右端有2 6两个端点，所以求出2 6的LCA为4，节点4即为重合路径的右端点。现在小 Q 想知道，对于给定的一棵树，其直径的长度是多少，以及有多少条边满足所有的直径都经过该边。对于 100%的测试数据：2≤N≤2e5，所有点的编号都在 1∼N 的范围内，边的权值 ≤1e9。
2024-03-27 12:21:45
545
原创 动态规划
DP是运筹学的一个分支，是一种将复杂问题分解成很多重叠的子问题，并通过子问题的解得到整个问题的解的算法。在DP中有一些概念：状态：就是形如的取值，其中i,j为下标，也是用于描述、确定状态所需的变量，val为状态值。状态转移：状态与状态之间的转移关系，一般可以表示为一个数学表达式，转移方向决定了迭代或递归方向。最终状态：也就是题目所求的状态，最后的答案。
2024-01-30 15:03:52
984
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人