Codeforces Round #539 Div1 題解 聽說這場很適合上分QwQ 然而太晚了QaQ A. Sasha and a Bit of Relax 翻譯 有一個長度為\(n\)的數組,問有多少個長度為偶數的連續區間,使得其前一半的異或和等於后一半的異或和。 題解 顯然就是求 ...
Codeforces Round Div 題解 來寫題解啦QwQ 本來想上紅的,結果沒做出D。。。。 A. Skyscrapers CF A 題意 給定一個 n m 的網格,每個格子里都有一個數,對於任意一行和任意一列,要求把這 n m 個數重新用正整數編號,並且對於這一行,數與數之間的大小關系不變,對於這一列同理。求出任意一行和任意一列編號使用的最大編號的最小值。 題解 讀題讀半天。。。 看懂了 ...
2019-03-10 23:03 12 604 推薦指數:
Codeforces Round #539 Div1 題解 聽說這場很適合上分QwQ 然而太晚了QaQ A. Sasha and a Bit of Relax 翻譯 有一個長度為\(n\)的數組,問有多少個長度為偶數的連續區間,使得其前一半的異或和等於后一半的異或和。 題解 顯然就是求 ...
題目鏈接 A. Sushi for Two 題意 在一個 01 序列中找出長為偶數的連續的一段使得它前一半和后一半內部分別相同,而前一半和后一半不同。 \(2\le n\le 100\ 000\) 題解 令共有 \(k\) 段連續的區間,第 \(i\) 段區間的長度設為 \(a_i ...
比賽傳送門:CF #1137。 比賽記錄:點我。 每次都自閉的 div1 啊,什么時候才能上 IM 呢。 【A】Skyscrapers 題意簡述: 有一個 \(n\times m\) 的矩陣 \(a_{ij}\)。 對於每個 \((i,j)\)(\(1\le i\le n ...
A:Find Array 題意: 構造一個長度為 \(n\) 序列 \(a\) ,使得任意 \(a_i\) 不被 \(a_{i-1}\) 整除 思路: 簽到題,\(2\) 到 \(n+1\) ...
本場鏈接:Codeforces Round #737 (Div. 2) 閑話 做的時候把C的條件轉錯了白做一個多小時.最后E由於假了所以就不寫了,有興趣自己補吧. A. Ezzat and Two Subsequences 考慮平均值:最大值所在的組,會因為放入別的數而變小.每個數都需要 ...
Codeforces Round #757 (Div. 2) 題解 A:Divan and a Store 題目大意 給你若干個數,然后你要選若干個數,每個數都在 l~r 之間,你要在盡可能選多的數的同時保證所有你選的數的和不超過一個值。 思路 就直接貪心,把可以選的數拿出來排個序 ...
題目鏈接 這次題目其實蠻坑的,有點惡心人。 A. Eshag Loves Big Arrays 題意 給定一個長度為\(n\)的序列,可以選擇一段區間將其中嚴格大於區間平均數的數刪掉,可以執行任 ...
Codeforces Round #734 (Div. 3)個人題解 博主前言:萌新第一次寫題解,還請dalao們輕點噴QAQ 比賽鏈接:Codeforces Round #734 (Div. 3) A題 Polycarp and Coins 題目大意: 你有兩種硬幣,一種是一元的,一種 ...