其他

Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9909 Accepted: 4180DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of

/* 這道題先找規律，找到規律公式。 公式為 s*(2^(m*k)-1)/(2^m-1) 然後需要不斷模數，然後對分母求的時候先要根據小費馬定理求出它的逆元。*//* 逆元： 費馬小定理：若(a，p)互質，且p為質數： 則 a ^ (p – 1)= 1 (% p) 所以a的逆元為x = a ^ (p- 2) (%

題目連結： http://codeforces.com/problemset/problem/248/B 題目大意：       給一個n,求最小的n位元，使這個數能同時被2，3，5,7整除。其中1<=n<=10^5.解題思路：       

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=2821題目意思：給一個n*n的矩陣，裡面有些位置是空的，有些位置有箱子（a代表一個箱子，b代表兩個，依此類推）。讓你選擇一個空位置作為起點，然後每步選擇一個方向（上，下，左，右）走，直到碰到箱子為止，然後將此位置的箱子移走一個，剩下的箱子全部合并到下一位置。要求：必須與箱子隔超過1個位置的時候才能移。求一個開始位置使得能夠移除所有的箱子，並輸出行走路線。經資料檢測兩點注意：1、不含邊緣位置超過一個箱子

Cliff ClimbingTime Limit: 10 Seconds      Memory Limit: 32768 KB At 17:00, special agent Jack starts to escape from the enemy camp. There is a cliff in between the camp and the nearest safety zone. Jack has to climb the almost vertical cliff by

炮兵陣地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15275 Accepted: 5749Description司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成，地圖的每一格可能是山地（用"H"

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4487題目大意：開始位置在0,每一步可以向右向左或者不動，問走了n步後，路徑中能到達最右的期望。解題思路：比賽的時候，題目理解錯了，認為要回到起點。-_-   -_-由於最後到達的位置不確定，每條路徑的最右距離也不確定。所以記dp[i][j][k]為走了i步，到達j位置，且路徑中最右位置為k時機率。顯然k>=j 否則為0如果k==j，這一步有兩種情況，1、剛好第一次達到最大

題目請戳這裡題目大意：給一個區間[A,B]，表示有B - A +

Find the maximumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1459    Accepted Submission(s): 632Problem DescriptionEuler's Totient function, φ (n) [sometimes called the phi function], is

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4491題目意思：給m個點，一個開始點和一個與水平方向的夾角。求這條直線逆時針旋轉時，第一個碰到的點a，然後以a點為新的轉軸，再逆時針轉，找到b，如此類推，最後順序輸出最開始的s個作為軸的點。解題思路：對於每一條旋轉線，以軸為中心，分成兩個相反向量，記為oa和ob.對於每一個點c，如果該點在直線的左半部分，求出oa向量和oc向量的夾角，如果該點在直線的右半部分，求出ob向量與oc向量的夾角。找出除去構成

M斐波那契數列Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 993    Accepted Submission(s): 293Problem DescriptionM斐波那契數列F[n]是一種整數數列，它的定義如下：F[0] = aF[1] = bF[n] = F[n-1] * F[n-2] ( n > 1 )現在給出a, b,

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4485題目意思：給一個B進位的數，求這個數模（B-1)的值。解題思路：由於給定的數很大，肯定不能直接來搞。記給定的數,從個位到最高位依次為a0,a1,a2,a3,a4,.....an.轉化成十進位的數為a0*B^0+a1*B+a2*B^2+a3*B^3+...+an*B^n 記為K，題目也即求K%（B-1)構造數P=a0+a1+a2+...+an   則K-P=0+a1*(B-1)+a2*(B^2-1

題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4471題目意思：求f(n).當n為特殊點nk時解題思路：當x不為特殊點時，直接用基本的矩陣快速冪，求出f[x],當x為特殊點時，用另外一個矩陣，左乘轉移一下。也就是按特殊點nk,將1-n分成很多區段，一個區段一個特殊點這樣來回求。兩點最佳化：1、因為要多次用到同一矩陣的快速冪，所以先預先處理該矩陣的2K次冪，免的計算每個區間的時候，都要計算該矩陣的2K次冪。2、矩陣相乘的時候，把K作為主要控制元，一次

Card CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1715    Accepted Submission(s): 786Special JudgeProblem DescriptionIn your childhood, do you crazy for collecting the beautiful

題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=4486題目意思：給一個長度len，求把len分成三段湊成三角形的個數，如果是等腰三角形記1種，非等腰的記兩種。解題思路：三角形計數。比賽的時候傻逼的用o(n^2)的暴力方法打表，雖然過了，不能更弱。。。-_- -_-  !

美素數Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1149    Accepted Submission(s): 430Problem

Different DigitsTime Limit: 10000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 382    Accepted Submission(s): 90Problem DescriptionGiven a positive integer n, your task is to find a positive integer m, which

1.黃昏的雲被鍍上金橙色，如斑斑鏽跡閃耀著孤獨歲月逝去的光輝。2.成熟是一種明亮而不刺眼的光輝，一種圓潤而不膩耳的音響，一種不再需要對別人察言觀色的從容，一種終於停止向周圍申訴求告的大氣，一種不理會哄鬧的微笑，一種洗刷了偏激的淡漠，一種無須聲張的厚實，一種能夠看得很遠卻又並不陡峭的高度。3.人生不過就是提醒自己反覆一個動作：清零。一步一步走，一步一步扔。走出來的是路，扔掉的是負重。路越走越長，心越走越靜。時刻謙卑，時刻低眉，時時刻刻心存敬畏。只有這樣，才能修鍊成精，任你密雨斜侵，我只坐擁王城。4

（七）set類的主要成員set<T>是一種集合容器。☆void clear();//刪除所有元素☆size_type count(const key_type& x)const; //返回鍵為x的元素的個數☆bool empty() const; //返回是否為空白☆void erase(iterator position);//刪除在位置position的元素☆size_type erase(const key_type& x);//刪除索引為x的元素  

Crystal mineTime Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 528    Accepted Submission(s): 86Problem DescriptionLegends always begin with the sentence “Long long ago......”Long long ago, there