NOIP機器翻譯(提高組T1)————佇列,模擬
題解:本題主要考查佇列,模擬,用兩個陣列一個記錄單詞在不在記憶體中,一個做標記。用指標r指向隊首若記憶體滿了,刪除並指標右移。
程式碼如下:
#include<iostream> using namespace std; int n,m,i,j,r=1,q=0,num=0; int nei[1111],t[1111]; int main() { cin>>m>>n; for(i=1;i<=n;i++) { cin>>j; if(nei[j]==0) { q++;num++; nei[j]=1;t[q]=j; if(q>m){nei[t[r]]=0;r++;} } } cout<<num; cin>>n; return 0; }
相關推薦
NOIP機器翻譯(提高組T1)————佇列,模擬
題解:本題主要考查佇列,模擬,用兩個陣列一個記錄單詞在不在記憶體中,一個做標記。用指標r指向隊首若記憶體滿了,刪除並指標右移。 程式碼如下: #include<iostream> using namespace std; int n,m,i,j,r=1,q=0,num=0;
NOIP2007統計數字(提高組T1)————STL
題解:本題資料較大,一些排序演算法不可行。因此用sort便是很好的方法。 程式碼如下: #include<iostream> #include<algorithm> using namespace std; int a[222222]
NOIP2001數的計算(普及組T1)————數學,遞迴,遞推
題解:本題可尋找規律,a(i)(偶數)=a(i-1)+a(i/2),a(i)(奇數)=a(i-1) 程式碼如下: #include<iostream> using namespace std; int a[100000]={0,1}; int m
洛谷 P1125 笨小猴(NOIp2008提高組T1)
end ans 小寫字母 else 代碼 整數 turn clas efi 題目描述 笨小猴的詞匯量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的幾率非常大! 這種方法的具體描述如下:假設maxn是單詞中出現次數
NOIP2004合唱隊列(提高組T3)————單調佇列,動態規劃(最長上升序列,最長下降序列)
題解:本題主要考查單調佇列,動態規劃(最長上升序列,最長下降序列)。這個序列是一箇中間高,兩頭底的序列,先解決從T1到Ti這一段單調遞增的序列,再解決Ti到TK這一段單調遞減的序列(注意數值的更新)。 程式碼如下: #include<iostream> #include<
NOIP2004合併果子(提高組T2)————優先佇列STL,貪心
題解:本題主要考查優先佇列STL,貪心。若要體力最小,就要將最小的果合併,合併後的果子再入隊。 程式碼如下: #include<iostream> #include<queue> using namespace std; priority_queue<in
NOIP2008排座位(普及組T2)————貪心,排序
題解:本題主要考查貪心,排序。先記錄行列的分隔數,再排序將需要裝入桶中(重點,因為要輸出的不只是最大值的序號)。 程式碼如下: #include<iostream> #include<algorithm> using namespace std; int m,n,
NOIP導彈攔截(提高組)————最長不上不上生子序列
題解:本題主要考查最長不上不上生子序列,經典的dp基礎題 程式碼如下: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n=0,i,j,s
2018年10月17日提高組 T1 春思(待完成)
大意 求ABA^BAB的所有約數之和 思路 首先A=p1c1p2c2p3c3p4c4……A=p_1^{c_1}p_2^{c_2}p_3^{c_3}p_4^{c_4}……A=p1c1p2c2p3
NOIP 2006 提高組 t1 能量項鏈
發現 tdi -i clu 應該 else 能量 並且 最大 題目描述 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後
洛谷 P2827 蚯蚓(NOIp2016提高組D2T2)
mat 希望 c++ ffffff define fff 空行 特殊 到來 題目描述 本題中,我們將用符號?c?表示對c向下取整,例如:?3.0?=?3.1?=?3.9?=3。 蛐蛐國最近蚯蚓成災了!隔壁跳蚤國的跳蚤也拿蚯蚓們沒辦法,蛐蛐國王只好去請神刀手來幫他們消滅蚯蚓。
[OI]Noip 2018(普及組)總結
應該 str ora clu ios 老師 失誤 play max 考砸了,還有原諒我代碼十分有限的可讀性。 從一年前初一九月到現在18年10月接觸OI已經有一年了。幾次模擬賽也自我感覺良好,都過了一等的線,自己考試的心態當時也放的挺平。但也沒想到會考出這麽差的分數。
NOIP2010接水問題(普及組T2)————模擬,佇列
題解:本題主要考查模擬,佇列,因為順序已經擺好了,所以關鍵在於節水結束時的替換,將下個的量賦給已結束的,就可以啦。 程式碼如下: #include <iostream> using namespace std; int s[11000],num,t,n,m; int
【華容道】題解(NOIP2013提高組day2)
分析 這道題很容易想到令f[x][y][x1][y1]表示空白塊在(x,y)、指定棋子在(x1,y1)時的最少步數,讓空白塊和四周的棋子交換,當空白塊要和指定棋子交換時,把指定棋子移動,搞一下BFS就可以了,時間複雜度O(qn^2m^2),可以拿60+。 因
笨小猴 2008年NOIP全國聯賽提高組
++ 選擇 可能 ace pos while 並且 all put 題目描述 Description 笨小猴的詞匯量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的幾率非常大! 這種方法的具體描述如下:
[2011山東ACM省賽] Binomial Coeffcients(求組合數)
取余 cor memory -s sin mage pad ruby end Binomial Coeffcients Time Limit: 1000ms Memory limit: 65536K 有疑問?點這裏^_^ 題目描寫敘述 輸入 輸
cogs luogu 傳紙條 2008年NOIP全國聯賽提高組 WD
algorithm swe name bold inpu ace 包含 數據 stx 題目描述 Description 小淵和小軒是好朋友也是同班同學,他們在一起總有談不完的話題。一次素質拓展活動中,班上同學安排做成一個m行n列的矩陣,而小淵和小軒被安排在矩陣對角線的兩
lightoj 1095 - Arrange the Numbers(dp+組合數)
鏈接 簡單 turn amp using ace ring ++ ber 題目鏈接:http://www.lightoj.com/volume_showproblem.php?problem=1095 題解:其實是一道簡單的組合數只要推導一下錯排就行了。在這裏就推導
1058 合唱隊形 2004年NOIP全國聯賽提高組
memset 全部 string pro tor chorus input clu algorithm 題目描述 Description N位同學站成一排,音樂老師要請其中的(N-K)位同學出列,使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形
等價表達式 2005年NOIP全國聯賽提高組(棧模擬)
sca get har continue fin logs sta pre || P1054 等價表達式 題目描述 明明進了中學之後,學到了代數表達式。有一天,他碰到一個很麻煩的選擇題。這個題目的題幹中首先給出了一個代數表達式,然後列出了若幹選項,每個選項也是一個代數表