其他

 Hotel booking 時間限制(普通/Java) : 4000 MS/ 10000 MS          運行記憶體限制 : 65536 KByte總提交 : 1            測試通過 : 1 描述     A transport company often needs to deliver goods from one city to another city. The transport company has made a special deal with a

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4279 找規律就行了~~~ 可以發現時隔等差數列~~　 於是直接上公式～～～ 由於擔心sqrt(2^64 - 1)要掛，所以上了二分~~ #include<cstdio>#include<cmath>#define ULL __int64const ULL inf = sqrt((double)0x7fffffffffffffffll/4)-1;ULL Find(ULL

 地址：　http://acm.hdu.edu.cn/showproblem.php?pid=4091 先除去最小公倍數。 然後暴力枚舉。 需要注意這種資料：　13   2  5  3  7 #include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<queue>using namespace std;long long gcd(long

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4097 就是將兩個三角形組合成一個四邊形。 枚舉所有可能的組成即可。  有兩種組合方式：           一、兩個三角形各選出一條邊，拼在一起，並且兩邊相等，此時可以形成一個四邊形；            二、兩個三角形各選出一個角，拼在一起，使得兩角之和為180度，此時也是一個四邊形。（見代碼中最後一個範例） 比較坑的是，這題的四邊形可能退化為三角形。

 題目地址：  http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3631 將所有元素分成兩堆，分別枚舉。

 題目地址：http://acm.sgu.ru/problem.php?contest=0&problem=548 比較好的優先隊列題~~~  #include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using namespace std;int

 有道面試 時間限制(普通/Java) : 1000 MS/ 3000 MS          運行記憶體限制 : 65536 KByte總提交 : 14            測試通過 : 5 描述 有N個村莊，村莊之間有N-1條路，每條路都有一個長度。這些村莊和路形成了一個樹形結構。現在要求從某個村莊出發，通過這些路訪問所有的村莊，起點村莊當做已經被訪問過。現在有若干個村莊可以作為起點村莊。問訪問全部的村莊要走的路程之和最小是多少。輸入

 方法是：將第i種物品分成若干件物品，其中每件物品有一個係數，這件物品的費用和價值均是原來的費用和價值乘以這個係數。使這些係數分別為1,2,4,...,2^(k-1),n[i]-2^k+1，且k是滿足n[i]-2^k+1>0的最大整數。例如，如果n[i]為13，就將這種物品分成係數分別為1,2,4,6的四件物品。其實就是拆分成所有的和加起來等於n[i];拆分後別忘了加權，即乘以價值。 #include <iostream>#include

 題目地址： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4811 KMP。 考的是首碼數組的運用，stack壓棧，儲存的是b中每一個元素對應a中的第幾個。（即前置長度） 時間複雜度O（n+m）。 #include<cstdio>#include<iostream>#include<algorithm>using namespace std;int stack[520000],nx[30

 我是一個粉刷匠 時間限制(普通/Java) : 1000 MS/ 2000 MS          運行記憶體限制 : 65535 KByte總提交 : 4            測試通過 : 2 描述     我是一個粉刷匠    粉刷本領強；    我要把那新房子    刷得很漂亮。    刷了房頂又刷牆    刷子飛舞忙；    哎呦我的小鼻子    

YCbCr是YUV經過縮放和位移的翻版，可以看做YUV的子集。主要用於最佳化彩色視頻訊號的傳輸，使其向後相容老式黑白電視。與RGB視頻訊號傳輸相比，它最大的優點在於只需佔用極少的頻寬（RGB要求三個獨立的視頻訊號同時傳輸）。Y：明亮度（Luminance或Luma），也就是灰階值。“亮度”是透過RGB輸入訊號來建立的，方法是將RGB訊號的特定部分疊加到一起。U&V：色度（Chrominance或Chroma），作用是描述影像色彩及飽和度，用於指定像素的顏色。“色度”則定義了顏色的兩個方面

come from : http://hi.baidu.com/jjinl0609/blog/item/74e3988d5a35b9a40f2444cb.html(the first and second can be

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4268 貪心 + 樹狀數組 貪心是怪叔叔想到的，然後讓我敲~~  = =  一開始敲搓了，搓B不解釋了~~　 貪心的想法很簡單：           首先：A和B混合排序，先按照L排，L相等的按照W排，W相等的B排A前面。           然後，從頭到尾依次遍曆，假若遍曆到B，則將B的W作為下標加入到樹狀數組中（當然W需要離散化，而樹狀數組tree[W]表示B的W的個數）。。。        

 你的工資是多少 時間限制(普通/Java) : 2000 MS/ 6000 MS          運行記憶體限制 : 65536 KByte總提交 : 9            測試通過 : 3 描述     民大ACM團隊畢業的成員，聚到一起開了一家IT公司。營業期間，公司的利潤也是時而漲時兒跌，大家不得不感歎創業之艱辛。   當然，作為ACMer出身，公司對工資的調整是非常嚴謹的，按團隊或個人貢獻，進行嚴格審批。   公司的共有n個員工，每個員工的編號分別是Di（1<=i<=

 題目地址：  http://acm.hdu.edu.cn/showproblem.php?pid=4277 DFS暴搜。 當然，剪枝還是需要的。。。 另外需要雜湊盤判重，我這裡用的是map。。 #include<cstdio>#include<cstring>#include<map>#include<algorithm>using namespace std;int s[20],res,cas,sum[3];int tol,n;int has[

 題目地址：  http://acm.hdu.edu.cn/showproblem.php?pid=4286 一道比較噁心的類比。。。

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4278 網賽這題太水。。。 10進位轉8進位就OK了~~ #include<cstdio>int main(){int res[15],k,cnt,tmp,a;while(~scanf("%d",&a)){if(a==0) break;tmp=a;cnt=0;while(tmp){k=tmp%10;res[cnt]=k<3?k:(k<8?k-1:k-2);cnt++

 題目地址：http://acm.sgu.ru/problem.php?contest=0&problem=551 比較坑的題目。 只需要按照字串排序。 然後枚舉所有key的組合情況，把多個字串拼接成一個長字串，然後map++。 一開始覺得map花費的時間太高，所以我用的是字典樹記錄，結果爆記憶體，MLE到屎。。。  空間複雜度算搓了。 比賽結束之後也沒過。 後來問phk，發現他就是用map過的。。。  好吧，map空間確實少。。。    重新寫了一下，10分鐘就敲完了。。 1A。。  

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3264 計算幾何。 思路比較簡單，就是需要各種模板。。。 其實一開始想法就對了，不過由於二分的時候，l與r的賦值寫反，一直沒發現，導致後面把掃描線那題A了之後，才把這題過了。。。 方法很簡單，先枚舉以某個圓為圓心，然後再 枚舉其它圓，二分尋找圓的一半面積。 而 覆蓋面積 =  大圓弓形面積 + 小圓弓形面積  。

 題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3681 囧，BFS+二分+DFS。 一開始懶，想直接BFS過這題，結果TLE還想著用剪枝，還是TLE。 無奈，用想到的第二種方法，bfs預先處理點與點之間的距離，然後二分枚舉長度，dfs查詢是否能夠逃出。 剛寫完的時候一直WA，不明所以。 於是寫了個隨機，然後暴力對跑，終於發現錯誤。 囧。。。   有一種資料過不了。。。 3