程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> POJ 3250 Bad Hair Day(單調棧)

POJ 3250 Bad Hair Day(單調棧)

編輯：C++入門知識

POJ 3250 Bad Hair Day(單調棧)


題目地址：POJ 3250

初學單調棧。多校和網絡賽已經碰到兩次了。

單調棧的原理簡單的不能再簡單了。。就是讓棧裡的元素從棧頂到棧底呈單調性。

比如說遞增單調棧。

每次放進一個數的時候，如果棧頂的數小於要放的數，就把棧頂的數pop出來使得棧裡保持單調性。

對於這道題來說，就從右往左開始遍歷，建一個遞增單調棧。那麼每次pop出來的就是當前的牛可以看到的牛數。然後累加即可。

代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL long long
LL a[100000], dp[100000];
stackq;
int main()
{
    int n, i, j;
    LL sum=0;
    scanf("%d",&n);
    for(i=0;i=0;i--)
    {
        dp[i]=1;
        while(!q.empty()&&a[q.top()]
  1. 上一頁:
  2. 下一頁:
C++入門知識
CSU 1529 Equator DP

CSU 1529 Equator DP   隊
三角形類

[cpp]   /*  * 程序的
（藍橋杯） 歷屆試題 蘭頓螞蟻 （模擬題）

（藍橋杯） 歷屆試題 蘭頓螞蟻 （模擬題） 解題思路：按
2013第六周上機任務[項目6 工資類]

[cpp] /*  * Copyright

找出字符串中出現頻率最少的字符，並將其去除

好像是前段時間筆試什麼公司的時候遇到的筆試題。記不太清楚了，
C++面向對象編程入門：構造函數與析構函數

　　請注重，這一節內容是c++的重點，要非凡注重！

相關文章
閱讀排行榜
透過strcpy()看問題 算法導論尋找最大子數組 求和式 (C++ 坑爹的<<,>>,%lld) POJ 2251Dungeon Master FatMouse' Trade C++編程調試秘笈----讀書筆記 HDU 3591 多重背包 C++ 構造函數執行原理 POJ2752：Seek the Name, Seek the Fame 設計模式C++實現——狀態模式 對SD卡的讀寫操作-保存用戶登錄密碼
熱門圖文
如何在全屏幕顯示一個AVI文件 創建java只讀類 kmeans算法c語言實現，能對不同維度的數據進行聚類，kmeans聚類 在ASP.NET使用JavaScript顯示信息提示窗口實現原理及代碼 C++程序員們，快來寫最簡潔的單例模式吧 Children’s Queue（遞推） c++-急！MFC 文本讀寫的問題 frame的用法
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved