Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submi

題目意思：給出k個模式串，然後隨機生成一個長度為L字符串，每個字符被選中的概率為pi 。 問構造出來的字符串不包含任何模式串的概率。 分析：顯然這是一個模式串

A Multiplication Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 6

Palindrome Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I6

第一道狀態壓縮dp :) 考慮每一行的情況，如果我們令0表示不可以放牧1表示放牧，那麼這一行所有可行的情況都可以窮舉出來並對應到一個十進制的數；這就是狀態壓縮。

算是AC自動機裡面的裸題吧 可惡的re了幾次 看清題目 沒說是由小寫字母構成 ， 所以next得開到127 考慮到所有的字

【題意】：很普通的解碼問題，所有的大寫字母左移5位。注意A-E的移動是加21，其他的減5。 【代碼：AC】 #include #include #inclu

【題意】：排序。思路qsort。 輸出有點蛋疼，兩次PE，最後的數後邊沒有空格，但是每一行都有一個回車，不是最後一行沒有。 【代碼：AC】 #i

Given a non-negative number represented as an array of digits, plus one to the n

點擊打開鏈接 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limi

題目鏈接：點擊打開鏈接 題意： 給定n(n<=2500) 節點的一棵樹 刪除一條邊再加入一條邊使得樹的直徑最短。 思路：首先枚舉刪除的那條邊， 然後計算出刪除後

化成反比函數求積分 G - Probability Time Limit: 1 sec Memory Limit: 16MB Consid

Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu in the battl

鏈接：click here 題意： 南將軍手下有N個士兵，分別編號1到N，這些士兵的殺敵數都是已知的。 小工是南將軍手下的軍師，南將軍經常想知道第m號到第

題意：給t組數據，每組數據一個字符串，對於每組數據先輸出其字符串長度len，先將十進制的len轉為二進制，取其後7位，前面有1剩余把1放在後七位的前面構成8位，

先打出0~8位數,分別可以被整十/百/千/萬...整除時 , 各個數字出現了幾次的表 先把每要查詢的數字的每一位在表裡查詢得到一個結果 但是這樣是不

Given a sorted linked list, delete all nodes that have duplicate numbers, leavin

題意：給定n個對手，至少要擊敗其中 l 個人，現在有口袋容量為 k下面n個數字表示擊敗這個人的概率 0則表示可以增加口袋容量為這個數字） = 獲得的金幣個數

 題意：給出n個河流，m個點，以及每個河流的流量，求從1到m點的最大流量。 思路：最裸的網絡流題目 意思就是求從源點到匯點的最大流。第一道網絡流，一邊

【題目】 A peak element is an element that is greater than its neighbors.Given