随笔分类 - Codeforces
Codeforces复盘
摘要：Educational Codeforces Round 84 "比赛传送门" 简要总结下比赛情况。 正常开局4min A题（话说我发现4min似乎是我A第一题的瓶颈时间了，无论题目多简单，我都至少要4min来读题写题QAQ） B题说实话，有点长。。不过幸好我看了一眼图就去看读入输出了，读完基本懂了
阅读全文
摘要：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
阅读全文
摘要：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会自己选 一
阅读全文
摘要：F. Animal Observation "原题传送门" Problem Restatement 给出一个$n\times m$的自然数矩阵，给定$k$。在矩阵的每一行选一个点，作为左上角，放置一个$2\times k$的矩阵块（如果是最后一行，则放置$1\times k$的矩阵块）。现在要使得，
阅读全文
摘要：E. 1 Trees and Queries "原题" Problem Restatement 给出一个$n$个节点的树，每次询问，连结$x$与$y$节点，问$a$到$b$节点是否存在一条路径，使得长度为$k$（点和边 可重复走）。 $( 3 \le n \le 10^5, 1 \le q \le
阅读全文
摘要：D. Shortest and Longest LIS "原题" Problem Restatement 给出一个序列相邻的大小关系，构造相应长度满足大小关系的 排列 ，使得最长上升子序列最短或最长。 Solution 考虑到给出的是相邻的递增递减，我们会发现序列是由一段上坡一段下坡类似组合而成。而
阅读全文
摘要：C. Air Conditioner "原题" Problem Restatement Gildong的餐厅每单位时间最多上下调整$1$单位温度。 对于某些时刻，总共给出$n$个区间，问是否可以使得每一时刻的温度保持在这些区间里面。 $(1≤𝑛≤100)$ Solution 有点像“接元宝”那一类
阅读全文
摘要：B. Longest Palindrome "原题" Problem Restatement 给出n个，长度为m的字符串。$(1≤𝑛≤100,1≤m≤50) $ 用部分或全部字符串，在一定的顺序拼接下，拼出最长的回文串。 Solution 数据小，直接配对即可。 对于每个串寻找是否存在其共轭串（即
阅读全文
摘要：A. Two Rabbits "原题" Problem Restatement 两个兔子以恒定速度相向而行，求相遇时间？若无法在整时间相遇，输出$ 1$ Solution 相遇问题，距离除以总速度为时间，看时间是否为整数即可。 Code
阅读全文
浙公网安备 33010602011771号