【2016.5.21普及組模擬】博物館
題目描述
從前，有一個偌大的博物館，每天都會有數以萬計的人們來參觀，欣賞這裡的藝術作品。這一天，博物館來了N批人，第i批人有Ai個人以及一個導遊組成，他們依次到達，但同時也有一些批次的人離開，由於人次太多，博物館的管理人員遞給你一些人數表，就請你來統計一下剩下多少人。題解： 模擬。 程式碼： var
a,b:array[1..1000000] of longint;
i,n,x,y,ans,l:longint;
begin
readln(n);l:=1;
for i:=1 to n do
begin
readln(x,y);
if x=0 then
begin a[l]:=y+1;inc(l);end
else
a[y]:=0;
end;
for i:=1 to n do
ans:=ans+a[i];
writeln(ans);
end.
相關推薦
jzoj 2040. 【2016.5.21普及組模擬】博物館
從前，有一個偌大的博物館，每天都會有數以萬計的人們來參觀，欣賞這裡的藝術作品。這一天，博物館來了N批人，第i批人有Ai個人以及一個導遊組成，他們依次到達，但同時也有一些批次的人離開，由於人次太多，博物館的管理人員遞給你一些人數表，就請你來統計一下剩下多少人。 注意導遊！ 程式碼： const
【2016.5.21普及組模擬】博物館
題目描述 從前，有一個偌大的博物館，每天都會有數以萬計的人們來參觀，欣賞這裡的藝術作品。這一天，博物館來了N批人，第i批人有Ai個人以及一個導遊組成，他們依次到達，但同時也有一些批次
2041. 【2016.5.21普及組模擬】魔方工廠
題目描述 蘭姐姐是來自火星的女王。 相信你們一定對蘭姐姐不熟悉，她統領整個火星，在各方面擁有最高權力。 很久很久以前，蘭爸爸是火星的國王，去世以後，兩個女
2043. 【2016.5.21普及組模擬】約數國王（A king）
題目描述 數學的王國裡，有一些約數國王……約數國王的定義是這樣的：一個大於1的整數n，如果它約數的個數比1~n-1的每個整數的約數的個數都要多，那麼我們就稱它為約數國王。聰明的小明在奧數書上認
jzoj 2041. 【2016.5.21普及組模擬】魔方工廠
蘭姐姐是來自火星的女王。 相信你們一定對蘭姐姐不熟悉，她統領整個火星，在各方面擁有最高權力。 很久很久以前，蘭爸爸是火星的國王，去世以後，兩個女兒爭奪王位。火星上最聰明的人是辣椒醬，他幫助蘭姐姐奪得了王位，而蘭姐姐的姐姐Horse countryxing沒有得到王位，便離
SG函式入門——【2017.5.28提高組模擬】Simple Game
Description： Input： Output： Print the number of initial arrangements of piles that will result in Little Cat winning, mo
jzoj 1897. 【2014.8.17NOIP普及組模擬】憤怒的牛
const maxn=100000; var a:array[0..maxn] of longint; n,l,r,c:longint; procedure init; var i:longint; begin readln(n,c); for i:=1 to n do r
初中OJ1997【2015.8.3普及組模擬賽】WZK打雪仗(war)
按照國際慣例，不發題目。。。 表示這道題我也是想了一段時間後才想出來。 假設有這樣6個人在打雪仗： 這樣是一種情況。 這樣又是一種情況。 但是這樣就不行。 為什麼呢？因為第1個人和第5個人
初中OJ1998【2015.8.3普及組模擬賽】飢餓的WZK(hunger)
題目自行腦補。。。 表示這就是一道十分水(he)比(he)的DP題。 先按照開始區間為第一關鍵字從小到大，結束區間為第二關鍵字從小到大快排。 之後直接來一發DP（F[i]表示從1到i的區間能獲得
【jzoj2017.8.21提高組A】
phi == efi edge log bsp scanf con include 太菜了，刷刷NOIP題玩玩。 今天的題好像以前有做過（霧） A. #include<bits/stdc++.h> typedef long long ll; int n,q,p
【貪心】【2018.10.1提高組模擬】T1（WOJ 2687） 卡牌遊戲
題目（卡牌遊戲）： 【題目描述】 L最近喜歡上了一個卡片遊戲，遊戲規則是： 2個人一共拿2n張卡片，編號1..2n，每個人n張，然後進行n輪出牌，每輪2個人都打一張牌，，點數大的玩家每次獲1分 L可以預測到對方要打牌的順序。 同時，L有一次機會選擇了某個時間點，從
2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
100% 重要 思路 6.5 暴力 麻煩 不難 結果 一個 這次比賽的題目看上去好像不難，但當開始仔細想的時候才發現，並沒有那麽簡單。 T1旅行：剛開始看到k<=4的時候還以為有題可以AC了，不過呢，還是毫無思路。 T3Pty爬山：雨天的尾巴最近打了幾道樹鏈剖分，題目
2016.5.28【初中部 NOIP普及組 】模擬賽
比賽總結 這次的比賽分數比之前好看30+100+10+44.4=184.4。但是也有許多小錯誤使我丟了不少分在，在每一道題中再細細分析。 T1：題目有點坑，題意在比賽的時候就理解錯誤，以為是數列中第A開始的B個數之和，樣例：A=1，B=3,答案：1+2+2=5樣例太少不具有
2016.10.05【初中部 NOIP普及組 】模擬賽題解
這次比賽又翻車了....... T1 這道題一開始以為是一道大水題，格外簡單：把分子乘起來，把分母也乘起來，然後約分。但看到資料後，發現這樣根本不行：一千個數，最大不超過一千（就是999），最大的積就
2016.09.17【初中部 NOIP普及組 】模擬賽
後三題： T1_Description： 在當期擁有的集合s中，假設集合裡的某一數A，使得集合裡的其他數不比A的“風景”好（風景為每個數所擁有的兩個權值，當A的兩個權值大於B的兩個權值則A比B的風景好
2016.11.12【初中部 NOIP普及組 】模擬賽
T1： 小數加法高精度，注意進位 T2：很明顯只需要列舉側面的點數，其餘面不管怎麼擺和都為7 T3：比較有意思。 題目描述： 給定一01串，讓你分出最多段使得每段的0和1的比例相等。 很顯然的一
2016.10.05【初中部 NOIP普及組 】模擬賽
T1： 直接把a,b陣列的所有相同因數抵消，O(n²)效率吧。最後再高精度相乘。 T2： 很明顯是spfa啊，求出最短路徑之後再在最短路徑裡找一個最大的，注意：找的時候必須是可以到達的點。 T3： 四
初中OJ1994【普及組模擬賽】小口口矩陣
題目被我吃了。。。 因為直接暴力會超時，所以我們要想一下優化。 因為列舉的順序是這樣的： 所以我們就可以很輕鬆(?)地發現一個規律： 當列舉一個位置時，被改變的只有當前位置，當前位置的上一格
2017年11月1日普及組模擬賽【解題報告】
第一題 I Got a Matrix! 大意 給定一個長和寬都小於等於100的矩陣，求出矩陣邊緣的和 思路 暴力模擬 程式碼 #include<cstdio> using namespace std; int a,n,m,
【普及組模擬賽】取物品
題目描述 現在有 n 個物品（有可能相同），請程式設計計算從中取 k 個出來， 有多少種不同的取法。 輸入 輸入檔案有兩行。 第一行包含兩個整數 n,k(2<=n<=30,0<