1. 程式人生 > >bzoj 1861: [Zjoi2006]Book 書架

bzoj 1861: [Zjoi2006]Book 書架

小T有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裡的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候,每次取出一本書,看完後放回書櫃然後再拿下一本。由於這些書太有吸引力了,所以她看完後常常會忘記原來是放在書櫃的什麼位置。不過小T的記憶力是非常好的,所以每次放書的時候至少能夠將那本書放在拿出來時的位置附近,比如說她拿的時候這本書上面有X本書,那麼放回去時這本書上面就只可能有X-1、X或X+1本書。 當然也有特殊情況,比如在看書的時候突然電話響了或者有朋友來訪。這時候粗心的小T會隨手把書放在書櫃裡所有書的最上面或者最下面,然後轉身離開。 久而久之,小T的書櫃裡的書的順序就會越來越亂,找到特定的編號的書就變得越來越困難。於是她想請你幫她編寫一個圖書管理程式,處理她看書時的一些操作,以及回答她的兩個提問:(1)編號為X的書在書櫃的什麼位置;(2)從上到下第i本書的編號是多少。

相關推薦

bzoj 1861: [Zjoi2006]Book 書架

小T有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裡的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候,每次取出一本書,看完後放回書櫃然後再拿下一本。由於這些書太有吸引力了,所以她看完後常常會忘記原來是放在書櫃的什麼位置。不過小T的記憶力是非常好的,所以每次放書的時候至少能夠

1861: [Zjoi2006]Book 書架

Splay又寫挫了。。。。。。。。 回頭複習一下維修數列和LCT吧,不然Splay真不會寫了。 #include<iostream> #include<cstdio> #include<cstring> using namespace s

[Zjoi2006]Book書架

找到 www. inpu class pla sample ons return 放置 Description Sally有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裏的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。Sally在看書的時候,每次取出一本書,

bzoj1861: [Zjoi2006]Book 書架(平衡樹)

一個數 () == wap pre 吸引力 root 圖書管理 模板 原題鏈接 題目描述:小T有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裏的書是從上至下堆放成一列。她用1到的正整數給每本書都編了號。 小T在看書的時候,每次取出一本書,看完後放回書櫃然後再拿下一本。由於

bzoj1861: [Zjoi2006]Book 書架

Time Limit: 4 Sec Memory Limit: 64 MB Description 小T有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裡的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候,每次取出一本

BZOJ 1861 Book 書架 第一份完全憑自己理解手敲的Splay樹啊。記念一下

// // 1861.cpp // ACM_BZOJ // // Created by ipqhjjybj on 13-9-9. // Copyright (c) 2013年 ipqhjjybj. All rights reserved. // 第一道完全手敲得啊。任重道遠。。 // #includ

1861. [ZJOI2006]書架【平衡樹-splay】

LG 困難 錯誤 哨兵 sin div 整數 能夠 let Description 小T有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裏的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候,每次取出一本書,看完後放回書櫃然後再拿下一本。由

BZOJ 1003: [ZJOI2006]物流運輸

oid hint 過程 markdown sample ext == des 描述 BZOJ 1003: [ZJOI2006]物流運輸 Description   物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大,需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼

bzoj 1003 [ZJOI2006]物流運輸(最短路+dp)

gpo lin oid php 必須 add bmi 表示 body [ZJOI2006]物流運輸 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8973 Solved: 3839[Submit][Status][D

【最短路 +DP】bzoj 1003: [ZJOI2006]物流運輸

1003: [ZJOI2006]物流運輸 Description 物流公司要把一批貨物從碼頭A運到碼頭B。由於貨物量比較大,需要n天才能運完。貨物運輸過程中一般要轉 停好幾個碼頭。物流公司通常會設計一條固定的運輸路線,以便對整個運輸過程實施嚴格的管理和跟蹤。由於各種 因素的存在,有的

BZOJ 1003[ZJOI2006]物流運輸(SPFA+DP)

Problem 1003. -- [ZJOI2006]物流運輸 1003: [ZJOI2006]物流運輸 Time Limit: 10 Sec   Memory Limit: 162 MB Submit: 10402   Solved: 4603

bzoj 1863: [Zjoi2006]trouble 皇帝的煩惱(二分答案+dp)

經過多年的殺戮,秦皇終於統一了中國。為了抵禦外來的侵略,他準備在國土邊境安置n名將軍。不幸的是這n名將軍羽翼漸豐,開始展露他們的狼子野心了。他們拒絕述職、拒絕接受皇帝的聖旨。秦皇已經準備好了祕密處決這些無禮的邊防大將。不過為防兵變,他決定先授予這些將軍一些勳章,為自己贏得戰略時間。將軍們聽說他們即將被授予勳

「luogu2596 」[ZJOI2006]書架

turn ret tchar pda min inline return log bsp 用平衡樹維護每本書的位置 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=800

[ZJOI2006]書架

fine pos 離開 i++ its 基本操作 ret pri build 題目描述 小T有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裏的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候,每次取出一本書,看完後放回書櫃然後再拿下一本。由於

【刷題】BZOJ 1926 [Sdoi2010]粟粟的書架

數組 down 100% min include long long 矩陣 sdoi2010 喜歡 Description 幸福幼兒園 B29 班的粟粟是一個聰明機靈、乖巧可愛的小朋友,她的愛好是畫畫和讀書,尤其喜歡 Thomas H. Cormen 的文章。粟粟家中有一個

【題解】 [ZJOI2006]書架 (Splay)

source sin 操作 交換 size show 多少 href inf 懶得復制,戳我戳我 Solution: 還是一個\(Splay\),我們只用多存一個值\(rad\)來維護二叉樹,然後用數組存下每個書對應的值是多少 \(Top\)操作,我是把\(s\)旋轉到根

[Luogu 2596] ZJOI2006 書架

num else top cas eap main www bottom 省選 [Luogu 2596] ZJOI2006 書架 <題目鏈接> 第一次指針寫 FHQ_Treap(省選噩夢數據結構)AC 啦! 省選試機寫它,緊張過度失敗了。 省選 Day 1

洛谷 P2596 [ZJOI2006]書架 解題報告

ID 維護 get 個數 hang 交換 構造 play query P2596 [ZJOI2006]書架 題目描述 小T有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裏的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候,每次取出一本書,看完

BZOJ 1056: [HAOI2008]排名系統 && 1862: [Zjoi2006]GameZ遊戲排名系統 Splay

n) swa cli define close IT spl center fin 1056: [HAOI2008]排名系統 Description   排名系統通常要應付三種請求:上傳一條新的得分記錄、查詢某個玩家的當前排名以及返回某個區段內的排名 記錄

[ZJOI2006] 書架

query 一行 看書 bits play 排名 實現 整數 情況 [ZJOI2006]書架 題目描述 小T有一個很大的書櫃。這個書櫃的構造有些獨特,即書櫃裏的書是從上至下堆放成一列。她用1到n的正整數給每本書都編了號。 小T在看書的時候,每次取出一本書,看完後放回書櫃然