随笔分类 -  Codeforces Round #620 (Div. 2)

CF1304F Animal Observation
摘要：F. Animal Observation "原题传送门" Problem Restatement 给出一个$n\times m$的自然数矩阵，给定$k$。在矩阵的每一行选一个点，作为左上角，放置一个$2\times k$的矩阵块（如果是最后一行，则放置$1\times k$的矩阵块）。现在要使得， 阅读全文
posted @ 2020-02-26 14:38 Leachim 阅读(259) 评论(0) 推荐(0)
CF1304E 1-Trees and Queries
摘要：E. 1 Trees and Queries "原题" Problem Restatement 给出一个$n$个节点的树，每次询问，连结$x$与$y$节点，问$a$到$b$节点是否存在一条路径，使得长度为$k$（点和边 可重复走）。 $( 3 \le n \le 10^5, 1 \le q \le 阅读全文
posted @ 2020-02-25 19:19 Leachim 阅读(136) 评论(0) 推荐(0)
CF1304D Shortest and Longest LIS
摘要：D. Shortest and Longest LIS "原题" Problem Restatement 给出一个序列相邻的大小关系，构造相应长度满足大小关系的 排列 ，使得最长上升子序列最短或最长。 Solution 考虑到给出的是相邻的递增递减，我们会发现序列是由一段上坡一段下坡类似组合而成。而 阅读全文
posted @ 2020-02-25 11:39 Leachim 阅读(163) 评论(0) 推荐(0)
CF1304C Air Conditioner
摘要：C. Air Conditioner "原题" Problem Restatement Gildong的餐厅每单位时间最多上下调整$1$单位温度。 对于某些时刻，总共给出$n$个区间，问是否可以使得每一时刻的温度保持在这些区间里面。 $(1≤𝑛≤100)$ Solution 有点像“接元宝”那一类 阅读全文
posted @ 2020-02-25 02:18 Leachim 阅读(132) 评论(0) 推荐(0)
CF1304B Longest Palindrome
摘要：B. Longest Palindrome "原题" Problem Restatement 给出n个，长度为m的字符串。$(1≤𝑛≤100,1≤m≤50) $ 用部分或全部字符串，在一定的顺序拼接下，拼出最长的回文串。 Solution 数据小，直接配对即可。 对于每个串寻找是否存在其共轭串（即 阅读全文
posted @ 2020-02-25 01:38 Leachim 阅读(160) 评论(0) 推荐(0)
CF1304A Two Rabbits
摘要：A. Two Rabbits "原题" Problem Restatement 两个兔子以恒定速度相向而行，求相遇时间？若无法在整时间相遇，输出$ 1$ Solution 相遇问题，距离除以总速度为时间，看时间是否为整数即可。 Code 阅读全文
posted @ 2020-02-25 01:18 Leachim 阅读(156) 评论(0) 推荐(0)