你作為乙個村的村長，保衛村莊是理所當然的了.今天，村莊裡來了乙隻惡龍，他有n個頭，惡龍到處殺人放火。你著急了。不過天無絕人之路，現在來了乙個騎士團。裡面有m位成員（往下看）
每個人都可以砍掉乙個大小不超過（<=）z的頭，要money個金幣，求最小花費。
輸入格式：
第一行兩個整數 n m
下接n行，乙個整數 表示n個頭的大小。
下接m行，每個人可以砍的頭大小或金幣(金幣==頭的大小）。
輸出格式：
乙個整數，最小花費。如果無解，輸出「you died!」
輸入樣例#1： 複製
2 35 47 84
輸出樣例#1： 複製
11
1<=n,m<=20000
綠色系列2，
這個題我交了一二三四遍，，，
其實感覺自己最不擅長的就是這種題，
其實很簡單，（其實很自然，的就唱出了楊宗緯的空白格。
詳情請見：
）
就是思路題。。。
但一般來講，，，像我這麼菜的人馬上就去模擬了。。。
而且都不會過，，，因為一般來講肯定有很多很多很多特殊情況。
所以就要想正解的思路了。
我覺得**很清楚，，
關鍵是思路。。。
1 #include2 #include3 #include4 #include5 #include6using
namespace
std;78
int n,m,a[20002],b[20002
],ans,t,q;910
intmain()
1124
int i=1,j=1;25
while(i<=n&&j<=m)
2633
else j++; 34}
35if(i>n)
3640
else printf("
you died!");
41return0;
42 }
落谷 P2695 騎士的工作 簡單貪心
題目鏈結 騎士排個序 遍歷每個頭 用lower bound 二分查詢乙個大於等於他的騎士 需要注意的是 每個騎士只能上場一次 所以用乙個陣列標記下 include include include include include include includeusing namespace std d...
P3355 騎士共存問題
題目描述 在乙個 n n個方格的西洋棋棋盤上，馬 騎士 可以攻擊的棋盤方格如圖所示。棋盤上某些方格設定了障礙，騎士不得進入 對於給定的 n n 個方格的西洋棋棋盤和障礙標誌，計算棋盤上最多可以放置多少個騎士，使得它們彼此互不攻擊 輸入格式 第一行有 2 個正整數n 和 m 1 n 200,0 m輸出...
P3355 騎士共存問題
在乙個n n個方格的西洋棋棋盤上，馬 騎士 可以攻擊的棋盤方格如圖所示。棋盤上某些方格設定了障礙，騎士不得進入 對於給定的n n 個方格的西洋棋棋盤和障礙標誌，計算棋盤上最多可以放置多少個騎士，使得它們彼此互不攻擊 輸入格式 第一行有 2 個正整數n 和 m 1 n 200,0 m輸出格式 將計算出...