time limit: 1 sec
memory limit: 128 mb
submit: 216
solved: 65
submit
status
web board
每當節日來臨，女友眾多的***總是能從全國各地的女友那裡收到各種禮物。
有禮物收到當然值得高興，但回禮確是件麻煩的事！
無論多麻煩，總不好意思收禮而不回禮，那也不是***的風格。
現在，即愛面子又摳門的***想出了乙個絕妙的好辦法：他準備將各個女友送來的禮物合理分配，再回送不同女友，這樣就不用再花錢買禮物了！
假設***的n個女友每人送他乙個禮物（每個人送的禮物都不相同），現在他需要合理安排，再回送每個女友乙份禮物，重點是，回送的禮物不能是這個女友之前送他的那個禮物，不然，***可就攤上事了，攤上大事了......
現在，***想知道總共有多少種滿足條件的回送禮物方案呢？
輸入資料第一行是個正整數t，表示總共有t組測試資料（t <= 100）； 每組資料報含乙個正整數n，表示嘰嘰哥的女友個數為n( 1 <= n <= 100 )。
請輸出可能的方案數，因為方案數可能比較大，請將結果對10^9 + 7 取模後再輸出。 每組輸出佔一行。
3 1
2 40
1 9思路：公式：s[i]=(i-1)*(s[i-1]+s[i-2]),s[1]=0,s[2]=1;
ac-code:
#includelong long num[110];
int main()
}
careercup 高等難度 18 6
18.6 設計乙個演算法，給定10億個數字，找出最小的100萬個數字。假定計算機記憶體足以容納全部10億個數字。解法 方法1 排序 按公升序排序所有的元素，然後取出前100萬個數，時間複雜度為o nlog n 方法2 大頂堆 我們可以使用大頂堆來解題。首先，為前100萬個數字建立乙個大頂堆 然後，遍...
LeetCode 第186場周賽
周賽小結 p1 可以統計總的0，1個數，然後從左往右掃，就可以了。看了下資料比較小，就寫的很暴力。from collections import counter as c class solution def maxscore self,s str int n,ret len s 0 for i i...
186 USACO Oct08 牧場旅行
輸入檔案 pwalk.in輸出檔案 pwalk.out簡單對比 時間限制 1 s 記憶體限制 128 mb n個被自然地編號為1.n奶牛 1 n 1000 正在同樣被方便的編號為1.n的n個牧場中吃草。更加自然而方便的是，第i個奶牛就在第i個牧場中吃草。其中的一些對牧場被總共的n 1條雙向通道的一條...