NOIP 2012 提高組 借教室
在大學期間,經常需要租借教室。大到院系舉辦活動,小到學習小組自習討論,都需要向學校申請借教室。教室的大小功能不同,借教室人的身份不同,借教室的手續也不一樣。
面對海量租借教室的資訊,我們自然希望程式設計解決這個問題。我們需要處理接下來n天的借教室資訊,其中第i天學校有ri個教室可供租借。共有m份訂單,每份訂單用三個正整數描述,分別為dj,sj,tj,表示某租借者需要從第sj天到第tj天租借教室(包括第sj天和第tj天),每天需要租借dj個教室。
我們假定,租借者對教室的大小、地點沒有要求。即對於每份訂單,我們只需要每天提供dj個教室,而它們具體是哪些教室,每天是否是相同的教室則不用考慮。
借教室的原則是先到先得,也就是說我們要按照訂單的先後順序依次為每份訂單分配教室。如果在分配的過程中遇到一份訂單無法完全滿足,則需要停止教室的分配,通知當前申請人修改訂單。這裡的無法滿足指從第sj天到第tj天中有至少一天剩餘的教室數量不足dj個。
現在我們需要知道,是否會有訂單無法完全滿足。如果有,需要通知哪一個申請人修改訂單。
相關推薦
NOIP 2012 提高組 借教室
在大學期間,經常需要租借教室。大到院系舉辦活動,小到學習小組自習討論,都需要向學校申請借教室。教室的大小功能不同,借教室人的身份不同,借教室的手續也不一樣。 面對海量租借教室的資訊,我們自然希望程式設計解決這個問題。我們需要處理接下來n天的借教室資訊,其中第i天學校有ri個教室可供租借。共有m份訂單,每份訂
NOIP 2012 提高組 DAY1 T2 國王遊戲
space 一個空格 交換 得出 國慶 class getch sizeof ron 題目描述 恰逢 H 國國慶,國王邀請 n 位大臣來玩一個有獎遊戲。首先,他讓每個大臣在左、右 手上面分別寫下一個整數,國王自己也在左、右手上各寫一個整數。然後,讓這 n 位大臣排 成
noip2012——提高組——借教室
puts size pri string 編寫 memset cstring void char 這題的關鍵在於前綴和數組以及二分。 具體實現挺簡單的。 #include<iostream> #include<cstdio> #include<
擴展歐幾裏得模板(洛谷1082 同余方程NOIP 2012 提高組 第二天 第一題)
its gcd pre 題目 兩個 描述 article 模板 strong 題目描述 求關於 x 的同余方程 ax ≡ 1 (mod b)的最小正整數解。 輸入輸出格式 輸入格式: 輸入只有一行,包含兩個正整數 a, b,用一個空格隔開。
NOIP 2012 提高組第二試模擬賽 Solution
div scanf efi display aps int alt empty sizeof 第一題 題意 數據範圍 Solution 三分求下凹函數最值 1 #include <cstdio> 2 #include <queue&
[NOIP2012提高組]借教室
cnblogs chang pri 最小 sin logs pre urn git 題目:洛谷P1083、Vijos P1782、codevs1217。 題目大意:有n天,每天可以借a[i]個教室。有m個請求,每個請求要在一段連續天數內借固定數目的教室。請求只能按順序批準
NOIP 2012 提高組 複賽 day2 mod 同餘方程
//poj1061 青蛙的約會 #include <stdio.h> void gcd(long long a,long long b,long long &d,long long &x, long long &y){ if(!b){ d=a;
NOIP 2012 提高組 Vigenère密碼
16世紀法國外交家Blaise de Vigenère設計了一種多表密碼加密演算法——Vigenère密碼。Vigenère密碼的加密解密演算法簡單易用,且破譯難度比較高,曾在美國南北戰爭中為南軍所廣泛使用。 在密碼學中,我們稱需要加密的資訊為明文,用M表示;稱加密後的資訊為密文,用C表示;而金鑰是一種引
【NOIP】提高組2012 疫情控制
closed ide span sin 容易 lld isdigit i++ 表示 【題意】n個點的樹,1為根,要求刪除一些點使得截斷根節點和所有葉子結點的路徑(不能刪根,可以刪葉子)。有m支軍隊在m個點上,每時刻所有軍隊可以走一步,最終走到的地方就是刪除的點,求最短時間。
NOIP 2006 提高組 t1 能量項鏈
發現 tdi -i clu 應該 else 能量 並且 最大 題目描述 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後
模擬(玩具謎題NOIP 2016 提高組 Day 1 第一題vijos2003)
順時針 std 字符 true cnblogs 中一 else point 整數和 描述 小南有一套可愛的玩具小人,它們各有不同的職業。 有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了一個圈,它們有的面朝圈內,有的面朝圈外。如下圖: 這時sin
noip 2017 提高組
amp 子串 names ef6 space one 一個 logs sum T1 神奇的幻方 題目傳送門 就只是一道模擬題 水水水 #include<cstdio> #include<cstring> #include<algorithm
【NOIP】提高組2016 蚯蚓
one noi -i splay pla uoj 過程 etc closed 【題目鏈接】Universal Online Judge 【題解】本題最大的特點在於從大到小切以及切分規則一致,都是切成px和x-px。 由這兩個特點很容易得到結論,後切的蚯蚓得到的px一定比先切
【NOIP】提高組2016 憤怒的小鳥
小鳥 fabs eps targe while return sed type alt 【題意】Universal Online Judge 【算法】狀態壓縮型DP 【題解】看數據範圍大概能猜到是狀壓了。 根據三點確定一條拋物線,枚舉兩個點之間的拋物線,再枚舉有多少點在拋物
統計單詞個數(NOIP 2001提高組)
sample 字符串 重疊 -s pre rom 長度 最大的 解析 題目描述 Description 給出一個長度不超過200的由小寫英文字母組成的字母串(約定;該字串以每行20個字母的方式輸入,且保證每行一定為20個)。要求將此字母串分成k份(1<k<=
能量項鏈(NOIP 2006 提高組)
all 出現 方向 解析 困難 soft spa 故事 獨立 題目描述 Description 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,
CCF-NOIP-2018 提高組(複賽) 模擬試題(四)
T1 貪吃蛇 【問題描述】 貪吃蛇是一個好玩的遊戲。在本題中,你需要對這個遊戲進行模擬。 這個遊戲在一個 \(n\) 行 \(m\) 列的二維棋盤上進行。 我們用 \((x, y)\) 來表示第 \(x\) 行第 \(y\) 列的格子,那麼左上角為 \((1, 1)\),右下角為 \((n, m)\)。
CCF-NOIP-2018 提高組(複賽) 模擬試題(七)
T1 Adjoin 【問題描述】 定義一種合法的\(0-1\)串:串中任何一個數字都與\(1\)相鄰。例如長度為$ 3 的 0-1 $串中,\(101\)是非法的,因為兩邊的\(1\)沒有相鄰的\(1,011\)是合法的,因為三個數都有\(1\)相鄰。現在問,長度為\(N\)的\(0-1\)中有多少是合法
【NOIP 2016 提高組】組合數問題
【題目】 傳送門 題目描述: 組合數 C n m
noip 2005 提高組初賽 訂正
文章目錄 選擇題 看程式寫結果 完型 木材加工 N叉樹 總結 選擇題 1.字串“ababacbab”和字串“abcba”的最長公共子串是( )。