摘要:
Educational Codeforces Round 84 "比赛传送门" 简要总结下比赛情况。 正常开局4min A题(话说我发现4min似乎是我A第一题的瓶颈时间了,无论题目多简单,我都至少要4min来读题写题QAQ) B题说实话,有点长。。不过幸好我看了一眼图就去看读入输出了,读完基本懂了 阅读全文
摘要:
Knuth–Morris–Pratt Algorithm KMP字符串模式匹配算法 "模板题" Brief Introduction To be updated Algorithm To be updated Template Code 阅读全文
摘要:
Codeforces Global Round 7 "比赛传送门" 简要总结下比赛情况。 开局还是有点坑,CF官网炸了,然后镜像也炸了,磨蹭了几分钟才看到题,还只能在m1网上看QAQ。 不过前期勉强算是顺利签到,至少都是首A。 一看D,发现是个字符串的题(我字符串好多没学)。不过发现是个回文串判断, 阅读全文
摘要:
Codeforces Round 628 (Div. 2) "比赛传送门" A. EhAb AnD gCd "题目传送门" Problem Restatement 给出一个整数$x$,请你构造两个整数$a,b$,使得$\gcd(a,b)+\text{lcm}(a,b)=x$。 $(2≤𝑥≤10^9 阅读全文
摘要:
Scanline Rendering 扫描线 "模板题" Brief Introduction Scanline rendering (also scan line rendering and scan line rendering ) is an algorithm for "visible su 阅读全文
摘要:
C. Skyscrapers "原题传送门" Problem Restatement 第一行有一个整数 $n\ (1 \leq n \leq 500000)$,表示发展商购买了 $n$ 块地。 第二行,$n$ 个整数 $m_1, m_2, \ldots, m_n\ (1 \leq m_i \leq 阅读全文
摘要:
B. Different Rules "原题传送门" Problem Restatement 一项奥林匹克竞赛有着与普通竞赛不同的规则,它分成两轮,假如一位参赛者在第一轮中排名第 $x$ 名,在第二轮中排名第 $y$ 名,则他的总分是 $x+y$,他的总排名是总分小于等于 $x+y$ 的参赛者(包括 阅读全文
摘要:
A. Fast Food Restaurant "原题传送门" Problem Restatement 由于Denis工作得很累,他想开家餐厅。 第一天,他做了 $a$ 份饺子,$b$ 份莓果汁和 $c$ 份淋有炼乳的松饼。 Denis餐厅奇怪的地方在于订餐的过程。对于每位客人Denis会自己选 一 阅读全文