ErikTse Runtime

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

[杭电多校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条评论 175点热度 1人点赞 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 阅读全文
中等

[杭电多校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 阅读全文
中等

[杭电多校2 | HDUOJ]7152.Copy(DP + Bitset + 思维)

题目链接:Problem - 7152 (hdu.edu.cn) 题目 / Problem 有T个测试用例。 给定一个长度为N的数组,进行Q次操作。 每次操作有两种模式,模式1:选择一个区间[l, r],将其复制一份并插入到这个区间右端点的后面,大于N的部分自动剔除。模式2:查询当前数组第x位的元素。 求所有操作模式2的查询结果的异或和。 思路 / Thought 我直呼牛逼! 首先不难想到,当进 […]

2022年7月21日 1条评论 305点热度 3人点赞 Eriktse 阅读全文
中等

[杭电多校1][HDUOJ]7140.Backpack(DP + bitset)

题目链接:Problem - 7140 (hdu.edu.cn) 题目 / Problem 有一个容量为M的背包,有N个物品(体积v,价值w),请问怎样选择可以使得物品恰好装满背包并使得价值的异或和最大。求出最大的异或和。 思路 / Thought 不难想到是一道dp题,状态dp[i][j][k]表示到i个物品为止,异或和为j,体积为k是否能够达到,也就是说dp的值为0或1。 但是这样更新出结果的 […]

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

[HDUOJ]7146. Laser (2022杭电多校第1场I题)(计算几何 + 思维)

题目链接:Problem - 7146 (hdu.edu.cn) 题目大意 / Problem 二维平面上有n个敌人(都位于整数点的坐标上),能否找到一个点放置一个激光武器(可以发出米字型的激光,敌人遇到激光就被消灭),使得所有敌人都被消灭。能则输出“YES”,否则输出“NO”。 思路 / Thought 首先特判敌人的个数小于等于2的情况,这种情况的答案一定是YES。 当敌人个数大于2时,假设激 […]

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

[牛客小白月赛53]D.Breezing(DP)

题目链接:D-Breezing_牛客小白月赛53 (nowcoder.com) 题目 / Problem 给定一个序列B,让我们生成一个序列A,要求Ai∈[1, Bi],且使得从∑[2, N] abs(a[i] - a[i - 1])最大。求出这个最大值。 思路 / Thought 显然这里应该的Ai要么取1,要么取Bi,因为这两种方案总是比取中间的一样或者更好。 如果按照朴素的想法可能进行dfs […]

2022年7月9日 0条评论 142点热度 0人点赞 Eriktse 阅读全文

Eriktse

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

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
ICPC澳门站F - Sandpile on Clique(模拟) [数字逻辑]有符号二进制数的编码表示 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(沈阳)B.Bitwise Exclusive-OR Sequence(二分图染色 + dfs) [字符串匹配算法]Manacher算法详解
最近评论
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号