原文:Codeforces Round #746 (Div.2) 題解

標簽 :題解 A B Hemose Shopping 我們發現,在這個數組中,左右兩部分是可以任意交換的。 如 : x , 有數組 , , , , , , , 發現完全可以排列成 , , , , , , 證 : a i 與 a i d d lt x , 可以通過 a i d x 實現交換,故 , n x cup x , n 可以相當於 sort 。剩下的沒辦法,動都動不了,只能判斷是否不降, 若不 ...

2021-10-04 15:08 0 102 推薦指數:

查看詳情

嘉然!為了你,我要寫題解!Codeforces #738(Div.2

嘉然!為了你,我要寫題解Codeforces Round #738(Div.2) 一個是剛復習完莫比烏斯來寫了E題,順便補了這場的D題(https://codeforces.com/contest/1559/problem/D2),感覺挺妙的,寫個題解捏。 因為是賽后補題,有時間看題目背景 ...

Sat Sep 18 07:45:00 CST 2021 4 78
Codeforces Round #747 (Div.2) D. The Number of Imposters

題意: \(n\)個人,每個人要么是敵人,要么是朋友。已知敵人一定說假話,朋友一定說真話,給出\(m\)句形如\(i,j,c\)的話,表示第\(i\)個人說第\(j\)個人的身份是\(c\)​,問敵人的最大可能數量是多少。 \(1\le n\le 2e5\) 題解: \(2-SAT ...

Sat Oct 09 17:55:00 CST 2021 0 105
Codeforces Round#500 Div.2 翻車記

  A:簽到   B:用不上位運算的各種性質,開個桶記一下能不能對應上就好。   C:容易發現橫坐標或縱坐標選取連續的一段最優。枚舉橫/縱坐標選取的起始位置就好。 ...

Tue Jul 31 04:22:00 CST 2018 5 524
Codeforces Round #758 (Div.1+Div.2) 題解

A:Find Array 題意: 構造一個長度為 \(n\) 序列 \(a\) ,使得任意 \(a_i\) 不被 \(a_{i-1}\) 整除 思路: 簽到題,\(2\) 到 \(n+1\) ...

Sun Dec 12 23:30:00 CST 2021 3 101
BestCoder Round #57 (div.2)

第一場BC...感覺還是多參加點比賽吧... 第一題水題各種亂搞就可以過 第二題依舊水題..記個前綴和就行了.. 雖說是2道水題..然而我T1提交時就過了20min, T2還RE了一發..第二次提交 ...

Sun Sep 27 05:39:00 CST 2015 12 143
Codeforces Round #737 (Div. 2) A~E 題解

本場鏈接:Codeforces Round #737 (Div. 2) 閑話 做的時候把C的條件轉錯了白做一個多小時.最后E由於假了所以就不寫了,有興趣自己補吧. A. Ezzat and Two Subsequences 考慮平均值:最大值所在的組,會因為放入別的數而變小.每個數都需要 ...

Sun Aug 15 17:52:00 CST 2021 17 22
Codeforces Round #757 (Div. 2) 題解

Codeforces Round #757 (Div. 2) 題解 A:Divan and a Store 題目大意 給你若干個數,然后你要選若干個數,每個數都在 l~r 之間,你要在盡可能選多的數的同時保證所有你選的數的和不超過一個值。 思路 就直接貪心,把可以選的數拿出來排個序 ...

Mon Nov 29 01:35:00 CST 2021 0 102
Codeforces Round #545 Div1 題解

Codeforces Round #545 Div1 題解 來寫題解啦QwQ 本來想上紅的,結果沒做出D。。。。 A. Skyscrapers CF1137A 題意 給定一個\(n*m\)的網格,每個格子里都有一個數,對於任意一行和任意一列,要求把這\(n+m-1\)個數重新用正整數編號 ...

Mon Mar 11 07:03:00 CST 2019 12 604
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM