n' role="presentation" style="position: relative">n
n頭奶牛排成一列，後面的奶牛可以看見前面比它矮的，切沒有被更高奶牛擋住的牛。求所有奶牛一共可以看見多少頭奶牛？
很明顯，這道題是乙個單調棧。
啥？你問我單調棧是啥？不就是單調的棧嗎。
將奶牛乙個乙個進棧，同時保證棧裡面的數字單調遞減（後面必須看得見前面），每次進棧之後求出最後面一頭牛能看見前面的牛的數量，輸出答案即可。
時間複雜度：o(
n)' role="presentation" style="position: relative">o(n
)o(n
)
#include
#include
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using
namespace
std;
long
long s[100011],n,a[100011],sum,tail;
int main()
cout
<"\n";
return
0;}
資料庫糟糕的一天
這幾天一直在運算元據庫，由於局方有乙個需求，10000客服新裝故障的明細統計，我們這邊是從客服接受資料，可是接受過來的資料具有很高的重複的性，我們必須對其進行去重處理，但是，新裝的去重欄位沒有乙個人能給乙個確切的說法，一會說這個字段，一會兒另乙個字段，依賴你做了幾天就是在這兒糾結這個事，本來本人對系...
程式設計題解析 髮型糟糕的一天
題目描述 題目來自www.openjudge.cn，標題叫做 髮型糟糕的一天 題目描述詳見 題目的總時間限制 2000ms 單個測試點時間限制 1000ms。錯誤解法 採用以下結構的兩重迴圈的話，將發生超時現象。for i 0 i n i for j i 1 j n j 如果奶牛i可以看到奶牛j，則...
心情 一天又一天
之前寫的東西都放在了自己的日記裡，今天想在隨筆裡寫一些。一路跌跌撞撞的走到了研二。說來也是很難了，剛上研一投了一篇 國內研究此方向的少之又少，等了三個月，編輯終於給了回覆，審稿人實在難找，給了大修，沒想到這一修來來回回修了三次，弄了五個審稿人，改了無數內容，加了無數實驗，終於在10個月之後中了。此時...