NOIP 2010 題解
小明過生日的時候,爸爸送給他一副烏龜棋當作禮物。
烏龜棋的棋盤是一行N個格子,每個格子上一個分數(非負整數)。棋盤第1格是唯一的起點,第N格是終點,遊戲要求玩家控制一個烏龜棋子從起點出發走到終點。
烏龜棋中M張爬行卡片,分成4種不同的型別(M張卡片中不一定包含所有4種類型的卡片,見樣例),每種型別的卡片上分別標有1、2、3、4四個數字之一,表示使用這種卡片後,烏龜棋子將向前爬行相應的格子數。遊戲中,玩家每次需要從所有的爬行卡片中選擇一張之前沒有使用過的爬行卡片,控制烏龜棋子前進相應的格子數,每張卡片只能使用一次。
遊戲中,烏龜棋子自動獲得起點格子的分數,並且在後續的爬行中每到達一個格子,就得到該格子相應的分數。玩家最終遊戲得分就是烏龜棋子從起點到終點過程中到過的所有格子的分數總和。
很明顯,用不同的爬行卡片使用順序會使得最終遊戲的得分不同,小明想要找到一種卡片使用順序使得最終遊戲得分最多。
現在,告訴你棋盤上每個格子的分數和所有的爬行卡片,你能告訴小明,他最多能得到多少分嗎?
相關推薦
NOIP 2010 題解
小明過生日的時候,爸爸送給他一副烏龜棋當作禮物。 烏龜棋的棋盤是一行N個格子,每個格子上一個分數(非負整數)。棋盤第1格是唯一的起點,第N格是終點,遊戲要求玩家控制一個烏龜棋子從起點出發走到終點。 烏龜棋中M張爬行卡片,分成4種不同的型別(M張卡片中不一定包含所有4種類型的卡片,見樣例),每種型別的卡片上分
noip 2010 三國遊戲
問題 algo tool marker .org har code i++ 分享 三國遊戲 三國遊戲 描述 小涵很喜歡電腦遊戲,這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中,小涵和計算機各執一方,組建各自的軍隊進行對戰。遊戲中共有N 位武將(N為偶數
【noip 2010】 關押罪犯
路徑壓縮 org n) theme 測試 其中 簡單 truct 警察局 描述 S城現有兩座監獄,一共關押著N名罪犯,編號分別為1~N。他們之間的關系自然也極不和諧。很多罪犯之間甚至積怨已久,如果客觀條件具備則隨時可能爆發沖突。我們用“怨氣值”(一個正整數值)來表示某兩
歷年NOIP選題題解匯總
排序 深度 style 個數字 代碼 過河 強勢 整數 組合 聯賽前上vijos板刷往年聯賽題,使用在線編輯編寫代碼,祝我rp++。 廢話不多說,挑比較有意思的記一下。 題目是按照年份排序的,最早只到了03年。 有些題目因為 我還沒寫/很早之前寫的忘了
NOIP 2010 關押罪犯
copy 排序 std hold pre 每年 -a ack 輸入格式 P1525 關押罪犯 題目描述 SS 城現有兩座監獄,一共關押著 NN 名罪犯,編號分別為 1-N1−N 。他們之間的關系自然也極不和諧。很多罪犯之間甚至
[NOIP 2010] 烏龜棋
noip div esp its tar show 代碼 blank ++ [題目鏈接] https://www.luogu.org/problemnew/show/P1541 [算法] f[x][y][z][t]表示現在剩下x張1號卡片
【日常刷題】NOIP練習題題解
NOIP練習題題解 1.小X與位運算 2.小x與機器人 3.賽車 4.whatbase 5.height 6.最優分解 7.angry 1.小X與位運算 題目描述 自從上次小X
洛谷NOIp熱身賽題解
洛谷NOIp熱身賽題解 A 最大差值 簡單樹狀陣列,維護區間和、區間平方和,方差按照給的公式算就行了 #include<bits/stdc++.h> #define il inline #define vd void #define mod 1000000007 typedef long
NOIP 2010普及組初賽C/C++答案詳解
一、單項選擇題 1 D 2E + 03 = 2 * 103 = 2000 2E - 03 = 2 * 1 / (2 * 103) = 2 * 0.001 = 0.002 2 A 常識題 3 A 對於A選項,假設P為真,則結果必為真;假設P為假,則!p為真 ==> (!P
NOIP 2010 普及組解題報告
NOIP 2010普及組解題報告 北京市八一中學 王祺磊 感謝: 我也學習一下,現在的流行趨勢,先開始感謝,但這真的是發自內心的感覺,讓我發出一下這些感謝。 一、感謝和我一起並肩戰鬥資訊學奧賽教學一線的老師們,是你們給了我溫暖,讓我感受到一個溫馨的集體,在其中,我們一起學習,一起研討
noip 2017題解
一、小凱的疑惑: 去年比賽時懵逼報零的題目,考完之後大家告訴我是小學奧數,直接ab-a-b就A了。之後去向別人請教,某些人說:這題就是一道打表題,直接打表就行了,或者看洛谷的題解上面大多都是在證明為什麼ab-a-b是答案是正確的,可是我考慮的是,這個ab-a-b從何而來?題解大多數好像並沒有提到
博弈論(noip普及組2010第四題 三國遊戲)
三國 勝利 沒有 blog hang max efi () turn 小涵很喜歡電腦遊戲,這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中,小涵和計算機各執一方,組建各自的軍隊進行對戰。遊戲中共有 N 位武將(N為偶數且不小於 4),任意兩個武將之間有一個“默
洛谷 U360 子矩陣 (NOIP模擬賽T1)題解
題解 實現 oid ac代碼 格式 memset algorithm min ons 題目鏈接:https://www.luogu.org/problem/show?pid=U360 題目背景 夏令營 題目描述 小A有一個N×M的矩陣,矩陣中1~N*M這
數列 題解(NOIP模擬T2)
cst namespace pac tmp ans [1] 計算 每次 倍增 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 【題目描述】 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a數
洛谷 P1765 手機_NOI導刊2010普及(10) 題解
names 超過 換行符 指定 size main 輸入輸出格式 必須 位置 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:https://www.luogu.org/problem/show?pid=1765 題目描述 一般的手
liu_runda 給辣雞蒟蒻做的 NOIP模擬賽 1.0 第二題 任(duty) 題解
cfa 由於 幹什麽 truct 失去 格子 ace ide ++ 問題 B: 任(duty) 時間限制: 2 Sec 內存限制: 512 MB 題目描述 liu_runda退役之後就失去夢想開始鹹魚生活了… Bilibili夏日畫板活動中,所有人都可以在一塊畫板上進
9.27考試 SD_le NOIP模擬題 第三題 建造遊樂場題解
closed sin es2017 com 需要 style pla math spl 這道題當時沒讀完題時腦部了無數種問法,然而最後還是猝不及防。一開始還以為是結論題,然而死也退不出來,就先去打第二題了。然後在想這道題時,我想到的是這樣的思路(由於當時時間緊迫,
七中高新 NOIP模擬題 第一題 黃金拼圖題解
alt 答案 void 註意 意思 urn 屬於 namespace cst 開始考試時滿心以為不會像上次SD_le出的模擬題一樣不友好,然而我還是太年輕了…… 基本這道題就定了本次考試基本的基調——暴力大賽。 這套題被大佬們譽為“偏難怪”,中的“偏
10.1 國慶節給祖國母親獻禮 NOIP 模擬題 第二題題解
只需要 cpp http i++ bool 兩種 struct 存在 light 2503: 相框 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 108 Solved: 52[Submit][Status][Discuss
【四校聯考】【比賽題解】FJ NOIP 四校聯考 2017 Round 7
快速 高度 str height size 都是 png logs h+ 此次比賽為廈門一中出題。都是聚勞,不敢恭維。 莫名爆了個0,究其原因,竟然是快讀炸了……很狗,很難受。 話不多說,來看看題: 【T1】 題意: 樣例: PS:1<=h[i]<=1000