脂环 - 博客园

2022年1月27日

Codeforces Round #767 (Div. 2) C. Meximum Array（主席树/整活解法）

摘要： Mihai has just learned about the MEX concept and since he liked it so much, he decided to use it right away. Given an array 𝑎a of 𝑛n non-negative in 阅读全文

posted @ 2022-01-27 16:09 脂环阅读(161) 评论(0) 推荐(0) 编辑

2022牛客寒假算法基础集训营2 G. 小沙的身法（LCA）

摘要：链接：https://ac.nowcoder.com/acm/contest/23477/G 来源：牛客网题目描述小沙发现他打球打不赢别人，打架也打不赢别人，所以他去了少林寺学习身法，以求打球的时候可以跑的更快，打架的时候也可以跑的更快（bushi）。少林寺的方丈告诉小沙，他这种情况可阅读全文

posted @ 2022-01-27 11:46 脂环阅读(125) 评论(0) 推荐(0) 编辑

2022牛客寒假算法基础集训营2 ACEFGHIK（剩余待补）

摘要： A. 小沙的炉石链接：https://ac.nowcoder.com/acm/contest/23477/A 来源：牛客网题目描述小沙热衷于玩决斗法，今天他和他的弟弟玩起了炉石，弟弟特别特别的菜，但是为了照顾弟弟的自尊心，所以小沙想要恰好将弟弟斩杀。恰好斩杀：弟弟的血量恰好变成0。小沙当前阅读全文

posted @ 2022-01-27 00:33 脂环阅读(154) 评论(0) 推荐(0) 编辑

2022年1月26日

2022牛客寒假算法基础集训营2 A. 小沙的炉石（思维）

摘要： A. 小沙的炉石链接：https://ac.nowcoder.com/acm/contest/23477/A 来源：牛客网题目描述小沙热衷于玩决斗法，今天他和他的弟弟玩起了炉石，弟弟特别特别的菜，但是为了照顾弟弟的自尊心，所以小沙想要恰好将弟弟斩杀。恰好斩杀：弟弟的血量恰好变成0。小沙当前阅读全文

posted @ 2022-01-26 23:56 脂环阅读(82) 评论(0) 推荐(1) 编辑

Leetcode 2013. 检测正方形（Map）

摘要：给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法：添加一个在数据流中的新点到某个数据结构中。可以添加重复的点，并会视作不同的点进行处理。给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个面积为正的轴对齐正方形，统计满足该要求的方案数目阅读全文

posted @ 2022-01-26 10:47 脂环阅读(62) 评论(0) 推荐(0) 编辑

2022年1月24日

2022牛客寒假算法基础集训营1 ACDEFHIJL

摘要：很久没做题，赛时A了9道加起来WA了16发...剩下三道待补 A. 九小时九个人九扇门链接：https://ac.nowcoder.com/acm/contest/23106/A 来源：牛客网题目描述在打越钢太郎的著名解谜游戏系列《极限脱出》的第一作《九小时九个人九扇门》中，有这样一个有趣的设阅读全文

posted @ 2022-01-24 21:40 脂环阅读(180) 评论(1) 推荐(1) 编辑

2022年1月23日

Leetcode 2304. 股票价格波动（模拟/STL）

摘要：给你一支股票价格的数据流。数据流中每一条记录包含一个时间戳和该时间点股票对应的价格。不巧的是，由于股票市场内在的波动性，股票价格记录可能不是按时间顺序到来的。某些情况下，有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中，前一条记录视为错误记录，后出现的记录更正前一条错误的记阅读全文

posted @ 2022-01-23 11:54 脂环阅读(67) 评论(3) 推荐(1) 编辑

2022年1月22日

牛客小白月赛44 E. 变异蛮牛（树形DP）

摘要：链接：https://ac.nowcoder.com/acm/contest/11221/E 来源：牛客网题目描述幽怨火，憎恨焰，变异蛮牛续执念。给定一棵根为 11，且是黑点的有根树。每个白点相邻所有的点都是黑点，每个黑点相邻所有的点都是白点。换句话说，你可以从根结点开始，按照深度对每个点黑阅读全文

posted @ 2022-01-22 13:44 脂环阅读(98) 评论(0) 推荐(0) 编辑

2022年1月21日

牛客练习赛95 C. Division（差分/贪心/双指针）

摘要：链接：https://ac.nowcoder.com/acm/contest/11185/C 来源：牛客网题目描述给出一个正整数序列 [a1…an][a1…an] 以及定值 kk，每次可以选择一个区间 [l,r] (r−l+1≥k)[l,r] (r−l+1≥k)，把这个区间内的 aiai 除以二阅读全文

posted @ 2022-01-21 23:26 脂环阅读(84) 评论(1) 推荐(0) 编辑

Leetcode 1345. 跳跃游戏 IV（BFS）

摘要：给你一个整数数组 arr ，你一开始在数组的第一个元素处（下标为 0）。每一步，你可以从下标 i 跳到下标： i + 1 满足：i + 1 < arr.length i - 1 满足：i - 1 >= 0 j 满足：arr[i] == arr[j] 且 i != j 请你返回到达数组最后一个元素的阅读全文

posted @ 2022-01-21 23:17 脂环阅读(57) 评论(0) 推荐(0) 编辑

Loading

脂环

公告