青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

ACM___________________________

______________白白の屋
posts - 182, comments - 102, trackbacks - 0, articles - 0
<2010年8月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

常用鏈接

留言簿(24)

隨筆分類(332)

隨筆檔案(182)

FRIENDS

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

//MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

題目地址:
         http://acm.hdu.edu.cn/showproblem.php?pid=2079
題目描述:
Describtion
又到了選課的時間了,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個學分的組合數。

很簡單的題目, 看上去就是直接母函數了, 而且還比較標準.
代碼如下:
//MiYu原創, 轉帖請注明 : 轉載自 ______________白白の屋

#include 
<iostream>
using namespace std;
int score[9];
int amt[9];
int num1[41];
int num2[41];
int main ()
{
    
int T;
    
while ( cin >> T )
    {
          
while ( T -- )
          {
                
int N,K;
                cin 
>> N >> K;
                
for ( int i = 1; i<= K; ++ i )
                {
                      cin 
>> score[i] >> amt[i]; 
                } 
                
for ( int i = 0; i <= N; ++ i )
                {
                      num1[i] 
= num2[i] = 0
                }
                num1[
0= 1;
                
for ( int i = 1; i <= K; ++ i )
                {
                      
for ( int j = 0; j <= N; ++ j )
                      {
                            
for ( int k = 0; k <= amt[i] && k * score[i] + j <= N; ++ k )
                            {
                                  num2[ k 
* score[i] + j ] += num1[j];
                            } 
                      } 
                      
for ( int j = 0; j <= N; ++ j )
                      {
                            num1[j] 
= num2[j];
                            num2[j] 
= 0;
                      }
                }
                cout 
<< num1[N] << endl;
          } 
    }
    
return 0
}

這道題的數據是比較小的, 所以可以直接暴力AC,  這樣想起來, 暴力似乎更加簡單直觀, 所以以后做題的時候應該先分析題目數據的規模, 以免浪費比賽時間, 當然,平常練習時不建議暴力.
暴力代碼: ( 非本人所寫, 據說HDU上 可以0k 0ms過, 沒試過 )
#include <stdio.h>

int main(void)
{
    
int c[9], k, n, i;
    
int count;
    
int t[9], a, b;
    
int total = 40;

    scanf(
"%d"&k);
    
while (k-- && scanf("%d%d"&total, &n))
    {
        
for (count = i = 0; i < 9; t[i++= 0);
        
for (i = 0; i < n; i++)
        {
            scanf(
"%d%d"&a, &b);
            t[a] 
= b;
        }
        
for (c[8= 0; c[8<= t[8&& c[8* 8 <= total; c[8]++)
        
for (c[7= 0; c[7<= t[7&& c[8* 8 + c[7* 7 <= total; c[7]++)
        
for (c[6= 0; c[6<= t[6&& c[8* 8 + c[7* 7 + c[6* 6 <= total; c[6]++)
        
for (c[5= 0; c[5<= t[5&& c[8* 8 + c[7* 7 + c[6* 6 + c[5* 5 <= total; c[5]++)
        
for (c[4= 0; c[4<= t[4&& c[8* 8 + c[7* 7 + c[6* 6 + c[5* 5  + c[4* 4 <= total; c[4]++)
        
for (c[3= 0; c[3<= t[3&& c[8* 8 + c[7* 7 + c[6* 6 + c[5* 5  + c[4* 4  + c[3* 3 <= total; c[3]++)
        
for (c[2= 0; c[2<= t[2&& c[8* 8 + c[7* 7 + c[6* 6 + c[5* 5  + c[4* 4  + c[3* 3  + c[2* 2 <= total; c[2]++)
        {
            c[
1= total - (c[8* 8 + c[7* 7 + c[6* 6 + c[5* 5  + c[4* 4  + c[3* 3  + c[2* 2);
            
if (c[1>= 0 && c[1<= t[1]) count++;
        }
        printf(
"%d\n", count);
    }
    

    
return 0;
}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久精品一级爱片| 午夜视频一区| 欧美黑人国产人伦爽爽爽| 久久久五月天| 亚洲啪啪91| 亚洲深夜福利视频| 国产午夜久久久久| 欧美高清在线视频| 欧美日韩免费网站| 久久大综合网| 欧美成人中文| 性欧美暴力猛交69hd| 欧美制服第一页| 亚洲精品一区二区三区蜜桃久| 亚洲美女啪啪| 国内免费精品永久在线视频| 欧美高清一区二区| 国产精品久久久久久久app| 久久久久久亚洲综合影院红桃| 噜噜噜久久亚洲精品国产品小说| 一区二区高清视频在线观看| 亚洲欧美综合网| 亚洲日本中文字幕免费在线不卡| 一区二区日韩欧美| 在线免费观看日韩欧美| 一区二区黄色| 亚洲黄色尤物视频| 亚洲性线免费观看视频成熟| 亚洲一区免费观看| 曰本成人黄色| 亚洲尤物精选| 日韩亚洲视频在线| 久久精品电影| 激情小说另类小说亚洲欧美 | 亚洲欧美成人网| 久久嫩草精品久久久精品一| 亚洲一区亚洲二区| 欧美mv日韩mv国产网站app| 一区二区在线看| 亚洲与欧洲av电影| 一本色道88久久加勒比精品| 久久午夜电影网| 久久久久久久久久久久久9999| 欧美日韩国语| 亚洲精品乱码久久久久久| 国产亚洲一本大道中文在线| 在线视频日韩| 亚洲桃色在线一区| 欧美精品一区二区在线观看| 嫩草成人www欧美| 国语自产精品视频在线看8查询8 | 在线视频欧美日韩| 99国产精品99久久久久久| 久久露脸国产精品| 榴莲视频成人在线观看| 国内精品久久久久久久影视麻豆| 亚洲欧美中文日韩v在线观看| 亚洲欧美日韩视频一区| 欧美日韩一区二区免费视频| 亚洲精品欧美日韩专区| 亚洲精选大片| 欧美精品七区| 亚洲毛片在线| 午夜亚洲一区| 国产午夜精品久久久久久免费视| 亚洲男同1069视频| 欧美专区18| 狠狠色狠狠色综合日日五| 久久久久久9| 欧美国产视频日韩| 日韩午夜激情电影| 欧美系列一区| 午夜亚洲伦理| 免费久久99精品国产自在现线| 亚洲成色777777女色窝| 免费观看一区| 99精品99| 久久国内精品视频| 亚洲国产精品va| 欧美精品一区二区三区在线看午夜 | 亚洲精品一区二区三区樱花| 欧美巨乳波霸| 午夜精品福利一区二区蜜股av| 久久视频在线看| 91久久精品一区| 国产精品久久久久9999高清| 校园激情久久| 亚洲国产高潮在线观看| 国产午夜亚洲精品不卡| 久久只精品国产| 亚洲美女少妇无套啪啪呻吟| 久久av二区| 亚洲精品一区二区在线| 国产精品视频你懂的| 久久久精品999| 亚洲裸体视频| 久久只有精品| 一区二区三区视频在线观看| 国产视频久久久久| 欧美精品aa| 欧美在线你懂的| 亚洲精品在线一区二区| 久久精品一本久久99精品| 99视频精品全国免费| 国产综合久久久久久鬼色| 欧美久久影院| 另类激情亚洲| 午夜久久黄色| 夜夜嗨网站十八久久| 蜜臀a∨国产成人精品| 亚洲欧美日韩爽爽影院| 亚洲精品乱码久久久久| 好看的日韩av电影| 国产精品久久一卡二卡| 欧美极品aⅴ影院| 久久久久88色偷偷免费| 亚洲一区二区三区激情| 亚洲人人精品| 欧美韩日一区| 免费成人网www| 久久疯狂做爰流白浆xx| 亚洲影院免费| 一本色道久久99精品综合| 亚洲激情黄色| 亚洲国产欧美日韩另类综合| 国产小视频国产精品| 国产精品毛片| 国产精品久久久久久妇女6080| 欧美日韩久久| 欧美日韩 国产精品| 欧美激情久久久久| 欧美国产日本韩| 欧美不卡高清| 欧美国产日韩免费| 免费视频一区二区三区在线观看| 久久精品国产亚洲高清剧情介绍| 亚洲女女女同性video| 亚洲视频精品| 亚洲一区二区三区中文字幕| 亚洲视频在线观看| 一区二区三区毛片| 亚洲图片欧美一区| 亚洲天堂av图片| 亚洲午夜精品一区二区三区他趣| av不卡在线观看| 亚洲一区二区免费| 亚洲专区一区二区三区| 午夜在线精品偷拍| 欧美一区二区性| 另类酷文…触手系列精品集v1小说| 久久久久久久久久久久久女国产乱| 久久精品一区四区| 另类欧美日韩国产在线| 欧美成人嫩草网站| 欧美日韩在线播放| 国产欧美 在线欧美| 激情自拍一区| 亚洲精品一区二区三区婷婷月 | 欧美亚洲在线播放| 久久亚洲精品欧美| 亚洲国产经典视频| 夜夜精品视频| 欧美在线观看一区二区三区| 久久亚洲高清| 欧美三级电影大全| 国产亚洲欧美日韩精品| 在线电影院国产精品| 99亚洲精品| 久久精品一区二区| 最新中文字幕一区二区三区| 亚洲一区二区精品视频| 久久亚洲免费| 国产精品国产三级国产| 一区在线影院| 亚洲色诱最新| 美日韩精品视频免费看| aa成人免费视频| 久久久久久夜| 国产精品福利在线观看网址| 影音先锋中文字幕一区| 亚洲午夜电影| 欧美成人自拍| 亚洲欧美日韩网| 欧美日韩成人一区二区三区| 国产日韩欧美一二三区| 99精品欧美一区二区三区综合在线| 久久成人av少妇免费| 亚洲全部视频| 久久精品91久久香蕉加勒比| 欧美三级在线视频| 亚洲国产精品电影| 久久成人av少妇免费| av成人动漫| 欧美精品久久久久久久免费观看| 国产亚洲欧美一区在线观看| 亚洲天堂网在线观看| 亚洲国产精品成人综合| 久久精品91| 韩国欧美国产1区| 欧美亚洲在线播放|