時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 32768k，其他語言65536k
64bit io format: %lld
題目描述
一群牛兄牛弟準備去一家餐廳吃飯，已知他們是按照某個順序先後到達餐廳的，第i個到達餐廳的要求坐在離門口至少a[i]的距離
牛兄牛弟們不準備讓別人知道他們是兄弟，雖然他們長得比較像，他們決定任意兩個兄弟之間的距離都要大於等於d
餐廳服務員記錄下他們的需求之後，開始陸續給到來的牛兄弟們排座位，服務員每次會指定乙個滿足要求的離門口最近的座位給新到的牛
輸入描述:
第一行輸入兩個整數n,d
第二行輸入n個數a[i]
1 ≤ n ≤ 1000, 1 ≤ d,a[i] ≤ 106
輸出描述:
輸出n個數分別表示每乙個牛的位置
牛客 獎學金
某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學 排在前面，這樣，每個學生的排序是唯一確定的。...
牛客網 趕上那頭牛 bfs
題目大意 思路 開始想的dfs發現複雜度很高，並且會重複訪問乙個位置，這種最少步數的適合bfs，o n 的複雜度。訪問的點不能再訪問。include define ll long long using namespace std int vis 200010 intok pair int,int n...
牛客 牛妹愛數列 K K K
思路 剛開始考慮的是貪心，讓sum 0 遇到1就 0則 找到sum最大的時候，在這個時候反轉一次，這樣是會漏情況的 如 0 0 0 0 0 1 1 1 可以把0變為1 再全部變為0 那麼只能考慮dp了 首先要確定dp的意義，根據要求的 肯定是要dp n 為前n為都為0的 那麼考慮把dp i 定為 前...