原创 hdu 2492後綴數組

原題鏈接:點擊打開鏈接 #include <stdio.h> #include <string.h> #define MAX 100001 int arr[MAX]; int left_bigger[MAX],

原创 從埃及分數看迭代加深搜索

什麼是迭代加深搜索:      對於深度d比較大的情況,深度優先搜索需要很長的運行時間,而且還可能得不到解答。一種比較好的問題求解方法是對搜索樹的深度進行控制,即有界深度優先搜索方法。有界深度優先搜索過程總體上按深度優先搜索方法進行,但對

原创 hdu 1050_貪心

思路:這道題最少花多少時間,實際上我們只要考慮哪一段重合度最高,重合度最高的地方,也就是我們至少要移動的次數了。因爲有400間房間,1-2對應一段走廊,3-4對應一段走廊,如此我們可以把走廊分成200段,標記爲a[1]-a[200],之後

原创 hdu 1024最大m字段和

方程 dp[i][j]=Max(dp[i][j-1]+a[j] , max( dp[i-1][k] ) + a[j] ) 0<k<j #include<stdio.h> #include<algorithm> #include<iost

原创 hdu 1065_ceil的使用

http://acm.hdu.edu.cn/showproblem.php?pid=1065 #include <stdio.h> #include <math.h> const double PI = 3.1415926; int

原创 hdu 1231_最大字段及其起始、終止位置

原題鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1231 #include<stdio.h> #include<stdlib.h> int n,i,a[10005],b,thisSum,th

原创 hdu 1060_數學

http://acm.hdu.edu.cn/showproblem.php?pid=1060 /* 任何一個數字都可以n表示成10^(a+b),其中a>=1,b<1。 如:n=87455時,a=4,b=0.941784644. 8745

原创 hdu 1234_sort的陷阱

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1234 題目比較簡單,用sort時遇到了點問題,這個函數要求對於調用的兩個參數交換位置時不能得到相同的true的結果。  #include<c

原创 hdu 1085

#include <iostream> using namespace std; int main(int argc, char *argv[]) { int num[3]; int cent[3]={1,2,5};

原创 hdu 1051_貪心

http://acm.hdu.edu.cn/showproblem.php?pid=1051 #include<stdio.h> #include<algorithm> using namespace std; const int max

原创 1261 大數與常數的乘除

#include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std; int num[27]; vector<strin

原创 hdu 1212_大數取模

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1212 #include <stdio.h> #include<string.h> #include <stdlib.h> #define N

原创 hdu 3177_貪心

用差值排序,不能用Bi排序,該題的貪心原則則是儘可能的裝入東西,即                    停放體積 移動體積 第一件物品   a1

原创 opencv_顯示鼠標點擊處像素的顏色值

讀入並顯示一幅圖像,當用戶鼠標點擊圖像時,獲取圖像對應像素的顏色值(RGB),並在圖像上點擊鼠標處用文本將顏色值顯示出來。 #include <cv.h> #include <highgui.h> void myMouseCallbac

原创 hdu_1039 Easier Done Than Said?(水題)

題目鏈接:click here ~~ 判斷一個密碼是否符合要求。 #include <cstdio> #include <cstdlib> #include <vector> #include <iostream> using name