我第一次做codeforces的比賽,以前都在半夜,太懶了就不做,終於有rating了,1421
第一題想懵了,不想做了,看了下第二題,大水題,就是排一下序,找前幾的序號,
由於不熟悉它的輸入輸出re了一次wa了一次,我太水了
#include #include #include #include using namespace std ;
ifstream fin ( "input.txt" ) ;
ofstream fout( "output.txt" ) ;
struct type
;type number[1005] ;
bool cmp( type a , type b )
bool cmp1( type a , type b )
int main()
sort( number , number + n , cmp ) ;
fout << number[m-1].num << endl ;
for( int i = 0 ; i < m ; i ++ )
number[i].flag = 1 ;
sort( number , number + n , cmp1 ) ;
for( int i = 0 ; i < n ; i ++ )
if( number[i].flag ) fout << number[i].rank << " " ;
fout << endl ;
return 0 ;
}
codeforces 233 div2解題報告
這次排到了room的第一,最後排31,但是它居然告訴我will be unrated!本來還指望這次變紫的。a 簡單的處理判斷問題 include include include include include include include include include include incl...
codeforces 539 div1 做題記錄
a.考慮前一半異或和等於後一半可以轉化為子串異或和為0 然後就做個字首和,統計奇偶相同的有多少字首和相同 1 include2 define ll long long 3 define maxn 300005 4using namespace std 5intn 6 inta maxn s maxn...
Codeforces練習筆記2
不難發現,對於乙個聯通塊內的點,顯然是 b 權值越大的在越前,而且整體而言能向前則向前 對於乙個點加入到乙個聯通塊中,只要查詢聯通塊內有幾個點的權值大於 小於 它,對應的加加減減即可 問題是加入乙個點時可能聯通兩個聯通塊,這就很痛苦了。這種塊塊的合併多數使用線段樹合併進行維護,有點類似於 pkuwc...