
思维
陆小萌
这个作者很懒,什么都没留下…
展开
-
CF1333 C. Eugene and an array
C. Eugene and an array题意给你一个长度为n的数组,求不含和为0的子串的个数。思路前缀和 思维前缀和pre[i]=pre[j]pre[i]=pre[j]pre[i]=pre[j]意味着ai+1∼aja_{i+1} \sim a_jai+1∼aj这一段的和为0,则所求字符串不应该包含这段,令ppp为pre[i]pre[i]pre[i]所在的位置,则不包含子串和为0的...原创 2020-04-09 15:32:14 · 737 阅读 · 0 评论 -
Codecraft-20 (Div.2)
最近状态很差,A题居然WA了一发,然后B没仔细观察规律前缀是否翻转和后缀的长度有关,C其实是会做的,但是不够自信又纠结在B,以后要是卡题要快点跳,不能畏惧题目,面对困难要深呼吸,或者去洗把脸冷静下再思考。D题不难,但是我写的程序总有一点bug,写的又慢,我的程序实现能力需要锻炼,做题还要再冷静一些,其实说实话div2 ABC三题都是思维为主,应该要快速的A掉,后面就稍微有点算法实现能力的需要了,...原创 2020-03-06 01:32:24 · 195 阅读 · 0 评论 -
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!)
C. Kuroni and Impossible Calculation题意:∏1≤i<j≤n|ai−aj| 范德蒙行列式的值为多少?心得:我这个人是一个很马虎的人,这样是不对的,以后读题要快准狠,抓住关键点。这道题就是这样,关键点在于1≤m≤1000,我觉得慢了一个多小时才写出来这题的原因就在于读题没抓住要点,作为一个好的ACMer以后读题不仅要快,还要找寻不一样的烟火(key)...原创 2020-03-04 01:18:33 · 241 阅读 · 0 评论