原创 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[]中的一個