湘潭邀請賽A

哥德**猜想：

任一大於2的偶數，都可表示成兩個素數之和。

是世界上最著名的未解問題之一，但是下面的反哥德**猜想：

任一大於11的奇數，都可表示成兩個合數之和。

確很容易證明。

定義反哥德**分拆數g(n)表示將大於11的奇數n分解為兩個合數之和的方案數。再定義sg(n)=sum()，即所有不大於n的奇數的反哥德**分拆數之和。你的任務就是快速的計算給定n所對應的sg(n)。

input

有大約100組測試資料。每組測試資料佔一行，包含唯一的乙個正整數13 ≤ n ≤ 1000000。輸入以eof結束。

output

對於輸入n，輸出對應的sg(n)。

sample input

13

1415

1

12

水題，**：

#include #include using namespace std;

const int maxn = 1 << 20;
bool p[maxn];
vectorodd, even;
int main() 
} else if (i % 2 != 0) else 
}int n;
while (scanf("%d", &n) != eof) 
++i;
m += j + 1;
}printf("%lld\n", m);
}return 0;
}

湘潭邀請賽 Hamiltonian Path

湘潭邀請賽的c題，哈密頓路徑，邊為有向且給定的所有邊起點小於終點，怎麼感覺是腦筋急轉彎？以後一定要牢記思維活躍一點，把複雜的事情盡量簡單化而不是簡單的事情複雜化。include include include include include include include include inclu...

2015 湘潭邀請賽 Tuples

很好的一道dp題！題意 給出n,m，問存在多少種方案，滿足a 1 a 2 a m n，且a 1 a 2 a m 思路 因次數是遞增的，且全是正數，因此m m 1 2 n，一旦不滿足不等式，結果必為0.同時，在這條式子的限制下，m不會大於446 將a i i 1 則每個數變成了非遞減，即a 1 a 2...

2015湘潭邀請賽 CQRXLB

題意 有n堆石子，兩個人在玩遊戲。遊戲規則是可以取不超過x堆中任意石子數，至少取乙個，不能取者敗，問先手還是後手贏。思路 nim變形，講每堆石子數轉化成二進位制，然後求和，求和時要用x 1進製不進製加法。判斷最後是否結果為0即可。學習一下nim博弈 include include include i...