原创 洛谷P1709 隱藏口令Hidden Password

題目描述 有時候程序員有很奇怪的方法來隱藏他們的口令。Binny會選擇一個字符串S(由N個小寫字母組成,5<=N<=5,000,000),然後他把S順時針繞成一個圈,每次取一個做開頭字母並順時針依次取字母而組成一個字符串。這樣將

原创 洛谷P2587 [ZJOI2008]泡泡堂(貪心)

題目描述 第XXXX屆NOI期間,爲了加強各省選手之間的交流,組委會決定組織一場省際電子競技大賽,每一個省的代表隊由n名選手組成,比賽的項目是老少咸宜的網絡遊戲泡泡堂。每一場比賽前,對陣雙方的教練向組委會提交一份參賽選手的名單,

原创 洛谷2376 奶牛工資(貪心)

題目描述 貝西工作勤勤懇懇,她每月向約翰索要C 元錢作爲工資。約翰手上有不少錢,他一共有N 種面額的鈔票。第i 種鈔票的面額記作Vi,約翰有Ki 張。鈔票的面額設定是比較合理的,保證所有大面額的鈔票都是所有小面額鈔票的整數

原创 數論複習筆記

持續更新中…… 1. 線性篩O(N) 基礎的線性篩模板。 #include<iostream> #include<cstdio> #include<cstdlib> using namespace std; const int m

原创 洛谷P1613 跑路(倍增+floyd)

題目描述 小A的工作不僅繁瑣,更有苛刻的規定,要求小A每天早上在6:00之前到達公司,否則這個月工資清零。可是小A偏偏又有賴牀的壞毛病。於是爲了保住自己的工資,小A買了一個十分牛B的空間跑路器,每秒鐘可以跑2^k千米(k是任意自

原创 洛谷P1250 種樹(差分約束)

題目描述 一條街的一邊有幾座房子。因爲環保原因居民想要在路邊種些樹。路邊的地區被分割成塊,並被編號成1..N。每個部分爲一個單位尺寸大小並最多可種一棵樹。每個居民想在門前種些樹並指定了三個號碼B,E,T。這三個數表示該居民想在B

原创 洛谷P1280 尼克的任務(dp)

題目描述 尼克每天上班之前都連接上英特網,接收他的上司發來的郵件,這些郵件包含了尼克主管的部門當天要完成的全部任務,每個任務由一個開始時刻與一個持續時間構成。 尼克的一個工作日爲N分鐘,從第一分鐘開始到第N分鐘結束。當尼克到

原创 NOIP模板整理

2016NOIP RP++ 持續更新中…… 圖論: 1.最短路: floyd #include<iostream> #include<cstdio> #include<cstdlib> using namespace std;

原创 洛谷P2878 [USACO07JAN]保護花朵Protecting the Flowers(貪心)

題目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he return

原创 codevs 2594 解藥還是毒藥(狀壓+bfs)

題目描述 Description Smart研製出對付各種症狀的解藥,可是他一個不小心,每種藥都小小地配錯了一點原料,所以這些藥都有可能在治癒某些病症的同時又使人患上某些別的病症(你可能會問那…那是解藥還是毒藥啊?)……,經過Sm

原创 codevs 舞會邀請(Tarjan)

題目描述 Description Smart是一位頗有成就的藝術家,他因油畫作品《我愛北京天安門》聞名於世界。現在,他爲了報答幫助他的同行們,準備開一個舞會。 Smart準備邀請n個已經確定的人,可是問題來了: 這n個人每一個人都

原创 洛谷P3093 [USACO13DEC]牛奶調度Milk Scheduling(貪心)

題目描述 Farmer John has N cows that need to be milked (1 <= N <= 10,000), each of which takes only one unit of time to mi

原创 勾搭神犇

本人LOI蒟蒻一枚,代碼能力也是爛到不行,在這裏勾搭個神犇,也是極好的QAQ。。刷刷題,寫寫代碼題解啥的,,歡迎各位神犇前來打臉,不勝感激!!!

原创 HDU5500 Reorder the Books(腦洞?)

Reorder the Books Problem Description dxy has a collection of a series of books called “The Stories of SDOI”,There

原创 洛谷P2656 採蘑菇

題目描述 小胖和ZYR要去ESQMS森林採蘑菇。 ESQMS森林間有N個小樹叢,M條小徑,每條小徑都是單向的,連接兩個小樹叢,上面都有一定數量的蘑菇。小胖和ZYR經過某條小徑一次,可以採走這條路上所有的蘑菇。由於ESQMS森林是一片神奇