原创 HDU 1241 Oil Deposits
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with
2018-08-31 11:33:10
原创 HDU 1164
題目鏈接 說白了就是一個分解質因數 相比於自己之前寫的，感覺這個清爽無比~ #include <iostream> using namespace std; int main() { int x,i; while(cin >> x)
2018-08-31 11:33:07
3
原创 hihocoder 1089最短路徑
題目鏈接 描述 萬聖節的中午，小Hi和小Ho在吃過中飯之後，來到了一個新的鬼屋！ 鬼屋中一共有N個地點，分別編號爲1..N，這N個地點之間互相有一些道路連通，兩個地點之間可能有多條道路連通，但是並不存在一條兩端都是同一個地點的道路。
2018-08-31 11:33:02
原创 poj 1163
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program tha
2018-08-31 11:33:02
原创 HDU 1016
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and t
2018-08-31 11:33:02
2
原创 poj 1731 Order
Description 對於給出的一個字符串，輸出其所有不重複全排列 Input 一個字符串 Output 該字符串的全部不重複全排列 Sample Input bbjd Sample Output bbdj bbjd bdbj bdjb
2018-08-31 11:33:02
1
原创 51Nod 1001數組中和等於K的數對
給出一個整數K和一個無序數組A，A的元素爲N個互不相同的整數，找出數組A中所有和等於K的數對。例如K = 8，數組A：{-1,6,5,3,4,2,9,0,8}，所有和等於8的數對包括(-1,9)，(0,8)，(2,6)，(3,5)
2018-08-31 11:33:02
1
原创 二分查找算法
二分查找算法是在有序數組中用到的較爲頻繁的一種算法，在未接觸二分查找算法時，最通用的一種做法是，對數組進行遍歷，跟每個元素進行比較，其時間爲O(n).但二分查找算法則更優，因爲其查找時間爲O(lgn) 一般情況 查找某個數的下標 int
2018-08-31 11:33:02
3
原创 最長xx子序列
最長上升子序列 最長公共子序列 最長上升子序列 樸素算法 O(n*n) dp[i]表示以a[i]爲末尾的最長上升子序列的長度 #include <iostream> #include <algorithm> #include <cst
2018-08-31 11:33:02
3
原创 錯排&放蘋果
錯排公式 a[i] = (i-1) * (a[i-1] + a[i-2]);放蘋果問題僅需考慮 0.有空盤子 1.無空盤設f(m,n)爲m個蘋果放入n個盤子的方法的個數對n進行討論 如果 n>m ,肯定最少有n - m個盤子空着，所以f
2018-08-31 11:33:02
1
原创 POj 2235 Wireless Network
Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireles
2018-08-31 11:33:01
1
原创 POj 2387 Til the Cows Come Home
題目鏈接 貝茜在外地，想要回到穀倉，讓農民約翰在早上擠奶的時候喚醒她。貝西需要美麗的睡眠，所以她想盡快回去。 農夫約翰的田地有N（2 <= N <= 1000）地標，唯一編號1..N。地標1是穀倉;貝西整天站在樹上的蘋果樹林是標誌性的。奶
2018-08-31 11:33:01