加训日记 Day5——codeforces round 899 再战div2

Day6，9.26cfround900div3  ·前三题手速题，尝试用模板和库函数结果出了点岔子，罚时略高  ·感觉还有很大提升空间，觉得这种题应该要求自己10分钟内全过掉（开翻译的情况下）  ·D过的人数没有E多就很难绷  ·写了发D结果TLEon10，心态爆炸直接下播  ·美美+46......

Day3，9.23  ·打了场acwing周赛，第三题差点就想出来了，想歪到组合数上乱选了呜呜呜  ·ABC321场写的太抽象了，A题上来wa两次，B题少考虑情况乱wa  ·C题更是重量级，想不出来正确做法直接暴力，结果打表最后少写了几个数，纯纯犯病场  ·最后加了36分没绷住acwing周赛排名atcod......

Day4，9.24edu155  ·打满六场新手保护赛之后的第一场（早知道暑假就不打那几场浪费保护了）  ·这场不出意外就是出意外了，库函数用的不熟练，奇奇怪怪的地方爆LL  ·C题赛后10分钟内看了看别人思路补出来了，进入思维误区了属于是  ·打完这场掉了25分捏，我觉得罚时得背大锅，越w......

Preface好久没现场打CF了（玩CC玩的.jpg），但这场久违的打的还不错，把Kusanagi_Misuzu这个小号也打上橙了虽然开场的时候状态不佳写的巨慢，但后面还是靠着ztc带我做出E1成功题数反超上大分接下来要考虑启动第三个小号了，只敢打Div2的FW是这样的A.IncreasingSequence比赛时候降智了......

赛后四题B题直接枚举不存在的元素即可C题的trick有点像之前abc的某道题，对于奇数位置它一定可以贡献，对于偶数位置，如果它有数选了，那么它就能够贡献。\(f[i]\)表示到前i个且至少选了一个的最大答案。#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#de......

CodeforcesRound899(Div.2)A.IncreasingSequence解题思路：从左往右一个个看，从1开始，如果当前位相同\(+2\)，否则\(+1\)。代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;constintN=1e6+10;constintM=2*M;constintmod=1e9+......

随想录Day5|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和 242.有效的字母异位词文章&视频讲解给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。1......

题目：84.柱状图中最大的矩形思路：实现要确定一个核心问题：包含完整一个柱子的最大矩形要找到这根柱子左侧最后一个高于他的柱子以及右侧最后一个高于他的柱子的位置(等同于左侧第一个小于他，右侧第一个小于他，因为+1-1就是)只要get到一个点，比如：30507080607040这一段柱子，在......

总结100+0+0+0=100分考的很垃圾（第二题调试删了但没完全删这一场感觉是纯数学呀T1枚举时间复杂度：\(O(1)\)空间复杂度：\(O(1)\)code:#include<bits/stdc++.h>usingnamespacestd;constintN=15;longdoublea[N];intmain(){a[0]=1.0;for(inti......

题目：503.下一个更大元素II思路：总之就是走两次nums，可以拼接，也可以用下面的取余方式。代码：funcnextGreaterElements(nums[]int)[]int{lens:=len(nums)res:=make([]int,lens)fori:=0;i<lens;i++{res[i]=-1}stack:=make(......