2282. 【NOIP2018PJ正式賽】龍虎鬥

阿新 • • 發佈：2018-12-14

在這裡插入圖片描述

這，看似一道水題，實際也是一道水題。

總體思路是先求出龍、虎的氣勢，其實只要把天降神兵加上對應的兵營，再計算氣勢（小於m龍，大於m虎）。
再列舉每一個點，求出氣勢差最小值。需要注意的是，m兵營也可以派p2個人。（第一個坑）
在計算時，數值較大，需使用實數型別（第二個坑）
更可惡的是直接計算時pascal會報錯，需要“騙電腦”，定義一個乘法函式

程式碼令人吃驚（這和直接算有什麼區別？？？）（交上去沒錯，本地報錯，這個優化純粹用來保險及除錯，就當一個技巧吧。）（第三個坑）

function mull(a,b:real):real;
begin
        exit(a*b);
end;

2282. 【NOIP2018PJ正式賽】龍虎鬥

這，看似一道水題，實際也是一道水題。總體思路是先求出龍、虎的氣勢，其實只要把天降神兵加上對應的兵營，再計算氣勢（小於m龍，大於m虎）。再列舉每一個點，求出氣勢差最小值。需要注意的是，m兵營也可以派p2個人。（第一個坑）在計算時，數值較大，需使用實數型別（第二個坑）

【NOIP2018PJ正式賽】對稱二叉樹

對稱二叉樹，腦補一下，中間對分，一折，如果完全重合（形狀數字都要），那就是對稱二叉樹。顯然資料很小，暴力過。暴力過。 dg(l[i],r[i])代表，遞迴i的左子樹，i的右子樹。遞迴中虛擬碼 { 如果左子樹不等於右子樹打標記退出；如果（左子樹有右子樹沒有）或（

【NOIP2018PJ正式賽】標題統計

題目描述凱凱剛寫了一篇美妙的作文，請問這篇作文的標題中有多少個字元？注意：標題中可能包含大、小寫英文字母、數字字元、空格和換行符。統計標題字元數時，空格和換行符不計算在內。輸入輸入檔名為 title.in。輸入檔案只有一行，一個字串 s。輸出輸出檔名為 title.

【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

JZOJ 5478. 【NOIP2017提高組正式賽】列隊

Description Sylvia 是一個熱愛學習的女孩子。前段時間，Sylvia 參加了學校的軍訓。眾所周知，軍訓的時候需要站方陣。 Sylvia所在的方陣中有n × m名學生，方陣

5478. 【NOIP2017提高組正式賽】列隊

題目描述 Sylvia 是一個熱愛學習的女孩子。前段時間，Sylvia 參加了學校的軍訓。眾所周知，軍訓的時候需要站方陣。 Sylvia所在的方陣中有n × m名學生，方陣的行數為 n，列數為 m。為了便於管理，教官在訓練開

【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 說的已經很好了。

2282. 【NOIP2018PJ正式賽】龍虎鬥

相關推薦