ErikTse Runtime

  • 首页 / Home
  • | 算法学习 / Algorithm
    • 所有 / All
    • 简单 / Easy
    • 中等 / Medium
    • 困难 / Hard
  • | 技术分享 / Technology
    • 所有 / All
    • 网络技术 / NetWork
    • 资源共享 / Resource
    • 项目实践 / Event
  • ETOJ在线评测系统
atcoder
中等

[AtCoder Beginner Contest 265]E - Warp(dp + set)

题目传送门:E - Warp (atcoder.jp) 题意 / Problem 在二维平面中,从原点(0, 0)出发,进行N次移动,每次移动可以选择3个方向,分别是从\((x, y)\)移动到\((x + A, y + B)、(x + C, y + D)、(x + E, y + F)\),只在整数点上运动。 有M个障碍点是不能走的。问N次移动后一共可以有多少种运动轨迹。 思路 / Thought […]

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

[AtCoder Beginner Contest 264]E - Blackout 2(离线处理 + 并查集)

题目传送门:E - Blackout 2 (atcoder.jp) 题目 / Problem 有N个城市和M个发电厂,有E条边,第 i 条边连接两个点(可能是城市也可能是发电厂),现在有Q个项目,每个项目会摧毁第x条边,问每个项目之后有多少个城市可以到达发电厂。 思路 / Thought 因为M个发电厂都是等价的,所有可以把这M个发电厂都看作0号点。为了维护“是否可达”这个属性,可以用并查集,但是 […]

2022年8月20日 0条评论 194点热度 0人点赞 Eriktse 阅读全文
中等

[AtCoder Beginner Contest 263]F - Tournament(DFS记忆化搜索 + DP)

题目传送门:F - Tournament (atcoder.jp) 题意 / Problem 有\(2^N\)个人,从\(1 ~ N\)进行编号,进行N轮操作,每轮操作将第\(2i-1\)和第\(2i\)个人进行对战,每次对战都有一个人胜出,失败的人淘汰。 编号为i的人如果赢了j次,那么就可以获得\(C[i][j]\)的奖励。求所有人获得的最大的奖励之和。 思路 / Thought 显然是一颗完美 […]

2022年8月10日 0条评论 210点热度 0人点赞 Eriktse 阅读全文
中等

[AtCoder Beginner Contest 263]E - Sugoroku 3(期望DP)

题目传送门:E - Sugoroku 3 (atcoder.jp) 题目大意 / Problem 有N个点(位置),其中从1到N - 1个点上各有一个骰子,在第i个点上可以投掷第i个骰子,假设在x位置上投到y,下一步就走到y上。保证下一个位置不会大于N。 问从位置1到位置N的步数期望,对998244353。 思路 / Thought 之前有写过期望的题《[LightOJ]Race to 1 Aga […]

2022年8月7日 0条评论 205点热度 0人点赞 Eriktse 阅读全文
算法学习

[AtCoder Beginner Contest 261]E - Many Operations(Bitset + 思维)

题目链接:E - Many Operations (atcoder.jp) 题目 / Problem 给定N个操作,每个操作有3种模式,与运算、或运算、异或运算,数字x初始化为C,到第i层操作的时候将x按顺序执行一遍[1, i]的所有操作,问每次完成一层后x的值。 思路 / Thought 可以将数字x的每一个二进制位都维护一个函数f[i][0 / 1],表示初始为0 / 1的二进制位上的数字经过 […]

2022年7月25日 0条评论 198点热度 0人点赞 Eriktse 阅读全文
中等

[AtCoder Beginner Contest 254] A - E(思维 + 数学 + 图论 + dfs)

比赛链接:AtCoder Beginner Contest 254 - AtCoder 各题题目请看原题链接。 A - Last Two Digits 代码 / Code B - Practical Computing  代码 / Code C - K Swap 因为每次只能交换间隔为K的,其实就可以将整个数组分为K个类(组),每个类都是“对K取模相等”的。 比如N = 7,K = 3, […]

2022年6月5日 0条评论 325点热度 5人点赞 Eriktse 阅读全文
中等

[Atcoder]ABC251 B - At Most 3 (Judge ver.) (DFS)

传送门:B - At Most 3 (Judge ver.) (atcoder.jp) 题目大意 给定一个长度为N的数组(N <= 300),每次从中取出至多3个数字,问所有可能的且小于等于W的和(sum)有多少种。 思路 dfs,一共3层,每层可能的结果为a[1 ~ N]或0(不选)。 为了防止重复选择,用vis数组防止重复,还可以用k(循环开始位置)来剪枝。 第二个剪枝就是当sum &g […]

2022年5月15日 0条评论 913点热度 0人点赞 Eriktse 阅读全文
中等

[ABC247] F - Card(并查集 + lucas序列)

题目传送门:F - Cards (atcoder.jp) 题目大意 给定N张牌,每张牌有两个数字Pi和Qi,所有的牌中P和Q构成两个[1, N]的排列。现在从N张牌中选出任意张牌,请问有多少种选法,使得选出的牌拥有所有[1, N]的数字。 思路 这题看视频吧,有点繁琐不好写。 [AtCoder Beginner Contest 247]简单易懂 A - F算法竞赛刷题记录_哔哩哔哩_bilibil […]

2022年4月12日 0条评论 1267点热度 0人点赞 Eriktse 阅读全文
中等

[ABC247]E - Max Min(容斥原理)

题目传送门:E - Max Min (atcoder.jp) 题目大意 给定N,X,Y和一个长度为N的序列。 求该序列中最大值为X,最小值为Y的连续子序列的数量。 PS:以下所讲的子序列均指连续子序列。 思路 一开始没想到是容斥原理,看了Jinagly大佬的代码才豁然开朗。 函数getRangeOf(X, Y)返回最小值大于等于Y,最大值小于等于X的子序列的数量。 那么根据容斥原理,我们要得到最小 […]

2022年4月11日 0条评论 1193点热度 0人点赞 Eriktse 阅读全文
简单

[ABC233]E - Σ[k=0..10^100]floor(X/10^k)(数学 + 高精度)

题目传送门:E - Σ[k=0..10^100]floor(X/10^k) (atcoder.jp) 题目大意 顾名思义,求这么一坨东西。 思路 看到这个数据肯定要想用高精度。 而且不能用暴力算法去算这个东西,要想一个O(N)复杂度可以解决的,这就要去找规律了。 我们将所有要加起来的东西竖着写,会得到一个“阵”,暂且叫数阵吧。 这个数阵是沿着副对角线对称的,而每一位上(比如个位,十位)的和,是有递 […]

2022年4月8日 0条评论 1091点热度 0人点赞 Eriktse 阅读全文
12

Eriktse

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

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
【并查集】poj1611 - The Suspects [AtCoder Beginner Contest 265]E - Warp(dp + set) AtCoder Beginner Contest 243(C - E) Codeforces Round #824 (Div. 2)A-D(思维+贪心+暴力枚举+组合数学)
最近评论
MartinHou 发布于 3 个月前(10月27日) wwwwwwwE神
嫩爹 发布于 3 个月前(10月17日) 我的bfs呢
采集一直 发布于 4 个月前(09月27日) 虽然不太理解,但是我想通了,因为如果删除导致的合并会使得不能全部删除完,那么我肯定不会让它们合并(连...
采集一直 发布于 4 个月前(09月27日) 我感觉你这个线段树写的有问题,万一删除后合并的话,有效1会变化的,可能会减一
hesy 发布于 4 个月前(09月21日) 谢谢,帮助到了我
文章归档
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 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号