Problem A: Modular multiplication of polynomials
A題是一道模擬題，主要考察選手數(shù)組的和循環(huán)控制的運用能力。
題目要求模擬的是多項式除法，且給出了具體的運算規(guī)則，異或運算。給出f(x),g(x)兩個多項式相乘，然后除以h(x)多項式，求其余數(shù)(亦為多項式)。先用兩重循環(huán)將f(x),g(x)相乘，用一數(shù)組記錄相乘后多項式k(x)的x^i的系數(shù)，然后做多項式除法。設被除數(shù)的最高次為x^n, 除數(shù)h(x)的最高次為y^m, 直到n<m時候循環(huán)結束。

Problem B:Checking an Alibi
這題其實就是求每個點到1號點的最短路。 然后判斷每只牛所在地到1號點的需時是否小于等于M.
題目沒明確說有沒有重邊，一般情況下是要考慮的。 在比賽時，我們認為數(shù)據(jù)中有長度為0的邊，與題目中1－70000不符。但ACM就是這樣，題目出問題是常有的事。在確定自己程序沒錯的前提下，選手們只能考經(jīng)驗和感覺去猜。

Problem C:The Game of Mafia
直接搜索就行了，白天和黑夜輪著搜，注意一下只剩下他自己的時候的情況就可以了。

Problem D:Multiplication Puzzle
這題是經(jīng)典的動態(tài)規(guī)劃。
用a[1000]表示愿數(shù)組，d[i][j]表示讓第i個數(shù)與第j個數(shù)碰面（刪掉他們之間的元素）的最小代價。
方程是：
 d[i][j]= max(d[i][k]+d[k][j]+a[k]*a[i]*a[j]，i<k<j)
時間復雜度是O(n^3)。

Problem E:Zip
這題有兩種操作A和B
對于操作A來說只要統(tǒng)計一下各種字母出現(xiàn)的次數(shù)就可以很容易得到S'了
而對于操作B來說統(tǒng)計一下序列S'的各種字母的出現(xiàn)次數(shù)，然后根據(jù)p就可以得到序列的第一個字母和第二個字母，然后根據(jù)根據(jù)第一個字母就可以得到最后一個字母
比如對于樣例來說：
xelpame   7
a      x
e      e
e      l
l      p
m     a
p      m
x      e
確實了第二個字母是x,第一個字母是e，e出現(xiàn)第一次的時候就可以得到最后一個字母是e，
所以根據(jù)最后一個字母倒過來生成前面的序列，從對應e的最后一次出現(xiàn)，可以得到倒數(shù)第二個字母是l，然后對于l最后出現(xiàn)一次，可以確實l前面是p，然后一直填上去就可以得到原序列S=example

Promble F: Wall
F題考察的是選手基本的計算幾何知識。
讀懂題意后就是求凸包的周長+一個圓的周長, 求凸包可以先選取最左下角的點，然后以該點為基準對所有點作極角排序，然后就是用Graham掃描法求凸包了。

Problem G:Ouroboros Snake
這題可以用構造算法。 題目有一個限制，2^N 個數(shù)不重不漏的出現(xiàn)，這就是關鍵所在。可以想到，必然有N個零連著，這就是要求數(shù)列的開始（以后不可能有N個零連著了）。然后我們每次取后面N-1位，加0看看前是否有這N位。有，那么這一位不能是0（要不就違反了不重不漏了），只能是1。否則就加0。
但是僅僅這樣并不能得出正確的答案。 怎么辦呢？
想到這個構造算法的結尾必然是很多個1連著（因為加0的話，這N位在前面出現(xiàn)過了）。理想的情況是N個1。那么象 1000，1100，1110這些前面全是1，后面全是0的數(shù)就在首尾相接（這是一個圓環(huán)）的時候出現(xiàn)了。
修正辦法立刻有了，就是在一開始時把象 1000，1100，1110這些前面全是1，后面全是0的數(shù)標志為已經(jīng)出現(xiàn)過。然后用我們之前說的那種構造法一位位的確定那一位是0還是1。
經(jīng)過檢驗，發(fā)現(xiàn)這樣就符合要求了。