其他

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove給定一個序列，a[1 。。k]，問是否存在(i , j)使得 GCD(i , j + r - 1) = a[r]  (k>=r >=1)，其中 i <= n && j + k - 1 <= mhttp://codeforces.com/contest/338/problem/D首先容易知道row = lcm (

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 題目：給出n個數，b1,b2,b3……bn，構造n個數，a1,a2,……an(ai>1)，使得a1*a2*a3……an=b1*b2……bn;http://acm.hdu.edu.cn/showproblem.php?pid=4390 首先是將所有

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出n*m個格子，有K種顏色，如果a[i~j]表示第i列到第j列不同顏色的種數。那麼要求對於任意的1<=i<ma[1~i]=a[i+1~m]，問有多少種染色方案http://codeforces.com/contest/111/problem/D 首先我們要得到一個結論，對於第1列以及第m列，顏色數目必須相同證明 ：如果a[1~1]

Get The TreasuryTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 892    Accepted Submission(s): 293Problem DescriptionJack knows that there is a great underground treasury in a secret region.

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents   

Ants ColonyTime Limit: 5000ms, Special Time Limit:15000ms, Memory Limit:65536KBTotal submit users: 13, Accepted users: 6Problem 12029 : No special judgementProblem descriptionA group of ants is really proud because they built a magnificent and large

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意 ：給出n條邊，問選出三條邊能組成三角形的機率 http://acm.hdu.edu.cn/showproblem.php?pid=4609第一次搞FFT，理論還不是非常清楚，首先要瞭解卷積。我只是來存代碼的，具體的可以看kuangbin巨巨的解釋http://www.cnblogs.com/kuangbin/archive/2013/07/24

題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1671一道變形的字典樹題目，直接判斷每個字串出現的次數是不是為1次就行。記得每次做完了 要釋放root，不然會超內純的哦~~~代碼如下：#include <iostream>#include <vector>#include <List>#include <deque>#include <queue>#include

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove 題目：找出一點，距離所有所有點的最短距離最大http://poj.org/problem?id=1379 隨機化步長，貪心調整即可。其實用類比退火需要證明的~~~~%#@&%……@%￥%@證明完畢沒啥好說的，時限和精度要求都不高，隨便搞吧#include<iostream>#include<cstdio&

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove題目：給出一個有向圖，任意兩點之間的最短路徑，問是否

轉載請註明出處，謝謝http://blog.csdn.net/acm_cxlove/article/details/7854526      

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題意 ：n個位置，每次可以向前走1-m步或者向後者1-m步，或者不動，機率都可以計算出來。問從1走到n的期望步數。http://acm.hdu.edu.cn/showproblem.php?pid=4579由於m非常小，只有5。所以用dp[i]表示從位置i出發到達n的期望步數。那麼dp[n] = 0dp[i] = sigma(dp[i + j] *

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出一個n*m的矩陣，問是否

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：從座標系的第一象限，0，0點到n,0點，不能到x軸以下，每次y值差值最大為1，也就是要麼加1，要麼減1，要麼不變。問有多少種http://acm.hdu.edu.cn/showproblem.php?pid=3723 其實是一個水題嘛枚舉有多少個0。剩下的-1，1的個數一樣，而且要不能為負，顯然是個卡特蘭數枚舉0或者枚舉1是一樣的，

轉載請註明出處，謝謝 http://blog.csdn.net/ACM_cxlove?viewmode=contents          

轉載請註明出處，謝謝http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove題目：給出n個城市需要去佔領，有m條線段是障礙物，有p個士兵可以用。佔領城市有個先後順序，每個士兵有個背包，佔領城市之後，僅能補給一次背包。問背包容量最少是多少，可以用這P個士兵完成任務，起點任意 。http://acm.hdu.edu.cn/showproblem.php?pid=4606首先：枚舉所有頂點，求一下距離，判斷是否與線段相交。然後