原创 hdu 213

#include<cstdio>int main(){ int n; __int64 a[100001],i; a[0]=0; for(i=1;i<=100000;i++) { if(i%3==0) a[i] = a[i-1]

原创 hdu 2154

      這題是簡單的遞推。       f[i]存放的是跳i次回到A的所有景象的總數。             設走i步,則f[i]=2^i-f[i-1]         因爲第i次比第i-1次多走一步,而當走i-1步時,達到B或

原创 joj 1195

1195: Prime Ring Problem Result TIME Limit MEMORY Limit Run Times AC Times JUDGE 10s 8192K 1973 499 Standard A ring i

原创 hdu 2052 考新郎

不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 85

原创 hdu 2138

Give you a lot of positive integers, just to find out how many prime numbe

原创 hdu 1020

Encoding Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12989

原创 hdu 2114

主要是計算前n項和的公式。 前n項和的立方公式爲   : s(n)=(n*(n+1)/2)^2; 前n項和的平方公式爲:s(n)=n*(n+1)(2*n+1)/6; 轉自百度搜索: 公式證明  迭代法:    我們知道:   

原创 杭電 ACM HDOJ 2045 不容易系列之(3)—— LELE的RPG難題

有排成一行的n個方格,用紅(Red)、粉(Pink)、綠(Green)三色塗每個格子,每格塗一色,要求任何相鄰的方格不能同色,且首尾兩格也不同色.求全部的滿足要求的塗法.Input 輸入數據包含多個測試實例,每個測試實例佔一行,由一個整數

原创 hdu 2139

  #include<stdio.h> int main() {__int64 n;while(scanf("%I64d",&n)!=EOF){n=(n+2)*(n+1)*n/6;printf("%I64d\n",n);}return 0

原创 hdu 2519

HDU 2519 新生晚會 作者:垂釣玄武  來源:博客園  發佈時間:2010-05-04 12:49  閱讀:91 次  原文鏈接  [收藏]  題目:http://acm.hdu.edu.cn/showproblem.php?p

原创 hdu 1229 還是A+B

還是A+B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9172    

原创 HDU 1204 糖果大戰 (概率論,遞推公式)

Problem Description 生日Party結束的那天晚上,剩下了一些糖果,Gandon想把所有的都統統拿走,Speakless於是說:“可以是可以,不過我們來玩24點,你不是已經拿到了一些糖果了嗎?這樣,如果誰贏一局,就拿走對

原创 hdu 2178

猜數字 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1343    Ac

原创 錯排原理

錯排原理如下:  當n個編號元素放在n個編號位置,元素編號與位置編號各不對應的方法數用M(n)表示,那麼M(n-1)就表示n-1個編號元素放在n-1個編號位置,各不對應的方法數,其它類推.   第一步,把第n個元素放在一個位置,比如位置

原创 hdu 2141

//這題的解題思路是將a b  中的元素每種相加可能的值都存放於一個數組中,如a[]={1,2,3};b={1,2} 則 ab[]={2,3,3,4,4,5}; //將ab[]中的元素進行升序排序 //將要查找的值分別減去c[]中的一個