- 博客(2)
- 收藏
- 关注
RSS订阅原创 百练：2181:Jumping Cows
一、题意 概括题意：给定一串有n个数的串，要求找出一个子串，在子串的奇数位置+，在子串的偶数位置-。 二、算法 本题可采用贪心算法，贪心代码的简易程度取决于你对这题的抽象程度，以下给出一个抽象程度最高的解法。 抽象解释： 首先建立坐标系，画出数据点，并用曲线相连，如下： 而贪心总体想在+的时候多+一点，在-的时候多减一点，那么我们则可以使每次+的时候都在曲线的波峰（即最近的最高值）...
2019-06-21 01:03:57
291
原创 百练：2408:Anagram Groups
1、解题思路 根据题意需要对一连串字符串进行分类，分类标准为最小字典序排列相同，则根据分类和输出标准可以构造一个结构体，结构体如下： struct node{ set<string> s_set; string new_string; string old_first_string; int num; }s_node[30001]; 1、其中s_s...
2019-06-11 15:03:47
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人