hdu 4550 貪心 思維題 不錯

2021-06-26 09:12:38 字數 566 閱讀 2814

想了挺久,然後各種分類 終於ac,如果是現場,對自己沒信心的話,估計還是要wa,,,,,,然後搜題解,發現人家都認為是簡單題,看來我還是太弱了,牡丹江沒有做出來k看來還是自己貪心和思維有問題

d是乙個deque

最樸素的演算法是,如果當前的數<=d.front(),那麼插入佇列的前面,否則插入佇列後面,但是有零所以需要單獨處理,還是自己多舉例找規律

我的策略:

1、記錄0的個數zero,最小非零的數的個數cnt

2、判斷的策略見**

#include #include #include #include #include #include #include using namespace std;

#define in(s) freopen(s,"r",stdin)

const int maxn = 100+5;

char s[maxn];

int a[maxn],len;

void solve()

{    dequed;

int _min=1000,zero=0,cnt=0;

for(int i=0;i

卡片遊戲 HDU 4550

原題鏈結 考察 貪心 模擬 錯誤思路 預處理一遍 0的最小的數字和它在序列裡出現的次數.在從頭到尾遍歷,討論0與s i 與minv的大小關係.用deque模擬 這樣想其實沒錯,但是要討論很多限制條件,看了別人的題解思路簡單又快速.正確思路 從右往左找,找到除0外最小的數字,它右邊的直接按順序放在後面...

HDU 2111 貪心思維練習

話說上回講到海東集團面臨內外交困,公司的元老也只剩下xhd夫婦二人了。顯然,作為多年拼搏的商人,xhd不會坐以待斃的。一天,當他正在苦思冥想解困良策的時候,突然想到了自己的傳家寶,那是公司成立的時候,父親作為賀禮送來的乙個錦囊,徐父當時交代,不到萬不得已的時候,不要開啟它。現在不正是最需要的時候嗎?...

貪心 思維 列舉

題目大意 左括號和右括號數量相等的個數 思路 從開始列舉,用兩個標記指標,乙個記錄左括號和右括號的數量,出現乙個左括號 出現乙個右括號 出現乙個?號的話我們先把它當成右括號 所以 左括號 但是問號也要記錄下來 所以問號 當 左括號的數量為零的時候說明左括號和右括號的數量相等,所以答案加1,但是如果左...