初中OJ1998【2015.8.3普及組模擬賽】飢餓的WZK(hunger)
題目自行腦補。。。
表示這就是一道十分水(he)比(he)的DP題。
先按照開始區間為第一關鍵字從小到大，結束區間為第二關鍵字從小到大快排。
之後直接來一發DP（F[i]表示從1到i的區間能獲得的最大結果）
在兩個區間不重疊的情況下：
F[i]=max(F[j]+k) （i=1~n j=1~i-1 k表示第j個區間的長度）
初始化：
F[i]=第i個區間的長度
因為有可能F[N]不是最優結果，所以最後要把之前算出來的所有結果取一個最大值就行了。
相關推薦
初中OJ1998【2015.8.3普及組模擬賽】飢餓的WZK(hunger)
題目自行腦補。。。 表示這就是一道十分水(he)比(he)的DP題。 先按照開始區間為第一關鍵字從小到大，結束區間為第二關鍵字從小到大快排。 之後直接來一發DP（F[i]表示從1到i的區間能獲得
初中OJ1997【2015.8.3普及組模擬賽】WZK打雪仗(war)
按照國際慣例，不發題目。。。 表示這道題我也是想了一段時間後才想出來。 假設有這樣6個人在打雪仗： 這樣是一種情況。 這樣又是一種情況。 但是這樣就不行。 為什麼呢？因為第1個人和第5個人
初中OJ1994【普及組模擬賽】小口口矩陣
題目被我吃了。。。 因為直接暴力會超時，所以我們要想一下優化。 因為列舉的順序是這樣的： 所以我們就可以很輕鬆(?)地發現一個規律： 當列舉一個位置時，被改變的只有當前位置，當前位置的上一格
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
【普及組模擬賽】取物品
題目描述 現在有 n 個物品（有可能相同），請程式設計計算從中取 k 個出來， 有多少種不同的取法。 輸入 輸入檔案有兩行。 第一行包含兩個整數 n,k(2<=n<=30,0<
【普及組模擬賽】Note
題目描述 數學課上，D突然想到一件很重要的事情要告訴Z，但是她們分別坐在教室的左前方和右後方，這可怎麼辦呢？ D決定傳紙條！ 但是問題又出現了，D要告知Z的是個機密，D不希望有很多人知道。可是由於紙條必須經過其它同學，所以D只
JZOJ(中山紀中) 1984. 【普及組模擬賽】遊戲(atlantis.pas/cpp)
題目： http://blog.csdn.net/qq_35786326/article/details/79211470 題意： 求每一局遊戲的勝者是誰？而如果是MaoLaoDa勝，那麼還有輸出t
【NOIP2017普及組正式賽】跳房子
這一題很有它的價值，我都要認真思考一番才能夠想到方法。 先講一下題目大意 題目描述 跳房子，也叫跳飛機，是一種世界性的兒童遊戲，也是中國民間傳統的體育遊戲之一。跳房子的遊戲規則如下： 在地面上確定一個起點，然後在起點右側畫 n 個格子，這些格子都在同一條
【NOIP2017普及組正式賽】棋盤
此題依舊簡單，用一個深搜+記憶化就可以AC了！ var way:array[1..4,1..2] of longint=((1,0),(0,1),(-1,0),(0,-1)); a,zx:array[0..101,0..101] of longin
【NOIP2017普及組正式賽】 圖書管理員
這一題有很多人都搞不懂意思。但是，只要是認真看了題的人，就不會有什麼錯了！ 這一題直接用暴力是可以過的，不需要wjq講的什麼字典樹（不過空閒者可“自殘”一下） var ycl:array[1..8] of longint=(10,100,1000,10000,10000
2017年11月1日普及組模擬賽【解題報告】
第一題 I Got a Matrix! 大意 給定一個長和寬都小於等於100的矩陣，求出矩陣邊緣的和 思路 暴力模擬 程式碼 #include<cstdio> using namespace std; int a,n,m,
2041. 【2016.5.21普及組模擬】魔方工廠
題目描述 蘭姐姐是來自火星的女王。 相信你們一定對蘭姐姐不熟悉，她統領整個火星，在各方面擁有最高權力。 很久很久以前，蘭爸爸是火星的國王，去世以後，兩個女
2043. 【2016.5.21普及組模擬】約數國王（A king）
題目描述 數學的王國裡，有一些約數國王……約數國王的定義是這樣的：一個大於1的整數n，如果它約數的個數比1~n-1的每個整數的約數的個數都要多，那麼我們就稱它為約數國王。聰明的小明在奧數書上認
2017.1.20【初中部 】普及組模擬賽C組 晒衣服 題解
原題： 題目描述： 洗完衣服後，你就要弄乾衣服。衣服在自然條件下用1個單位的時間可以晒乾A點溼度。現在買了1臺烘衣機，使用烘衣機可以讓你用1個單位的時間使1件衣服除開自然晒乾的A點溼度外，還可烘乾B點溼度，但在1個單位的時間內只能對1件衣服使用。
jzoj 2040. 【2016.5.21普及組模擬】博物館
從前，有一個偌大的博物館，每天都會有數以萬計的人們來參觀，欣賞這裡的藝術作品。這一天，博物館來了N批人，第i批人有Ai個人以及一個導遊組成，他們依次到達，但同時也有一些批次的人離開，由於人次太多，博物館的管理人員遞給你一些人數表，就請你來統計一下剩下多少人。 注意導遊！ 程式碼： const
2017.1.12【初中部 】普及組模擬賽C組 簡單遊戲 題解
原題： 題目描述： Charles和sunny在玩一個簡單的遊戲。若給出1~n的一個排列A，則將A1、A2相加，A2、A3相加……An-1、An相加，則得到一組n-1個元素的數列B；再將B1、B2相加，B2、B3相加，Bn-2、Bn-1相加，則得到一
【2016.5.21普及組模擬】博物館
題目描述 從前，有一個偌大的博物館，每天都會有數以萬計的人們來參觀，欣賞這裡的藝術作品。這一天，博物館來了N批人，第i批人有Ai個人以及一個導遊組成，他們依次到達，但同時也有一些批次
jzoj 2041. 【2016.5.21普及組模擬】魔方工廠
蘭姐姐是來自火星的女王。 相信你們一定對蘭姐姐不熟悉，她統領整個火星，在各方面擁有最高權力。 很久很久以前，蘭爸爸是火星的國王，去世以後，兩個女兒爭奪王位。火星上最聰明的人是辣椒醬，他幫助蘭姐姐奪得了王位，而蘭姐姐的姐姐Horse countryxing沒有得到王位，便離
計蒜客信息學3月普及組模擬賽
判斷 code 鏈接 cdc pin 技術 uwa names -418 A. 斷幺九 題目鏈接 分值：100 時間限制：1000ms 測試點數目：10 B. 銹湖 題目鏈接 分值：100 時間限制：2000ms 測試點數目：10
ZROI 普及組模擬賽02總結
自己 深入 splay 二叉 line 出了 .com 自己的 超時 ZROI 普及組模擬賽02總結 先放[網址][http://zhengruioi.com/contest/96] 可能是有一段時間沒有打這種正式的比賽了，今天打的很奇怪。。。 T1 模擬水題 既然是普及組