- 博客(2)
- 收藏
- 关注
原创 百练: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关注的人