数据结构
Sport_River
这个作者很懒,什么都没留下…
展开
-
6819. 【2020.10.07提高组模拟】七曜圣贤 (sage)
DescriptionInputOutput每组数据输出一行表示答案。SolutionExplanation比赛的时候没注意到SeedSeedSeed的数据类型,然后调了好久????这道题观察到如果是扔出去的茶,肯定有两个性质:1.已经被买过了2.一定比它后面扔出去的茶先捡回来我们先考虑只买茶的情况对于这种情况,我们发现答案肯定是不下降的,所以我们用标记数组维护一下就好了然后就是扔出去的茶根据性质2,如果后面扔出来的茶比前面的茶要小,那前面的茶对后面的答案肯定是没贡献了所原创 2020-10-10 12:33:35 · 140 阅读 · 0 评论 -
Codeforces1131G Most Dangerous Shark
Description大概就是给你一个间隔为1的多米诺序列,推倒一个多米诺骨牌有个花费,求推倒所有多米诺骨牌的最小花费Solution这道题先处理出每一个点最左及最右可推倒的位置,这可以用栈维护设以上位置为lil_{i}li,rir_{i}ri接下来设fif_{i}fi为第1~i个点全部倒下,且第i个点往左倒的最小花费gig_{i}gi为第1~i个点全部倒下,且第i个点往右倒的最小花费先考虑fif_{i}fi显然,fi=min(fli−1,gli−1)+costif_{i}=mi原创 2020-09-17 22:03:06 · 178 阅读 · 0 评论 -
JZOJ1495 宝石
宝石DescriptionInputOutputHintSolution对于60%对于100%CodeDescription见上帝动了恻隐之心,天后也想显示一下慈悲之怀,随即从口袋中取出一块魔术方巾,让身边的美神维纳斯拿到后堂的屏风上去试试,屏风是正方形的,高和宽方向上各划有m条鱼屏风的边平行的直线,平行直线间的距离为1厘米。这2m条直线共有m*m个交点,在某些交点上镶嵌着宝石。如果魔术方巾的边与屏风的边平行且魔术方巾触碰到屏风上镶嵌着的宝石,就将与这些宝石等值的金银送给人们。维纳斯想让魔术方巾触碰到的原创 2020-08-11 15:57:38 · 167 阅读 · 0 评论