周賽題解報告 2013 亞洲南京區域賽

全是2013 亞洲南京區域賽的題

感觸挺深的。。

補了五道題，之後要是補了會加上來。。。。

a:gpa 水題沒什麼好說的 b;

poor warehouse ke

eper 貪心

這道題被精度wa了。。。1e-5

要以最短的步數到達給定的x,y

可以看出x的增加次數是固定的

步數要最短，那麼我們貪心的原則就是在x越小的情況下使得y的增長到極限

極限是什麼呢，就是當前的均值要小於等於(y+1-eps)/x (因為最後的y值可能不為整數，所以+1-eps）

/*id: meixiny1

prog: test

lang: c++11

*/#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

typedef pairpii;

#define mem(a,b) memset(a,b,sizeof a)

#define clr(a) memset(a,0,sizeof a);

const int inf = 0x3f3f3f3f;

const int mod = 1e9 + 7;

#define pi 3.1415926535898

//#define local

int main()

int all = 1<

還有乙個題是考讀題的，就不貼上來了

2013ACM ICPC亞洲區南京站現場賽G題

題目大意 乙個n維的系統中隨機選乙個向量 x1,x2,x3,xn 其中0 xi r，且x1 2 x2 2 x3 2 xn 2 r 2。現在給定n,r。求xi的期望。其實是一道很簡單的數學題。首先證明 對於 x1,x2,x3,xn 其中0 xi r，且x1 2 x2 2 x3 2 xn 2 r 2 x...

2013 南京現場賽部分題解

題意 就是求個gpa 思路 不說了 include include include using namespace std double cal char str else if strcmp str b 0 return 3.0 else if strcmp str b 0 return 2.7 ...

LeetCode 第201場周賽題解報告

知識點 棧如果棧滿足上述兩個條件，則彈出棧頂的兩個元素。最後棧內的字元即為答案 class solution return stack 知識點 預處理因為只會對前 20 個 s 進行詢問，所以可以先預處理出s1，s2，s2 s20。這樣對於每次詢問就可以o 1 的給出答案了 全區變數，用於儲存 s1...