原创 bzoj 1269: [AHOI2006]文本編輯器editor (splay) [省選計劃系列]

1269: [AHOI2006]文本編輯器editor Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 3655  Solved: 1367 [Submit][Status][Discus

原创 poj3233Matrix Power Series (等比矩陣求和)

對於整數的等比數列求和,有: 設S[n]=a+a^2+a^3+...a^n (n==0)S[n]=1 (n爲偶數) S[n]=( a^(n/2)+1 )*S[n/2] (n爲奇數) S[n]=( a^(n/2+1)+1 )*S[n/2]

原创 bzoj 1492: [NOI2007]貨幣兌換Cash

1492: [NOI2007]貨幣兌換Cash Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 4160  Solved: 1734 [Submit][Status][Discuss] Des

原创 codeforces 779 C. Dishonest Sellers

C. Dishonest Sellers time limit per test 2 seconds memory limit per test 256 megabytes input standard input

原创 bzoj 3262: 陌上花開 (cdq分治)

3262: 陌上花開 Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 1700  Solved: 742 [Submit][Status][Discuss] Description 有n

原创 codeforces 779B Weird Rounding

B. Weird Rounding time limit per test 1 second memory limit per test 256 megabytes input standard input o

原创 codeforces 757 C. Felicity is Coming!

C. Felicity is Coming! time limit per test 2 seconds memory limit per test 256 megabytes input standard input

原创 codeforces 757 A. Gotta Catch Em' All!

A. Gotta Catch Em' All! time limit per test 1 second memory limit per test 256 megabytes input standard input

原创 UVALive - 7527 Funfair (動態規劃)

題目鏈接: uva live 或     vjudge 題目大意: 給出n場比賽,其中第i場獲勝的概率是 pi,獲勝所得金錢爲Ai,失敗損失當前已擁有的金錢的Li/100 最初有x0的金錢,現在要在n場比賽中選擇k場比賽,求問如何選擇

原创 codeforces 779 D. String Game

D. String Game time limit per test 2 seconds memory limit per test 512 megabytes input standard input out

原创 codeforces 757 B. Bash's Big Day

B. Bash's Big Day time limit per test 2 seconds memory limit per test 512 megabytes input standard input

原创 bzoj 1176: [Balkan2007]Mokia

1176: [Balkan2007]Mokia Time Limit: 30 Sec  Memory Limit: 162 MBSubmit: 2020  Solved: 901 [Submit][Status][Discuss] De

原创 codeforces 779 E. Bitwise Formula

E. Bitwise Formula time limit per test 3 seconds memory limit per test 512 megabytes input standard input outp

原创 bzoj 3600: 沒有人的算術 (替罪羊樹)

爲什麼我沒有copy題面呢?看到題面你就懂了....hh 題意: 定義一個二元組(二元組的兩個元素可以是二元組) 如(x,y),其中x可以是(a,(b,c))之類的 定義二元組的比較方式:先比較左邊,左邊相同再比較右邊。 遞歸

原创 codeforces 785 D. Anton and School - 2

D. Anton and School - 2 time limit per test 2 seconds memory limit per test 256 megabytes input standard in