題目傳送門
題目大意:
不知道怎麼能夠表述的更簡潔一些。
思考過程&具體做法:
模擬田忌賽馬,策略是:
1.將我方最菜的和敵方最菜的比較,如果我方的比較厲害就**
2.將我方最強的和地方最強的比較,如果我方的比較厲害就**
3.用我方最菜的換掉地方最強的
(上述三條按序號來優先執行,策略正確性不會證2333)
**:
#include
using
namespace
std;
const
int maxn=1e5+100;
int a[maxn],b[maxn],book[maxn];
int n,ans;
int solve(int *a,int *b)
else
if(a[r1]>b[r2])
else ans+=(a[l1++]==b[r2--]);
}return ans;
}int main()
洛谷P2587 ZJOI2008 泡泡堂(貪心)
題目描述 第 x屆noi期間,為了加強各省選手之間的交流,組委會決定組織一場省際電子競技大賽,每乙個省的代表隊由n名選手組成,比賽的專案是老少咸宜的網路遊戲泡泡堂。每一場比賽前,對陣雙方的教練向組委會提交乙份參賽選手的名單,決定了選手上場的順序,一經確定,不得修改。比賽中,雙方的一號選手,二號選手 ...
洛谷 P2607 ZJOI2008 騎士
給出一幅有n個點,n條邊的無向未必聯通圖,每乙個點有乙個權並與另外乙個點相連,對其中一些點進行染色,且相鄰兩點的顏色不能都染,則最大的染色點權值和是多少.這題和 洛谷p1453城市環路 很像,區別就在於它不是連通圖.因而可以先用並查集和vector進行分塊,易證每一塊都是比樹多一條邊的連通圖,每一塊...
洛谷P2607 ZJOI2008 騎士 題解
題目傳送門 題目大意 每個騎士都有自己的戰鬥力且不能和另乙個特定的騎士同時出征,試問出征的騎士最大總戰鬥力是多少 總戰鬥力等於所有出征的騎士的戰鬥力之和 思考過程 做過洛谷p1352 沒有上司的舞會的同學肯定會覺得這個題和它很想,只不過那個題是n個點n 1條邊的樹,這個題是n個點n條邊的基環樹,多了...