原创 supermarket
題目描述 有一個商店有許多批貨，每一批貨又有N(0<=N<=10^4104 )個商品,同時每一樣商品都有收益P_iPi ,和過期時間D_iDi (1<=Pi,DiPi,Di <=10^4104 )，一旦超過了過期時間，商品就不能再賣。
2020-06-06 12:34:09
原创 3386. 【NOIP2013模擬】守衛者的挑戰 (Standard IO)
Description 打開了黑魔法師Vani的大門，隊員們在迷宮般的路上漫無目的地搜尋着關押applepi的監獄的所在地。突然，眼前一道亮光閃過。“我，Nizem，是黑魔法聖殿的守衛者。如果你能通過我的挑戰，那麼你可以帶走黑魔法
2020-02-23 09:36:18
原创 4270. 【NOIP2015模擬10.27】魔道研究
Description “我希望能使用更多的魔法。不對，是預定能使用啦。最終我要被大家稱呼爲大魔法使。爲此我決定不惜一切努力。” ——《The Grimoire of Marisa》霧雨魔理沙 魔理沙一如既往地去帕秋莉的大圖書
2020-02-23 09:36:18
原创 C++輸入輸出優化
輸入輸出有時會被卡時間，所以我們可以通過一些例如getchar這樣極快輸入的方式減小提升我們輸入輸出的時間。 #include<algorithm> #include<iostream> #include<cstring> #in
2020-02-23 09:36:18
原创 4271. 【NOIP2015模擬10.27】魔法陣
Description 帕秋莉·諾蕾姬，有着“不動的大圖書館” 的稱號，擅長使用各種各樣的屬性魔法。 ——《東方求聞史記》 一如既往地，帕秋莉在圖書館中研究着魔法。今天，她在研究一本魔法書中的法陣。 這個法陣可以看成是按下面
2020-02-23 09:36:18
原创 線段樹模板
總結了一下線段樹的基本運用和操作，也方便日後知識的梳理和Ctrl C+V提高AC率 代碼 #include<cstdio> #include<cstring> #include<cmath> #include<iostream>
2020-02-23 09:36:18
原创 P3375 【模板】KMP字符串匹配
題目描述 如題，給出兩個字符串s1和s2，其中s2爲s1的子串，求出s2在s1中所有出現的位置。 爲了減少騙分的情況，接下來還要輸出子串的前綴數組next。 （如果你不知道這是什麼意思也不要問，去百度搜[kmp算法]學習一下就知道
2020-02-23 09:36:18
原创 4274. 【NOIP2015模擬10.28B組】終章-劍之魂
Description 【背景介紹】 古堡，暗鴉，斜陽，和深淵…… 等了三年，我獨自一人，終於來到了這裏…… “終焉的試煉嗎？就在這裏嗎？”我自言自語道。 “終焉的試煉啊！就在這裏啊！”我再一次自言自語道。 “這背後可能
2020-02-23 09:36:18
原创 P3379 【模板】最近公共祖先（LCA）
題目描述 如題，給定一棵有根多叉樹，請求出指定兩個點直接最近的公共祖先。 輸入輸出格式 輸入格式： 第一行包含三個正整數N、M、S，分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來N-1行每行包含兩個正整數x、y，表示x結點
2018-12-23 19:21:59
原创 P1468 派對燈 Party Lamps
題目描述 在IOI98的節日宴會上，我們有N(10<=N<=100)盞彩色燈，他們分別從1到N被標上號碼。 這些燈都連接到四個按鈕： 按鈕1：當按下此按鈕，將改變所有的燈：本來亮着的燈就熄滅，本來是關着的燈被點亮。 按鈕2：當按下此按鈕，
2018-12-23 19:21:59
1
原创 P3650 [USACO1.3]滑雪課程設計Ski Course Design
題目描述 農民約翰的農場裏有N座山峯(1<=N<=1000),每座山都有一個在0到100之間的整數的海拔高度。在冬天,因爲山上有豐富的積雪,約翰經常開辦滑雪訓練營。 不幸的是,約翰剛剛得知稅法在滑雪訓練營方面有新變化,明年開始實施。在仔細
2018-12-12 19:06:47
原创 P1215 [USACO1.4]母親的牛奶 Mother's Milk
題目描述 農民約翰有三個容量分別是A,B,C升的桶，A,B,C分別是三個從1到20的整數， 最初，A和B桶都是空的，而C桶是裝滿牛奶的。有時，農民把牛奶從一個桶倒到另一個桶中，直到被灌桶裝滿或原桶空了。當然每一次灌注都是完全的。由於節約，
2018-12-09 18:59:02
原创 P1214 [USACO1.4]等差數列 Arithmetic Progressions
題目描述 一個等差數列是一個能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的數列。 在這個問題中a是一個非負的整數，b是正整數。寫一個程序來找出在雙平方數集合(雙平方數集合是所有能表示成p的平方 +
2018-12-09 18:59:02
原创 P1218 [USACO1.5]特殊的質數肋骨 Superprime Rib
題目描述 農民約翰的母牛總是產生最好的肋骨。你能通過農民約翰和美國農業部標記在每根肋骨上的數字認出它們。農民約翰確定他賣給買方的是真正的質數肋骨,是因爲從右邊開始切下肋骨,每次還剩下的肋骨上的數字都組成一個質數,舉例來說: 7 3 3 1
2018-12-09 18:59:02
原创 P1207 [USACO1.2]雙重回文數 Dual Palindromes
題目描述 如果一個數從左往右讀和從右往左讀都是一樣，那麼這個數就叫做“迴文數”。例如，12321就是一個迴文數，而77778就不是。當然，迴文數的首和尾都應是非零的，因此0220就不是迴文數。 事實上，有一些數（如21），在十進制時不是迴
2018-12-09 18:59:02