ErikTse Runtime

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

[Codeforces *2000]D. Doremy's Pegging Game(组合数学)

题目链接:Problem - D - Codeforces Problem 给定一个正整数\(n\)和素数\(p\),表示有一个由\(n\)个点的钉子组成的正\(n\)边形,外围套着一根有韧性的绳子,现在开始一个一个取钉子,问有多少种取钉子的方案可以使得绳子“越过中心点”, 答案对\(p\)取模。 Analyse 首先定义合法:“绳子没有越过中心点”。 结束:“绳子越过中心点”。 首先从小样本开始 […]

2022年12月1日 0条评论 117点热度 1人点赞 Eriktse 阅读全文
算法学习

[Codeforces *2100]D. Carry Bit(位运算 + 组合计数)

题目链接:Problem - D - Codeforces Problem 给定两个整数\(n, k (0 \le k<n \le 10^6)\),求出满足以下条件的\((a, b)\)二元组的个数,\((a, b)\)和\((b, a)\)视作不同的两个二元组。 \((a, b)\)条件:\(0 \le a, b < 2^n\),且\(a + b\)的二进制运算中,进位的个数为\(k […]

2022年11月23日 0条评论 167点热度 1人点赞 Eriktse 阅读全文
中等

Codeforces Round #822 (Div. 2) A - D补题

比赛传送门:Dashboard - Codeforces Round #822 (Div. 2) - Codeforces A. Select Three Sticks 枚举所有点,选择一个点作为基准,计算所有点与基准的差的绝对值,取最小的三个相加,再从所有结果中取小就可以了。时间复杂度\(O(t*n^2*logn)\) B. Bright, Nice, Brilliant 这个构造太简单就不说了 […]

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

Codeforces Round #818 (Div. 2)D.Madoka and The Corruption Scheme(二叉树的性质 + 排列组合)

题目传送门:Problem - D - Codeforces 题意 / Problem 有一颗满二叉树,叶节点个数为\(2^N\)对于每个分支可以选择标记一条边,当A标记完成后,B可以选择修改k条边,请问最终获胜的节点最小是多少?(叶子节点编号为\([1,2^N]\),如果某个叶子节点可以通过标记的边连接到根节点说明获胜),A希望结果尽可能小,而B希望结果尽可能大。 思路 / Thought 首先 […]

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

[CodeForces]1697.C. awoo's Favorite Problem(字符串 + 思维 + 构造)

题目链接:Problem - C - Codeforces 题目大意 / Problem 有T个测试用例,在每个用例中: 给定一个长度N。 给定两个长度为N的字符串S和T,可以对S进行两种操作: 操作一:将“ab”修改为“ba” 操作二:将“bc”修改为“cb” 问能否通过若干次操作使得S变为T。 思路 / Thought 观察这两个操作的特点,都与b有关,而且ac的相对位置关系是不会改变的。 换 […]

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

[CodeForces]1680 C. Binary String(双指针 + 贪心)

题目传送门:Problem - C - Codeforces 题目大意 有多组测试用例。 给定一个01字符串S,从前往后删除若干字符,从后往前删除若干字符,留下中间连续的一串字符,不同的方案的代价为max(删除的1的个数,留下的0的个数),问最小的代价是多少? 思路(双指针 + 贪心) 会留下中间一段,所以可以用双指针来表示中间这一段,枚举左端点,然后贪心,复杂度为O(N)。 贪心的原理为:当留下 […]

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

[CodeForces]1549D. Integers Have Friends(线段树 + 差分 + 数论 + 双指针)

题目传送门:Problem - D - Codeforces 题目大意 有 T 组数据,给定长度为 N 的序列 A。 求符合同余条件的连续子序列的最长长度。 同余是指序列中任意两个数字Ai Aj都有同一个确定的 M 使得A i == Aj (mod M),M >= 2。 思路 通过题意不难想到同余定理:数论中的重要概念。给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b) […]

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

[codeforces 729]C. Road to Cinema(前缀和 + 离线处理 + 二分)

题目链接:Problem - 729C - Codeforces 题目大意 现在俺在坐标为0的租车场要去一个电影院看电影,电影院在S点(一维数轴),电影T时刻开场。 我这里有很多车,每辆车有一个价格Ci和油箱容量Vi。 路上有K个加油站,每个加油站可以免费把油加满,车辆在起点时油箱是满的。 在路上有两种驾驶模式: 模式1:每1单位油走1公里,耗时2时间(正常模式) 模式2:每2单位油走1公里,耗时 […]

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

Codeforces Round #777 (Div. 2)B - Madoka and the Elegant Gift(暴力 + 规律 + 模拟)

题目链接:Problem - B - Codeforces 题目大意 给定一个0 1矩阵,0为白色,1位黑色,求是否存在相交的最大矩形,一个矩形包含另一个矩形不算相交。 是则说明不存在Elegant矩形,输出"NO",反之输出"YES"。 思路 这道题给了Brute Force的标签,数据范围也不大,属于一个模拟 + 规律题。 只需要判断是否存在"L"形的黑色块即可,L形有四种情况,只要存在以下任 […]

2022年3月13日 0条评论 1136点热度 0人点赞 Eriktse 阅读全文
中等

Codeforeces 1497 D. Genius(DP + 可能有点图论)

原题传送门:Problem - D - Codeforces 题目大意 有 T 个测试用例。 每个用例,有一个 N 表示题目的数量,每个题有个难度(Ci = 2 ^ i)即2的i次方。 接下来两行分别是题目标签tag和题目分数s。 初始 IQ 为 0 ,每次做的题难度必须大于当前的IQ,刚做完题目i,如果 |ci - cj| > IQ 且 tag[i] != tag[j] 现在去做题目j,做 […]

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

Eriktse

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

最新 热点 随机
最新 热点 随机
Git学习笔记[1]:基础指令和连接到Github hx的数列(数论) [Codeforces *2000]D. Doremy's Pegging Game(组合数学) [第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明)]M.Stone Games(主席树)
[CodeForces]1697.C. awoo's Favorite Problem(字符串 + 思维 + 构造) [牛客挑战赛36]D.排名估算(概率期望 + 拉格朗日插值) [洛谷]P1521 求逆序对(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号