- 博客(4)
- 收藏
- 关注
RSS订阅原创 4.4至少一题
codeforce .Accidental Victory题目大意：给出n个数，每个数带有初始积分（不为0），随机选择两个进行比较，若初始分数相等，两个数中的一个随机胜出，若初始分数不相等，大的胜出，最后胜的数加上另一个数的分数，另一个数归0，大的数继续进行比较。问最有可能成为最后赢家的数有哪些个（从小到大输出原先的位置）。初始思路：通过map一一对应初始的位置，而后对数值的大小进行排序，然后用前缀和，排序后每一个位子上的数和前一个数对应位置的前缀和进行比较，若前缀和大说明这个数可以成为赢家反之不行。这
2021-04-04 14:28:40
170
原创 3.31每日一题
codeforce .Restoring the Permutation 1500这一题感觉很简单，可能是我水平变高了，也可能是这题运气好遇上简单的了，唯一需要注意的是在后面输入的数据中心要注意超时的坑（因为会有超级极端的数据出现，别问我怎么知道的，我可没有白白TLE两遍）上代码！#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N=2e5
2021-03-31 20:25:22
154
原创 3.30每日至少一题
3.30今日题目第一题来人，上链接！codeforce. Equalize the Array 1500这道题的算法标签是–数据结构 / 贪心 / 二进制搜索（二分）历程：在我对map还不那么熟悉的时候，我用的是容器加排序加二分加映射，没错很痛苦，而且第一次的时候我写到后面看着我vs上复杂冗长的代码陷入了沉思，因为我自己快搞不清楚自己的代码了（附图）（笑过就算）我到后面思路就乱掉了，大家也看到了我就没有做出来了。而后我学完了map，发现新大陆了！！发现一一对应关系可以直接统计出每个数
2021-03-30 18:10:11
139
原创 算法学习刷题简述 一
1.Tire树2. 并查集3. 模拟堆（可对第k个元素进行相关操作）4. Hash表一 ：Tire树（字典树）① : 树形结构，hash树变种，典型应用是用于统计和排序大量字符串（不仅限于字符串）② : 优点：最大限度地减少无所谓的字符串比较，查询效率大于hash表核心思想-----空间换取时间（一般需要多开数组），利用公共前缀来降低查询时间的开销从而达到提高效率的目的。二： 三个性质：①根节点不包含字符，除了根节点外每个节点都只包含一个字符。②从根节点到某一节点，路径上经过的字符串连接
2021-03-28 15:45:24
141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人