Codeforces 3000+ (id 2000+)
UPD: 发现里面有一些垃圾题。
UPD: 有点忙,缓更
CF2164H
CF2164G Pointless Machine
CF2159F Grand Finale: Snakes
CF2152H2 Victorious Coloring (Hard Version)
CF2150G Counting Is Fun: The Finale
CF2147I2 Longest Increasing Path (Hard Version)
CF2147H Maxflow GCD Coloring
CF2135E2 Beyond the Palindrome (Hard Version)
反射容斥简单题。
不是题,别做了。
CF2129F2 Top-K Tracker (Hard Version)
CF2127G2 Inter Active (Hard Version)
CF2084H Turtle and Nediam 2
小清新题。
CF2089E Black Cat Collapse
CF2081F Hot Matrix
找规律构造一下。
不是题,别做了。
CF2081E Quantifier
记录最上面的颜色/长度。从下到上 DP 一下。
不是题,别做了。
CF2061H2 Kevin and Stones (Hard Version)
CF2061I Kevin and Nivek
CF2062H Galaxy Generator
CF2053H Delicate Anti-monotonous Operations
CF2048I2 Kevin and Puzzle (Hard Version)
CF2039H2 Cool Swap Walk (Hard Version)
只考虑包含 RD RRDD 的路径。发现我们的操作可以选择一条 1,2,3..,n 的路径,路径上可以抠掉一些不相邻的点,然后这个路径向左 rotate 1,剩下的不动。
其实这个操作可以看作是 swap 了若干对。可以奇偶排序。
CF2039G Shohag Loves Pebae
数论筛。
不是题,别做了。
CF2035H Peak Productivity Forces

浙公网安备 33010602011771号