poj 1068，題目鏈結
對於給出給出的原括號串s
，對應兩種數字密碼串p、
w：s (((()()()))) p-sequence 4 5 6666 （pi
表示第i
個右括號前面有多少個左括號） w-sequence 1 1 1456 （wi
表示第i
個右括號對應它前面的第幾個左括號）
要求給出p
串，求w
。1. 模擬類題型。將輸入的
p串先裝換為
s串，再由
s串得到w串。
2. 左右括號可以用
true
和false
表示。
//356k 0ms
#include #define left true
#define right false
bool s_data[40];//最多20個括號
int main()
else }}
}} printf("\n");
} while (--casenum);
return 0;
}
poj 1068 簡單模擬 ACM
題目大意 輸入t個測試案例，每個案例n個資料，第i個資料表示第i個左邊有幾個左括號，例如 4 5 6 6 6 6。輸出與第i個左括號相匹配的右括號中間有幾對匹配的括號。思路 將簡單的計算思路進行模擬，具體看下面 吧！include includeusing namespace std int a 2...
解題報告 tyvj 1068
題意略。這道題讓我一度有了撞牆的衝動。y 的乙個水水更健康的擴充套件 kmp wa 了四次。額，大概是這麼做 首先，kmp 是神馬，不會的自覺去看 matrix67 blog。然後，我們可以發現，主程式的時候，通常輸出匹配位置時，是在 while j 0 and b j 1 a i do j p j...
poj解題報告 1328
不得不說，這題是讓我飽受折磨，畢竟第一次做貪心演算法，而且wa了好多次，幸好有學長的幫助，最終找到了問題所在，是在快排上是問題，double高位不可向int低位轉換，由於一開始強制轉換導致雖然樣例和其他的測試資料過了，但還是wa，現在改完了就對了，附上ac ps 這題通過率是22 真心不簡單 如下 ...