想了挺久,然後各種分類 終於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,但是如果左...