hdu 2079
来源:互联网 发布:我知道远程监控的域名 编辑:程序博客网 时间:2024/06/11 00:09
选课时间(题目已修改,注意读题)
Time Limit: 1000msMemory Limit: 32768KB This problem will be judged on HDU. Original ID: 2079
64-bit integer IO format: %I64d Java class name: Main
Prev Submit Status Statistics Next
又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别)
Input
输入数据的第一行是一个数据T,表示有T组数据。
每组数据的第一行是两个整数n(1 <= n <= 40),k(1 <= k <= 8)。
接着有k行,每行有两个整数a(1 <= a <= 8),b(1 <= b <= 10),表示学分为a的课有b门。
Output
对于每组输入数据,输出一个整数,表示学n个学分的组合数。
Sample Input
2
2 2
1 2
2 1
40 8
1 1
2 2
3 2
4 2
5 8
6 9
7 6
8 8
Sample Output
2
445
Source
Basic Problem
dfs
#include<stdio.h>#include<string.h>int s,end[100];int n,k;void dfs(int sum,int t){ if(sum==n) s++; if(sum>n) return ; for(int i=t+1;i<=8;i++) for(int j=1;j<=end[i];j++) dfs(sum+i*j,i);}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); memset(end ,0,sizeof(end)); // for(int i=0;i<11;i++) // printf("%d",end[i]) ; while(k--) { int a,b; scanf("%d%d",&a,&b); end[a]=b; } s=0; dfs(0,0); printf("%d\n",s); } return 0; }
阅读全文
0 0
- hdu 2079
- hdu 2079
- hdu 2079
- hdu 2079
- hdu 2079(母函数)
- hdu 2079 母函数
- HDU 2079 (母函数)
- hdu 2079 选课时间
- HDU(2079)选课时间
- hdu 2079 多重背包
- hdu 2079 选课时间
- HDU-2079-母函数
- hdu 2079 选课时间
- HDU 2079 母函数
- hdu
- hdu
- HDU
- hdu ()
- 进程与线程(Java多线程总结一)
- MySQL(二)
- OR perceptron(感知机 )
- 事件对象
- vjudge 贪心+分治专题-N题
- hdu 2079
- 029 JDBC 开发
- tensorflow Examples:<3>实现自编码
- NOIP 2015 Day 2 stone 跳石头(二分)
- APP测试基本流程及测试内容
- JS的基础语法一
- java基础知识
- Oracle自学
- hiho一下 第157周 二进制小数 (二进制)