原创 bzoj1131: [POI2008]Sta
給出一個N個點的樹,找出一個點來,以這個點爲根的樹時,所有點的深度之和最大 Input 給出一個數字N,代表有N個點.N<=1000000 下面N-1條邊. Output 輸出你所找到的點,如果具有多個解,請輸出編號最小的
2020-06-27 16:01:27
1
原创 模擬賽 同餘
Problem 3. 同餘 Input file: congruence.in Output file: congruence.out Time limit: 1 second Memory limit: 256 MB
2020-06-27 16:01:25
原创 Codeforces1045G AI robots
題意 火星上有NNN個機器人排成一行，第iii個機器人的位置爲xix_{i}xi ，視野爲rir_{i}ri，智商爲qiq_{i}qi 。我們認爲第i個機器人可以看到的位置是[xi−ri,xi+ri][x_{i}-r_{i
2020-06-27 16:01:23
原创 agc035c
顯然 NNN 是 222 的次冪 NNN 就配對不上了。否則先連 (1,2,3,1,2,3)(1,2,3,1,2,3)(1,2,3,1,2,3)，然後連 (1,2x,2x+1)(1,2x,2x+1)(1,2x,2x+1) 和 (1
2020-06-27 16:01:23
原创 agc035d
agc035D 題意 給定n個數字。每次選擇三個連續的位置，刪去中間的數，將中間的數的值加在左右的兩個數上。最小化剩下的兩個數的和。 題解 我們把刪數的過程反過來看做吐數的過程：最開始只有兩
2020-06-27 16:01:22
原创 codeforces862E Mahmoud and Ehab and the function
把式子中的a和b拆開。 後面b的求和的部分是不變的。 前面對a的和的部分可能會+x，-x，不變。 每次在sumb裏面二分一個最接近的就好。 #include <iostream> #include <cstdio> #includ
2020-06-27 16:01:22