ErikTse Runtime

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

[ICPC2021上海站]Sum of Log(数位DP)

题目链接:C-Sum of Log_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海) (nowcoder.com) 题意 求一个式子的值。 $$ \sum\limits_{i = 0}^{X} \sum\limits_{j=[i=0]}^{Y} [i \& j==0] \lfloor log(i + j) + 1 \rfloor$$ 分析 不难发现,当满足条件\([i \& […]

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

代码源#1008. Nearest Opposite Parity(记忆化搜索)

题目传送门:Nearest Opposite Parity - Problem - Daimayuan Online Judge 每个点出发可以往左走也可以往右走,注意可能会形成环,所以拓扑是不行的,可以用记忆化搜索。 默认dp[i]为0,这是一个不可能出现的结果,我们记作为“没更新过”的状态,如果dp[i] = -1说明更新过且到不了,如果为正整数说明是能到达终点的最小步数,这里一定要将res设 […]

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

第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)题解 E F H K L

比赛传送门:第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京) 题解按照难度从小到大排序。 K.K Co-prime Permutation(构造 + 签到) ,给定一个排列大小N和一个数字K要求构造一个有K个值与下标的最大公因数为1的排列。 比如样例5, 3,构造如下的排列: val 1 4 5 2 3 idx 1 2 3 4 5 样例 我看可以看到其中下标为1, 3, 5的三对二 […]

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

第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)B.Bitwise Exclusive-OR Sequence(二分图染色 + dfs)

题目链接:B-Bitwise Exclusive-OR Sequence_第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳) (nowcoder.com) 题意 / Problem 给定N个点,M条边,点权未知但是每条边上的边权就是其所连接的两个点的点权的异或和。问怎样规划点权可以使得所有点的点权加和最小,输出最小和。 注意:图不一定连通。(这个特别坑!!!) 思路 / Though […]

2022年9月5日 0条评论 150点热度 1人点赞 Eriktse 阅读全文
简单

[牛客竞赛]15520.黑黑白白(dfs + 巴什博奕)

题目传送门:黑黑白白 (nowcoder.com) 思路 / Thought 类似巴什博奕的一个博弈题,每个分支是否“必赢”取决于它的所有儿子中是否存在“必输”,如果有一个“必输”,那么这个分支就“必赢”。对于叶子结点来说都是“必输”,因为到了这个节点就不能再往下走了。 所以这道题就是一个dfs。 代码 / Code

2022年8月23日 0条评论 124点热度 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 阅读全文
算法学习

[杭电多校3 | HDUOJ]7173.Two Permutations(DFS + 记忆化搜索 或 DP + Hash)

题目链接:Problem - 7173 (hdu.edu.cn) 题意 / Problem 给定2个排列,P、Q,长度为N,给定一个长度为2N的序列S,问能够通过以下方法构造出S: 序列Q初始为空,每次从P或Q的最左侧选出一个数字放到序列Q的最右侧。 问构造的方案数,只要其中一步不同就算作不同方案。 方法一(DFS + 记忆化搜索)/ Solution1 这个应该不是正解,因为复杂度太离谱了。 这 […]

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

[杭电多校1 | HDUOJ]7139.Dragon Slayer(dfs + 暴力枚举)

题目链接:Problem - 7139 (hdu.edu.cn) 题目 / Problem 给定一个N x M的地图和K堵墙(N, M, K <= 15),注意这里的墙在方格的边缘而非方格内,需要进行移动判定。 给一个起点(sx, sy)和终点(fx, fy)。 问最少移除几道墙可以从起点走到终点。 思路 / Thought 做题往往从数据范围小的变量入手,比如本题的K。 因为K很小,2的1 […]

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

牛客小白月赛52 A-E 题解

比赛链接:(1条未读通知) 牛客小白月赛52_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) 由于我个人比较菜,只做出了5题,所以就写一下A-E这5题的题解吧。 A - 签到时刻 在处理时间时,常用的方法是单位标准化,也就是全部转化成分钟或者秒。 这道题应该全部转化成分钟,然后再比较一下就好了,属于签到题。 注意用scanf格式化输入会方 […]

2022年6月19日 0条评论 322点热度 1人点赞 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 阅读全文
12

Eriktse

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

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
【基础算法】扫描线+线段树,求矩形面积并 公园游玩(图论 + 思维) 2022ICPC亚洲网络选拔赛L.LCS-like Problem(DP + 字符串) [AtCoder Beginner Contest 264]E - Blackout 2(离线处理 + 并查集)
最近评论
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号