蜗牛的足迹

摘要： POJ 1252 Euro Efficiency大意：六种货币，面值都小于100。用这六种货币（可加可减）用最少的货币数组成1到100。求出这1到100中最大的，并求平均值。两个完全背包即可，一个付钱，一个找钱#include#includeconst int N = 10000+100+2;int dp[N];int a[6];int min(int a,int b){ if(a==-1)return b; return a=0;j--) if(dp[a[i]+1]!=-1) dp[j]=min(dp[j],dp[j+a[i]]+1); } __int64 ans = 0; ... 阅读全文

摘要： POJ 3260 The Fewest Coins网上有篇很好的报告，觉得不错，就拷了些过来，(*^__^*) 嘻嘻……网址：http://www.cppblog.com/Davidlrzh/articles/135614.html题意：John去买东西，东西的价格是T(1 #includeconst int T = 14400+1;const int T2 = T+14400+2;const int N = 101;int change[T];//change[i]表示商店找钱i所需的硬币数int dp[T2];//dp[i]表示用户付钱i所需硬币数int c[N];int v[N];__i 阅读全文

摘要： ZOJ 3474 TaekwondoAuthor: HUANG, QiaoContest: ZOJ Monthly, February 2011H算法核心：贪心大意：已知：1.Alice 有n个敌人，现有的能量值为S2.每个敌人的基本信息：p1,p2,p3,r. 其中p1为消耗敌人3个积分所需要的能量 p2为消耗敌人2个积分需要的能量 p3为消耗敌人1个积分所需能量， r为消灭该敌人后所能获得的能量值3.消灭一个敌人至少需要消耗它的积分7个问Alice能否完全消灭这n个敌人，若能，求出Alice所能剩余的最大能量分析：1.对于每个敌人，计算出消灭它所需要的最小能量(只有三个状态，枚举p1,p2 阅读全文