沖刺NOIP2023長樂一中day1_第1頁
沖刺NOIP2023長樂一中day1_第2頁
沖刺NOIP2023長樂一中day1_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

本文格式為Word版，下載可任意編輯——沖刺NOIP2023長樂一中day1福建省長樂一中沖刺Noip2023

沖刺NOIP2023長樂一中day1

題目名稱存盤文件名輸入文件名輸出文件名時限內(nèi)存限制騎士守護(hù)knightsknights.inknights.out1s64M信任鏈chainchain.inchain.out1s64M樹形圖計數(shù)countcount.incount.out1s64M：請自行完成題目，切勿探討。

題1騎士守護(hù)

你現(xiàn)在負(fù)責(zé)管理騎士，也就是負(fù)責(zé)城堡的守護(hù)工作。

現(xiàn)在告訴你一個N*M的矩陣，上面有若干位置有騎士，有若干位置有入侵者，還有一個位置是城堡的入口。

騎士每一個單位時間，都會擴展一格視野。假設(shè)騎士在x,y，那么在時間t，任意格子i,j，只要滿足|x-i|+|y-j|<=t，那么這些格子上的入侵者都是可以發(fā)現(xiàn)的。

入侵者每一個單位時間最多可以走一步（可以不走，方向為上下左右中的一個）。一旦入侵者被騎士發(fā)現(xiàn)就會消滅，假如在城堡入口被發(fā)現(xiàn)了，也會被消滅。你只需要回復(fù)最多有多少入侵者可能通過城堡入口進(jìn)入城堡。

第一行2個整數(shù)N，M

下面N行M列的整數(shù)描述題中的矩陣，表示城堡外的區(qū)域，0表示空地，1表示騎士，2表示入侵者，3表示城堡入口。

輸出一行一個整數(shù)，表示最多有多少入侵者可能進(jìn)入城堡。65

0030002000002010010010000000202

40%：N，M不超過100，入侵者和騎士都不超過10

100%：所有數(shù)字不超過1000，包括騎士數(shù)量，入侵者數(shù)量什么的。

第1頁共3頁

福建省長樂一中沖刺Noip2023

題2信任鏈

現(xiàn)在有一排人站成一列，然后開始玩游戲。

現(xiàn)在告訴你有N個人（編號成1到N，排成一列），每個人有一個唯一的數(shù)字P。假如有倆個人A和B，假如B的P是A的編號的約數(shù)并且B的編號小于A，那么A就相信B?，F(xiàn)在要找出最長的信任鏈，即一系列人，每個人都信任他前面的一個人，序列可以不連續(xù)。

第一行一個數(shù)N。

下面一行N個數(shù)，表示每個人的唯一數(shù)字P。

輸出最長的信任鏈的長度。6

11

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論