基础刷题
初入acm竞赛,大学的学习不求拿奖但求提升思维
dDra
唱绝
展开
-
4.4至少一题
codeforce .Accidental Victory 题目大意:给出n个数,每个数带有初始积分(不为0),随机选择两个进行比较,若初始分数相等,两个数中的一个随机胜出,若初始分数不相等,大的胜出,最后胜的数加上另一个数的分数,另一个数归0,大的数继续进行比较。问最有可能成为最后赢家的数有哪些个(从小到大输出原先的位置)。 初始思路:通过map一一对应初始的位置,而后对数值的大小进行排序,然后用前缀和,排序后每一个位子上的数和前一个数对应位置的前缀和进行比较,若前缀和大说明这个数可以成为赢家反之不行。这原创 2021-04-04 14:28:40 · 143 阅读 · 0 评论 -
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 · 125 阅读 · 0 评论 -
3.30每日至少一题
3.30今日题目 第一题 来人,上链接! codeforce. Equalize the Array 1500 这道题的算法标签是–数据结构 / 贪心 / 二进制搜索(二分) 历程: 在我对map还不那么熟悉的时候,我用的是容器加排序加二分加映射,没错很痛苦,而且第一次的时候我写到后面看着我vs上复杂冗长的代码陷入了沉思,因为我自己快搞不清楚自己的代码了(附图)(笑过就算) 我到后面思路就乱掉了,大家也看到了我就没有做出来了。 而后我学完了map,发现新大陆了!!发现一一对应关系可以直接统计出每个数原创 2021-03-30 18:10:11 · 113 阅读 · 0 评论