原创 母函數 2189 (2011-3-13 14:11)

http://acm.hdu.edu.cn/showproblem.php?pid=2189 災區來了n位志願者,抗震救災指揮部需要將他們分爲若干個小組,小組的數量不限,但是要求每個小組的人數必須爲素數,請問我們有幾種分組的方法呢?

原创 (DP+搜索)思想1874 Dijkstra算法 (2011-3-5 10:37)

Dijkstra算法的基本思路是:          假設每個點都有一對標號 (dj, pj),其中dj是從起源點s到點j的最短路徑的長度 (從頂點到其本身的最短路徑是零路(沒有弧的路),其長度等於零); pj則是從s到j的最短路徑中j

原创 Dream City (第六屆ACM) (2011-3-16 10:21)

//之前純貪心算法做的,今天碰到一道類似的題目,發現了純貪心還不能做出這道題目。吸收了那道題目的正確答案之後,花了2分鐘,改成了這道題目的標準答案。 //貪心代碼: #include<stdio.h> struct NODE{ int

原创 n個三角形能把平面分成幾個區域 2011-3-2 22:20

杭電1249 題目要求:用n個三角形能把平面分成幾個區域 n=1:  2個平面 n=2:  6個平面 n=3:  20個平面 注意看示意圖  一個的時候 兩個的時候 三個的時候  第n個就是將前面

原创 HDU 2065 "紅色病毒"問題 遞推題 (2011-1-1 16:39)

HDU 2065 "紅色病毒"問題 遞推題 2010-02-04 16:39 AC code: #include <stdio.h> int main() {     int t,i;     _int64 n;

原创 杭電acm1045(搜索) 牛人代碼 (2011-3-20 10:32)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1045 //此人的代碼剪枝做的非常好,決定吸收掉! #include <iostream> using namespace std; char

原创 ACM HDU 1083(二分匹配) (2011-3-9 20:35)

出了一個誤區沒翻譯好,就是委員會是依次出來的,我以爲是輸入的. 代碼: #include <iostream> #include <stdio.h> #include<string> using namespace std; int m

原创 杭電1241(搜索) (2010-12-12 20:00)

開始題目楞是沒看懂,看了10分鐘什麼都不知道,都想放棄了,想想在看5分鐘,於是我照着Google翻譯和原題目又看了一便,懂了. 接下來就是敲代碼,最後複製測試數據,但是網站的數據寫錯了(多了個回車),將信將疑的提交,竟然一次

原创 android刮獎控件,使用簡單。

序言: 很多哥們可能不喜歡買彩票,但是小時候肯定都刮過獎,5毛錢一次,今天我們要在android上面實現刮獎的控件。 功能: 獎的生成,刮獎,刮開面積的計算,分享到第三方平臺。 效果圖:      控件代碼: package co

原创 誰洗碗,搭載我的技術目標,起航。

好久沒寫博客,最近以打工者心態工作,感覺少了些許激情,畢業快2年了,在同批次的周圍的朋友裏,我的技術相對算是好點的,但是自己知道和大牛的差距不是那麼一點點。不是沒有學習的能力,而是沒有學習的動力。大學的ACM生涯讓我的邏輯性比現階段我周圍

原创 一道水題(2089) (2011-3-23 20:38)

bool類型的內存佔用要比int的小!!! #include<stdio.h> #define MAX 1000001 int isjJiLi(int num){  while(num){   if(num%10==4 || num

原创 HDU 1285 (2011-1-6 19:02)

這道題目我去年就做過了,當時感覺看了要求之後一頭霧水,提交更是Wrong Answer.昨天晚上又看到了這道題目,感覺和去年看的時候一樣. 沒什麼思路,於是我便百度了一下,看到了網頁解釋裏面的map[i][j]=1時恍然大悟,馬上關掉

原创 ACM第五題

#include<stdio.h> #include<math.h> # define N 101 char city[N][N],chengshi[N],kz[N]; int flag,m,count; void fun(i

原创 DP 1881 (2011-2-28 19:40)

//準確的說,這是一道加強的0-1揹包問題 //這到題多了個上限和下限 //把離開時間當作重量,快樂度當作價值,所需時間當作條件 //l爲下限,t爲上限 //東西有先後之分,所以先排序 //狀態轉移方程 //f[i][j]=

原创 ACM 第四題 (2010-6-7 15:43)

//過了很久又想起了這道題目,去年比完賽我就編了這道題目。時隔多月,我竟然自己都快要看不懂了。 //於是又編了一遍,測試數據和之前的一模一樣,但是代碼清晰不止N+1倍。 //以前代碼 #include<stdio.h