ErikTse Runtime

  • 首页 / Home
  • | 算法学习 / Algorithm
    • 所有 / All
    • 简单 / Easy
    • 中等 / Medium
    • 困难 / Hard
  • | 技术分享 / Technology
    • 所有 / All
    • 网络技术 / NetWork
    • 资源共享 / Resource
    • 项目实践 / Event
Accepted
简单是可靠的前提。
中等

E - Putting Candies(思维,周期性)

题目链接:E - Putting Candies (atcoder.jp) 题目大意 给定一个长度为 N 的序列,X 从 0 开始,sum 一开始是0,进行 K 次操作,每次将 A[X] 加到 sum 中,并更新 X = sum % N。求最后的 sum。 数据范围详见原题。 思路 K的范围较大,但是N的范围较小,所以考虑从N入手。K远大于N,所以大概率会出现重复的X,而且重复出现的X的状态和之前 […]

2022年2月27日 0条评论 634点热度 0人点赞 Eriktse 阅读全文
中等

Largest Rectangle in a Histogram(单调栈)

题目链接:Largest Rectangle in a Histogram (nowcoder.com) 题目难度3星,做法比较多,稍微优化一下的暴力枚举也能过,这里写一下单调栈的做法。 题目大意 给一个类似条形统计图的东西,每个点有各自的高度,求可以从中截取的最大矩形面积。 思路 有可能是最大矩形的矩形其实就是各个点的高度,向左右延伸最长距离得到的。 那么就遍历每个点,向左右延伸,直到遇到比该点 […]

2022年2月27日 0条评论 447点热度 0人点赞 Eriktse 阅读全文
中等

D - Sequence Query(二分查找,set)

题目链接:D - Sequence Query (atcoder.jp) 题目大意 一开始有一个空序列A,可以进行三种操作,共进行Q种操作。 操作1 x:将 x 插入到序列A中。 操作2 x k :求序列A中比 x 小且第 k 大的数。 操作3 x k :求序列A中比 x 大且第 k 小的数。 数据范围详见原题。 思路 最典型的思路是维护一个有序序列,然后二分查找进行操作2 3,二分的复杂度为O( […]

2022年2月27日 0条评论 661点热度 0人点赞 Eriktse 阅读全文
中等

[USACO 2006 Nov S]Bad Hair Day(单调栈)

题目链接(牛客网):[USACO 2006 Nov S]Bad Hair Day (nowcoder.com) 视频教程:[USACO 2006 Nov S]Bad Hair Day(单调栈)_哔哩哔哩_bilibili 题目大意: FJ有n只牛(0 <= n <= 80,000),每只牛有一个独特的身高(不会出现一样高的牛),每头牛向右看,能看见所有比自己矮的牛,直到遇到比自己高的牛 […]

2022年2月24日 0条评论 667点热度 0人点赞 Eriktse 阅读全文
中等

【并查集】poj1611 - The Suspects

题目链接:1611 -- The Suspects (poj.org) 题目大意(我自己翻的): SARS病毒很猛,接触了就感染,0号是最初的感染者,接下来将编号为0~n-1的人分组(同一个组内的人都发生了接触),问有多少人会感染SARS? 输入格式(多组输入) n m k1 a1 a2 a3...ak1 k2 a1 a2 a3...ak2 km a1 a2 a3...akm 当n m都为0时结束 […]

2022年2月24日 0条评论 604点热度 0人点赞 Eriktse 阅读全文
中等

【数据结构】并查集详解

首先解释一下什么是并查集,来自百度百科: 并查集是一种树型的数据结构,用于处理一些不相交集合(disjoint sets)的合并及查询问题。常常在使用中以森林来表示。 这段文字讲的很详细,其实我们可以通俗的将并查集理解成一种处理点集之间的连通关系的数据结构。 既然是数据结构,那么就应该有对应的图来描述。并查集由许多相连或者不相连的点组成,我们维护这些点的祖先(父节点的父节点的父节点........ […]

2022年2月24日 0条评论 732点热度 0人点赞 Eriktse 阅读全文
中等

【牛客23413】小A买彩票(DP)

题目传送门:小A买彩票 思路 观察数据范围 0 <= n <= 30,如果使用搜索的话,复杂度是O(2 ^ N)显然不行,因为这里的每个状态(购买彩票的数量)之间是有关联的,所以考虑DP,但是这个DP不是线性的。 既然知道是DP,那么就需要给每个状态一个准确的定义,这时候有个小技巧就是观察数据范围,n最大为30,30的平方不会超,30的三次方也不会超,所以我们的dp数组可能是二维或者三 […]

2022年2月23日 0条评论 614点热度 0人点赞 Eriktse 阅读全文

Eriktse

18岁,性别未知,ACM-ICPC现役选手,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。

最新 热点 随机
最新 热点 随机
[牛客小白月赛54]C.School(区间合并 + 二分) [NTT模板]P4245 【模板】任意模数多项式乘法(NTT) [HDUOJ7191]Count Set(图论 + 排列组合 + NTT + 堆优化 + DP) [AtCoder Beginner Contest 263]F - Tournament(DFS记忆化搜索 + DP)
[杭电多校1][HDUOJ]7140.Backpack(DP + bitset)[杭电多校2 | HDUOJ]7152.Copy(DP + Bitset + 思维)[HDUOJ]7146. Laser (2022杭电多校第1场I题)(计算几何 + 思维)[杭电多校1 | HDUOJ]7139.Dragon Slayer(dfs + 暴力枚举)
[小白教程]在Ubuntu安装GCC编译器并编译C/C++文件 [CodeForces]1680 C. Binary String(双指针 + 贪心) [牛客小白月赛54]C.School(区间合并 + 二分) 洛谷P2504 [HAOI2006]聪明的猴子(并查集 + 最小生成树 + 思维)
最近评论
嫩爹 发布于 3 周前(07月28日) 看了哥哥的文章,打比赛爆WA了 ( doge )
嫩爹 发布于 3 周前(07月23日) haihai
MartinXie 发布于 4 周前(07月22日) Eriktse聚聚 :drooling: :drooling:
ChrisKim 发布于 2 个月前(06月20日) 《不 要 轻 易 压 行》
ChrisKim 发布于 2 个月前(06月20日) hhhh,要是效率高点就好了,我之前用 Pillow 写的原神抽卡,一张图要渲染大概 3 秒才结束,...
文章归档
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
Search for Something!

友情链接 | 站点地图

COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.

Theme Kratos | Hosted In TENCENT CLOUD

赣ICP备2022001555号-1

赣公网安备 36092402000057号