1107 - 【校內模擬賽】
本來以為NOIP考前應該是歡樂賽,結果hhhhh
題一:模擬
這個模擬比較良心,不是很坑,細節也不是很多
但是時間沒有規劃夠,最後merge還沒有寫完就結束考試了
看到模擬題不要怕,一定要把分拿完
題二:排序貪心
luogu 皇后遊戲
這玩意兒不好推啊,還有各種細節(排序實現上的,可以參見luogu討論區裡的部落格)
但是可以用隨機化貪心水部分分
get到一個技巧(卡時間)
int s=clock();
while(1){
random_shuffle(a+1,a+n+1);
calc();
int t=clock()-s;
if((double) (t/CLOCKS_PER_SEC)>0.85) break;
}
還是隨機化好用
題三:概率與期望
居然只有20分的暴力。。。
人家都隨意35
我我我我我,氣啊
居然沒有想到可以列舉??!!100的資料隨便水啊
(依稀記得搜尋大賽的時候也幹過這樣的蠢事,不啊不啊,NOIP一定別忘了打暴力)
正解?不存在的。。沒懂
相關推薦
1107 - 【校內模擬賽】
本來以為NOIP考前應該是歡樂賽,結果hhhhh 題一:模擬 這個模擬比較良心,不是很坑,細節也不是很多 但是時間沒有規劃夠,最後merge還沒有寫完就結束考試了 看到模擬題不要怕,一定要把分拿完 題二:排序貪心 luogu 皇后遊戲 這玩意兒不好推啊,還有各種細節(排
1030-【校內模擬賽】
0的階乘為1 強制型別轉化:(Long Long)比1ll快一些 面對和區間有關的問題,思考分治(記得驗證正確性,對拍) 特定的題,可以將邊看做點 題目中說是
【NOIP模擬賽】密碼鎖
提示 都是 sin urn 輸入 題目 fin i++ 元素 題目描述 hzwer有一把密碼鎖,由N個開關組成。一開始的時候,所有開關都是關上的。當且僅當開關x1,x2,x3,…xk為開,其他開關為關時,密碼鎖才會打開。 他可以進行M種的操作,每種操作
【0521模擬賽】小Z愛數學
csu 復雜度 ace pan chan printf 排序 fine 個數 題目描述 小Z想求F(n,k),F(n,k)表示n的所有因數pi中,滿足n/pi <= k 的和。 小Z發現還是很水,所以他決定加大難度。 求 小Z還準備了很多個詢問。現在你來解決一下吧。
【NOIP模擬賽】藏寶圖 最小生成樹
names pri double span -- string noip getchar n! 性質:我們把最小生成樹建出來,如果其距離符合那麽就是對的,不符合就是錯的 因為這是個n^2的圖所以不能Kruskal只能Prim #include <cstdio>
【NOIP 模擬賽】鐘 模擬+鏈表
color blog 不常用 get 循環鏈表 fig problem bsp 常用 biubiu~~ 這道題實際上就是優化模擬,就是找到最先死的讓他死掉,運用時間上的加速,題解上說,要用堆優化,也就是這個意思。 對於鏈表,單項鏈表和循環鏈表都不常用,最常用的是雙向鏈表
【NOIP 模擬賽】中值濾波 打表找規律
超出 數學 printf clas col else 中值濾波 include noi 對於這樣看起來不像什麽算法也沒什麽知識點的題,一臉懵逼的話不是手推規律就是打表找規律......... 當然還有一些超出你能力之外的數學題...... #include <
【NOIP模擬賽】珠
== pen pan 復雜度 max mes algo 輸出 sin 【問題描述】 萌蛋有??顆珠子,每一顆珠子都寫有一個數字。萌蛋把它們用線串成了環。我們稱一個數字串是有趣的,當且僅當它的第 1 位是 2,且除了第 1 位以外的每一位都是 3。例如,2,233,233
【NOIp模擬賽】Walk
using 出發 col input note out 無法 lar lin Input file: walk.inOutput file: walk.outTime limit: 1 secondsMemory limit: 128 megabytes在比特鎮一共有 n
【NOIp模擬賽】Tourist Attractions
|| color turn stdout sin int div 表示 getchar() Input file: tour.inOutput file: tour.outTime limit: 1 secondsMemory limit: 128 megabytes在美麗
【NOIp模擬賽】String Master
sin for style clu amp ans idt int span Input file: master.inOutput file: master.outTime limit: 1 secondsMemory limit: 128 megabytes 所謂最長公
【TMD模擬賽】黃金拼圖 Cao
發現 bool true include () als sca class cor 正解:Cao 據說這樣的題是用來騙叢林生物上樹的...... 這樣的題除了考觀察力之外還.........我們發現他異或了opt,恩,就這樣,用離線推答案..... #includ
【TMD模擬賽】上低音號 鏈表
枚舉 true size line 以及 point eof print 邊界 這道題一看有兩個出發現點,一枚舉點去找邊界,想了一會就Pass了...,二是枚舉相框,我們最起碼枚舉兩個邊界,然後發現平行邊界更好處理,然而仍然只有30分,這個時候就來到了鏈表的神奇應用,我們枚
【NOIp模擬賽】value
har urn pac freopen getch amp class 貪心 max 感覺動規這種東西怎麽也學不會了..... 分析 貪心+動規 http://blog.csdn.net/chen1352/article/details/52234046 說的已經很好了。
【NOIp模擬賽】antipalindrome
sin 不用 const -1 ges getc print log ans 分析 知識點:排列組合問題。 本題貌似和回文字符串沒有太大的關系。 仔細劃一下應該就能知道最後的答案是:$ans=m*(m-1)*(m-2)*....*(m-2)$ 但是還是有很多坑的,數據很
【NOIP模擬賽】收銀員(一道好的查分約束題)
bsp max int printf out 以及 void def 判斷 /* s[]表示最優方案的序列中的前綴和,那麽s[23]就是最優方案 由題意我們可以列出這樣一些式子: s[i]+s[23]-s[16+i]>
【NOIP 模擬賽】 道路
line for 兩個 當前 str text cout 平面 臨時 題目描述在二維坐標平面裏有 N 個整數點,信息班某一巨佬要訪問這 N 個點。剛開始巨佬在點(0,0)處。 每一步,巨佬可以走到上、下、左、右四個點。即假設巨佬當前所在點的坐標是(x,y),那麽它下一步可以
BZOJ2741: 【FOTILE模擬賽】L
最大 enter 模擬 stack 題解 flag set insert mes 題解: 對於區間分塊 預處理出ans[i][j]表示第i塊到第j塊內的答案 對於不在塊兩邊的零碎部分 直接暴力算即可 #include <algorithm> #include
【noip模擬賽】地球危機(2018年第九屆藍橋杯C/C++A組省賽 三體攻擊)
題目描述 三體人將對地球發起攻擊。為了抵禦攻擊,地球人派出了 $A × B × C$ 艘戰艦,在太 空中排成一個 $A$ 層 $B$ 行 $C$ 列的立方體。其中,第 $i$ 層第 $j$ 行第 $k$ 列的戰艦(記為戰艦 $d(i, j,k)$)的生命值為 $d_{i, j,k}$。 三體人將會對地球發
【noip模擬賽】數字對
好題一道,二分的單調性很隱祕,還介紹了ST演算法的拓展 【題目描述】 小H是個善於思考的學生,現在她又在思考一個有關序列的問題。 她的面前浮現出一個長度為n的序列{ai},她想找出一段區間[L, R](1 <= L <= R <= n)。