勇者斗恶龙
来源:互联网 发布:电脑多媒体播放软件 编辑:程序博客网 时间:2024/04/30 04:11
勇者斗恶龙
你的王国里有一条n个头的恶龙,你希望雇一些骑士把他杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头,且需要支付的金币最少?
include
include
using namespace std;
const int maxn =20000+5;
int A[maxn],B[maxn];
int main(){
int n,m;
while (scanf(“%d%d”,&n,&m) ==2 &&n &&m){
for(int i=0;i
0 0
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- 勇者斗恶龙
- UVA 11292 勇者斗恶龙
- 算法经典-勇者斗恶龙
- UVA11292 勇者斗恶龙
- 【贪心】【Uva11292】 勇者斗恶龙
- nyoj1103勇者斗恶龙
- 勇者斗恶龙(BFS)
- uva11292 勇者斗恶龙
- 编程练习-勇者斗恶龙
- UVA 11292 勇者斗恶龙
- 贪婪法-勇者斗恶龙
- 18118 勇者斗恶龙
- uva 11292 勇者斗恶龙
- 18118 勇者斗恶龙
- 记录
- 设计模式 02 创建类模式之简单工厂模式
- 内存管理
- OLEVARIANT的替代——FIREDAC的TFDJSONDataSets和TFDJSONDeltas
- 黑马程序员-------图形化用户交互---GUI
- 勇者斗恶龙
- Context转载
- 面试题26复杂链表的复制
- AJAX(XMLHttpRequest)进行跨域请求方法详解(二)
- 一道简单的阶层面试题
- c++中.h和.cpp中具体应该写什么内容
- AJAX(XMLHttpRequest)进行跨域请求方法详解(三)
- SGU 495 Kids and Prizes (概率DP入门)
- IOS 多线程-GCD学习总结