【NOIP2016提高A組模擬9.9】總結
第一題,題面很不錯,正解是分治,不過用ljj水法也可以輕松的所過去。
第二題,本來以為是個有向無環圖,
結果搞了半天才發現,事實並不是這樣的,於是暫時棄療,
接著在最後的40分中,某人大喊:哦原來是tarjan縮點!
一瞬間,我茅廁頓開。用20分鐘就打完了,但,我把最大值打成最小值,而且輸入沒加‘&’,就萎掉了。
第三題,這題不難,二分答案加個枚舉,不過比賽上,對數據範圍沒把握好就掛掉了。
總結
一、認真審題,看清數據範圍。
二、認真檢查程序,並且在打程序的時候盡量少出錯誤。
【NOIP2016提高A組模擬9.9】總結
相關推薦
【NOIP2016提高A組模擬8.14】瘋狂的火神
noip 表示 for algorithm can 並且 code 但是 不同 題目 火神為了檢驗zone的力量,他決定單挑n個人。 由於火神訓練時間有限,最多只有t分鐘,所以他可以選擇一部分人來單挑,由於有麗子的幫助,他得到了每個人特定的價值,每個人的價值由一個三元組(a
【NOIP2016提高A組模擬8.17】(雅禮聯考day1)Value
我們 mat csdn names 分享圖片 提高 struct ring math 題目 分析 易證,最優的答案一定是按\(w_i\)從小到大放。 我們考慮dp, 先將w從小到大排個序,再設\(f_{i,j}\)表示當前做到第i個物品,已選擇了j個物品的最大值。轉移就是
【NOIP2016提高A組模擬8.17】(雅禮聯考day1)Matrix
Go using return 分享圖片 pac IT 出發點 img scanf 題目 分析 假設,我們從\(F_{i,2}\)出發,那麽對\(F_{n,n}\)的貢獻就是\(某個系數乘以a^{n-i}b^{n-1}r_i\); 同理,如果從\(F_{2,i}\)出發,
【NOIP2016提高A組模擬8.15】Throw
tin sca begin spa 元組 int clu AI pac 題目 分析 首先對於一個狀態(a,b,c),假定a<=b<=c; 現在考慮一下這個狀態,的轉移方案: \[1,中間向兩邊跳(a,b,c)-->(a*2-b,a,c)、(a,b,c)-
【NOIP2016提高A組模擬8.17】(雅禮聯考day1)Binary
cstring names 分享圖片 img ace queue lin print mat 題目 分析 首先每個數對\(2^i\)取模。也就是把每個數的第i位以後刪去。 把它們放進樹狀數組裏面。 那麽當查詢操作, 答案就位於區間\([2^i-x,2^{i-1}-1-x]
【NOIP2016提高A組模擬10.15】最大化
pan include scanf 沒有 algorithm %d 矩陣 枚舉 tdi 題目 分析 枚舉兩個縱坐標i、j,接著表示枚舉區域的上下邊界, 設對於每個橫坐標區域的前綴和和為\(s_l\),枚舉k, 顯然當\(s_k>s_l\)時,以(i,k)為左上角,(
JZOJ-senior-4627. 【NOIP2016提高A組模擬7.15】斐波那契數列
Time Limits: 1000 ms Memory Limits: 524288 KB Description Input Output Sample Input 5 10 Sample O
【NOIP2016提高A組模擬8.14】傳送帶 (三分套三分)
Description 在一個2維平面上有兩條傳送帶,每一條傳送帶可以看成是一條線段。兩條傳送帶分別為線段AB和線段CD。FTD在AB上的移動速度為P,在CD上的移動速度為Q,在平面上的移動速度R。現
JZOJ 4603 顏料大亂鬥【NOIP2016提高A組模擬7.15】
顏色大亂鬥 題目描述 輸入格式 輸出格式 樣例輸入 2 2 4 C 1 1 2 P 1 2 C 2 2 2 P 1 2 樣例輸出 2 1 資料範圍 題解 這一題,題目要求維護加詢問區間,那
【NOIP2016提高A組模擬9.17】小a的強迫癥
ret include sin main img int 我們 scanf can 題目 分析 題目要求第i種顏色的最後一個珠子要在第i+1種顏色的最後一個珠子之前, 那麽我們從小到大枚舉做到第i種,把第i種的最後一顆珠子取出,將剩下的\(num(i)-1\)個珠子插入已
【NOIP2016提高A組模擬9.15】Osu
oid std lib 最大 algorithm ios d+ -a gin 題目 分析 考慮二分答案, 二分小數顯然是不可取的,那麽我們將所有可能的答案求出來,記錄在一個數組上,排個序(C++調用函數很容易超時,手打快排,時間復雜度約為\(O(>8*10^7)\)
【NOIP2016提高A組模擬9.17】序列
log cstring 表示 inline space cst tdi n) sca 題目 分析 首先用\(a_i\)表示達到目標的步數\(B_i-A_i(mod 4)\) 根據粉刷柵欄,先不管mod 4的情況,答案就是\(\sum\max(a_i-a_{i+1},0)\
【NOIP2016提高A組模擬9.9】總結
無環 過去 最大 錯誤 details TP P20 分答 數據 第一題,題面很不錯,正解是分治,不過用ljj水法也可以輕松的所過去。 第二題,本來以為是個有向無環圖, 結果搞了半天才發現,事實並不是這樣的,於是暫時棄療, 接著在最後的40分中,某人大喊:哦原來是tarja
【NOIP2016提高A組模擬9.14】數列編輯器
namespace ont main getchar 最大 比賽 strong noip getch 題目 分析 比賽上,沒有註意到詢問只詢問光標前面,於是只打了個暴力。 因為詢問只詢問光標前面,首先,當光標向後每移動到一個位置,順便將這個位置的前綴和,和最大前綴和求出來
【NOIP2016提高A組模擬9.7】鼎紋
本題暴力判斷即可。記得要判邊界,而且check的時候銅模的那個位置一定要是1!!! (┭┮﹏┭┮)(我™就是這個地方gg了,爆蛋啊~ ) #include<cstdio> #include<cstring> #include<algorithm>
【NOIP2016提高A組模擬9.4】幻象
題目 Description phantom是一位愛思考的哲♂學家。 最近phantom得到了森の妖精的真傳。在他練功的時候, 每秒他的思緒中都有一定的概率浮現出奇♂異的幻象,持續x秒的幻象將產生 的幻象值。 phantom練功發自真心,他想知道,在N秒
JZOJ 4778. 【NOIP2016提高A組模擬9.14】數列編輯器
Problem Description Input Output Sample Input 8 I 2 I -1 I 1 Q 3 L D R Q 2 Sample
JZOJ_100029. 【NOIP2017提高A組模擬7.8】陪審團 (Standard IO)
qsort sta begin tput 關心 關鍵字 int 最有 制度 Description 陪審團制度歷來是司法研究中的一個熱議話題,由於陪審團的成員組成會對案件最終的結果產生巨大的影響,訴訟雙方往往圍繞陪審團由哪些人組成這一議題激烈爭奪。 小 W 提出了
JZOJ 100027. 【NOIP2017提高A組模擬7.7】表示式
JZOJ 100027. 【NOIP2017提高A組模擬7.7】表示式 題目 Description Input 一行兩個整數k,p。 Output 一行一個整數表示答案。 Sample Input 1 3 Sample Output 6 D
jzoj100026. 【NOIP2017提高A組模擬7.7】圖(倍增)
100026. 【NOIP2017提高A組模擬7.7】圖 Description 有一個n個點n條邊的有向圖,每條邊為<i,f(i),w(i)>,意思是i指向f(i)的邊權為w(i)的邊,現