1.石頭的擺放
python版
# 石頭的擺放（浪潮）
"""算例：
54 1 2 5 3
2---------
63 2 1 4 6 5
3"""
n = int(input())
stones = [int(i) for i in input().split()]
if n ==0 or n ==1:
print(0)
else:
alist = [1 for _ in range(n)]
for i in range(1, n):
for j in range(i):
if stones[i] == stones[j]+1:
alist[i] = max(alist[j]+1, alist[i])
print(alist)
print(n - max(alist))
#include #include #include #include #include "algorithm"
/*算例：
54 1 2 5 3
2---------
63 2 1 4 6 5
3 */
void placestone()
if (n==0 or n==1)
else}}
}int max=nums[0];
for (int i=0;imax)
}cout << n - max;
}int main(int argc, char **ar**)
python版
"""
被砍掉的樹
59 15 27 35 6
8 47
"""n = int(input())
nums = [int(i) for i in input().split()]
odd = list(range(1, 100, 2))
even = list(range(2, 101, 2))
for i in range(n):
if nums[i] in odd:
odd.remove(nums[i])
if nums[i] in even:
even.remove(nums[i])
# 計算奇陣列區間最大值
oddmax = 1
oddstart = odd[0]
length = 1
for i in range(1, len(odd)):
if odd[i-1]+2 == odd[i]:
length += 1
oddmax = length
else:
oddstart = odd[i]
length = 1
if length > oddmax:
oddmax = length
# 計算偶數組區間最大值
evenmax = 1
evenstart = even[0]
length = 1
for i in range(1, len(even)):
if even[i-1]+2 == even[i]:
length += 1
evenmax = length
else:
evenstart = even[i]
length = 1
if length > evenmax:
evenmax = length
if oddmax > evenmax:
print(oddstart, oddmax)
elif oddmax == evenmax:
if oddstart < evenstart:
print(oddstart, oddmax)
else:
print(evenstart, evenmax)
else:
print(evenstart, evenmax)
#include int in(int v, int n, int arr)
}//計算偶數區間最大值
int evenmax=1, evenstart=even[0];
length = 1;
int n2 = sizeof(even) / sizeof(even[0]);
for (int i=1;ievenmax) evenmax = length;}}
//輸出結果
if (oddmax>evenmax) else if(oddmax==evenmax) else
} else
}void test();
int *p;
p = delete(4, 6, r);
for (int i=0;i<5;i++)
}int main(int argc, char **ar**)
佛與石頭的對話
佛與石頭的對話 石頭問 我究竟該找個我愛的人做我的妻子呢？還是該找個愛我的人做我的妻子呢？佛笑了笑 這個問題的答案其實就在你自己的心底。這些年來，能讓你愛得死去活來，能讓你感覺得到生活充實，能讓你挺起胸不斷往前走，是你愛的人呢？還是愛你的人呢？石頭也笑了 可是朋友們都勸我找個愛我的女孩做我的妻子？佛...
老農與石頭的故事
有一位老農的農田裡，多年以來橫埋著一塊大石頭。這塊石頭碰斷了老農的好幾把犁頭，還弄壞了他的中耕機。老農對此無可奈何，巨石成了他田時揮之不去的心病。一天在又一把犁頭打壞之後，想起巨石給他帶來的無盡麻煩，老農終於下定決心要了結這塊巨石。於是，他找來撬棍伸進巨石底下。他驚訝地發現，石頭埋在地里並沒有他想象...
樹的直徑與樹的中心
1.樹的直徑 概念 樹中的最長路。求法 兩次深搜或dp。1 兩次深搜 任找一點a為源點，深搜遍歷得到最遠點b，這個最遠點b必定在直徑中 感性想想，以a點為源點找到的最長路後面一段必定屬於樹的直徑的一部分 再以這個最遠點b為源點深搜遍歷求乙個最長路，這個最長路即為樹的直徑。2 dp 顯然最長路的兩個端...