acm模版
順著討論區的提示,嘗試著搞出來了。先將所有的操作資訊都讀入,存乙個pos
陣列表示每個操作處理後序列的長度。然後開始查詢操作,利用二分查詢ans
位置對應的指令,如果指令為1,那麼就直接輸出,否則截去字首,求得對應位置的數在字首中的位置,接著向前檢索即可~~~直到檢索到操作指令為1的指令,然後輸出並跳出(這個合法的指令一定存在)。
#include
#include
using
namespace
std;
typedef
long
long ll;
const
int maxn = 1e5 + 5;
int n;
ll pos[maxn]; // 儲存每個操作後的長度(位置)
struct ope
op[maxn];
void input()
else
}}void solve()
else}}
}return ;
}int main()
51nod 貪心入門
有若干個活動,第i個開始時間和結束時間是 si,fi 活動之間不能交疊,要把活動都安排完,至少需要幾個教室?分析 能否按照之一問題的解法,每個教室安排盡可能多的活動,即按結束時間排序,再貪心選擇不衝突的活動,安排乙個教室之後,剩餘的活動再分配乙個教室,繼續貪心選擇 反例 a 1,2 b 1,4 c ...
51nod 迷宮問題
1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成,每個房間都有乙個得分,第一次進入這個房間,你就可以得到這個分數。還有若干雙向道路鏈結這些房間,你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...
51nod 硬幣遊戲
有乙個簡單但是很有趣的遊戲。在這個遊戲中有乙個硬幣還有一張桌子,這張桌子上有很多平行線 如下圖所示 兩條相鄰平行線之間的距離是1,硬幣的半徑是r,然後我們來拋硬幣到桌子上,拋下之後硬幣有時候會和一些直線相交 相切的情況也算是相交 有時候不會。請你來計算一下拋一次硬幣之後,該硬幣和直線相交數目的期望。...