zoj 2734 Exchange Cards
2012-12-11 15:16
197 查看
很简单很简单的dfs,直接暴力dfs就可以了
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; #define MAXN 10000 struct Card { int value; int num; }; Card cards[MAXN]; int n,m; int sum; bool cmp(const Card&a ,const Card&b){ return a.value>b.value; } void dfs(int pos,int target) { if (target<0) return; if (target==0){ sum++; return; } if (pos>=m) return; int dec = target-cards[pos].value*cards[pos].num; for (int i=cards[pos].num;i>=0;i--){ dfs(pos+1,dec); dec += cards[pos].value; } } int main() { int ct =0; while(scanf("%d %d",&n,&m)!=EOF){ if (ct==0) ct++; else printf("\n"); for (int i=0;i<m;i++){ scanf("%d %d",&cards[i].value,&cards[i].num); } sort(cards,cards+m,cmp); sum = 0; dfs(0,n); printf("%d\n",sum); } return 0; }
相关文章推荐
- ZOJ-2734-Exchange Cards(DFS全排列+去重)
- ZOJ 2734 Exchange Cards
- zoj 2734 Exchange Cards
- ZOJ 2734 Exchange Cards(DFS)
- ZOJ 2734(Exchange Cards)
- zoj 2734 Exchange Cards(DFS~)
- zoj 2734 Exchange Cards 【DFS or 母函数】
- zoj2734-Exchange Cards
- zoj Exchange Cards 2734
- zoj 2734 Exchange Cards(母函数 && DFS)
- ZOJ 2734 Exchange Cards
- ZOJ2734-Exchange Cards-回溯法
- zoj - 2734 - Exchange Cards
- ZOJ 2734 Exchange Cards(DFS)
- zoj - 2734 - Exchange Cards
- zoj 2734 Exchange Cards【dfs+剪枝】
- ZOJ 题目2734 Exchange Cards(DFS 去重OR 母函数)
- zoj 2734 Exchange Cards
- ZOJ 2734--Exchange Cards【DFS经典】
- ZOJ 2734