發(fā)簡信
IP屬地：山東
-
蒟蒻的noip復(fù)習(xí)計劃（？）
每一類的難度排好序了。 隨便找的題，不要像我一樣復(fù)習(xí)！ 好多水題啊不如叫學(xué)習(xí)計劃？ 搜索 【P1151】子數(shù)整數(shù) - 洛谷 【P2708】硬幣翻...
-
食物鏈//并查集
題目描述 動物王國中有三類動物 A,B,C，這三類動物的食物鏈構(gòu)成了有趣的環(huán)形。A 吃 B，B 吃 C，C 吃 A。 現(xiàn)有 N 個動物，以 1 ...
-
郵票面值設(shè)計//搜索
題目描述 給定一個信封，最多只允許粘貼N張郵票，計算在給定K（N+K≤15）種郵票的情況下（假定所有的郵票數(shù)量都足夠），如何設(shè)計郵票的面值，能得...
-
火柴排隊//逆序?qū)?amp;離散化&歸并排序
題目描述 涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有一個高度。 現(xiàn)在將每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 兩列火柴之...
-
團(tuán)伙//并查集
題目描述 1920年的芝加哥，出現(xiàn)了一群強(qiáng)盜。如果兩個強(qiáng)盜遇上了，那么他們要么是朋友，要么是敵人。而且有一點(diǎn)是肯定的，就是： 我朋友的朋友是我的...
-
序列合并//暴力
題目描述 有兩個長度都是N的序列A和B，在A和B中各取一個數(shù)相加可以得到N^2個和，求這N^2個和中最小的N個。 輸入輸出格式 輸入格式： 第一...
-
重建道路//樹形dp
題目描述 一場可怕的地震后，人們用N個牲口棚(1≤N≤150，編號1..N)重建了農(nóng)夫John的牧場。由于人們沒有時間建設(shè)多余的道路，所以現(xiàn)在從...
-
雙棧排序//二分圖染色|模擬題目描述 Tom最近在研究一個有趣的排序問題。如圖所示，通過2個棧S1和S2，Tom希望借助以下4種操作實(shí)現(xiàn)將輸入序列升序排序。 操作a 如果輸...