Codeforces Round #599 (Div. 1) A. Tile Painting 數論
C. Tile Painting Ujan has been lazy lately, but now has decided to bring his yard to good shape. First, he decided to paint the path from his house ...
原文：CodeForces 1198D 1199F Rectangle Painting 1
Time limit ms Memory limit kB 解題思路 一堆循環嵌套的那種dp，不好想。但是可以搜啊，很暴力的。記憶化一下就好。 我們定義搜索函數 text search x ,y ,x ,y ，代表將矩形區域 x ,x y ,y 內部全部染白的最小代價。 我們可以知道，如果這個區域內全白，那么代價顯然就是 。 如果全黑，那么不妨一次性全部染白，拆開成幾個小的矩形並分別染色不會使結 ...
2019-08-02 15:26 0 530 推薦指數：
相關推薦
[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D，E1，E2，F
[Codeforces Round #617 (Div. 3)] 題解 A,B,C,D，E1，E2，F 1296A - Array with Odd Sum 思路： 如果一開始數組的sum和是奇數，那么直接YES， 否則：如果存在一個奇數和一個偶數，答案為YES，否則為NO 代碼 ...
Codeforces 1474F. 1 2 3 4 ... 題解
題目大意：給定一個序列，求其中最長嚴格上升子序列長度及其個數。 序列按如下方式給出：給定 \(n(1\leq n\leq 50)\) 和序列中的第一個數 \(x(-10^9\leq x\leq 10^9)\)，接下來 \(n\) 個數 \(d_i(-10^9\leq d_i\leq 10 ...
codeforces 1006 F(折半搜索)
F. Xor-Paths time limit per test 3 seconds ...
Rectangle
題目描述 在 x 軸上有相互挨着的矩形， 這些矩形有一個邊緊貼着 x 軸，現在給出每個矩形的長寬， 所有的矩形看作整體當作一個畫布， 則可以在這個畫布上畫出的最大的矩形的面積是多少。( ...
Codeforces 1278F: Cards
題目傳送門：CF1278F。 題意簡述： 有 \(n\) 個獨立隨機變量 \(x_i\)，每個隨機變量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...
[CF1479B1/CF1480D1] Painting the Array I
[CF1479B1/CF1480D1] Painting the Array I Description 將一個序列拆成兩個子序列，然后每個子序列中相鄰相同的元素只保留一個，最大化剩下元素的個數。 Solution 貪心，決定每個元素 \(a[i]\) 放在哪里，取決於 \(a[i ...
Codeforces 1486F Pairs of Paths
Description 給定一棵大小為 $n$ 的樹和 $m$ 條鏈 $(u, v)$。統計有多少對鏈，滿足這兩條鏈恰好有一個交點。 $n, m \le 3 \times 10^5$ ...