亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? hawking.cpp

?? 這是一道典型的動態規劃題 提供了三種方法(用C++代碼實現)
?? CPP
字號:

/* 
by hawking@pku 
*/ 
#include<iostream.h> 
#include<search.h> 
#include<memory.h> 
const int MAX_STAMP_TYPES =100; 
const int MAX_TOT_VALUE = 100; 
const int MAX_CUSTOMER=100; 
int s[MAX_STAMP_TYPES],s_size,cus[MAX_CUSTOMER],c_size,maxc,count[100]; 
bool custom[MAX_TOT_VALUE];     
class Combine{ 
public: 
    int tot; 
    int ts;//types of stamps 
    int f;//flag 1 can 2 tie,0 can't 
    int s[4];//each stamps used here 
    int sc;//used stamps number 
    int max;//single maxed stamp value; 
public: 
    bool isHave(int type){ 
        for(int i=0;i<sc;i++) 
            if(s[i]==type)return true; 
        return false; 
    } 
    void findMax(){ 
        max=0; 
        for(int i=0;i<sc;i++) 
            if(::s[s[i]]>max)max=::s[s[i]]; 
    } 
    void addStamp(int type){ 
        if(!isHave(type))ts++; 
        s[sc++]=type; 
        tot+=::s[type]; 
        if(::s[type]>max)max=::s[type]; 
    } 
    void removeLastStamp(int type){ 
        sc--; 
        if(!isHave(type))ts--; 
        tot-=::s[type]; 
        findMax(); 
    }         
}currCus[MAX_TOT_VALUE],c; 
int com(const void * a,const void *b) 
{ 
    return *((int *)a)-*((int*)b); 
} 
void init() 
{ 
    maxc=c_size=s_size=0; 
    memset(custom,0,MAX_TOT_VALUE*sizeof(bool)); 
    memset(count,0,100*sizeof(int)); 
} 
bool read() 
{ 
    init(); 
    int t; 
    cin>>t; 
    if(!cin)return false; 
    while(t!=0){ 
        if(count[t]++<5)s[s_size++]=t; //modify by duoshute here
        cin>>t; 
    } 
    qsort(s,s_size,sizeof(int),com); 
    cin>>t; 
    while(t!=0){ 
        cus[c_size++]=t; 
        custom[t]=true; 
        if(t>maxc)maxc=t; 
        cin>>t; 
    } 
    return true; 
} 
int a[4],b[4]; 
bool same(int *t1,int *t2,int n) 
{ 

    memcpy(a,t1,n*sizeof(int)); 
    memcpy(b,t2,n*sizeof(int)); 
/*    qsort(a,n,sizeof(int),com);           //omited by duoshute
    qsort(b,n,sizeof(int),com); */
    return memcmp(a,b,n*sizeof(int))==0; 
} 
void solve(int ss,int last) //int last is added by duoshute 
{ 
    if(custom[c.tot]) 
    { 
        if(!currCus[c.tot].f 
                ||c.ts>currCus[c.tot].ts 
                ||c.ts==currCus[c.tot].ts&&c.sc<currCus[c.tot].sc 
                ||c.ts==currCus[c.tot].ts&&c.sc==currCus[c.tot].sc&&c.max>currCus[c.tot].max) 
        { 
            currCus[c.tot]=c; 
            currCus[c.tot].f=1; 
        } 
        else if(c.ts==currCus[c.tot].ts&&c.sc==currCus[c.tot].sc&&c.max==currCus[c.tot].max) 
        { 
            if(!same(c.s,currCus[c.tot].s,c.sc)) 
                currCus[c.tot].f=2; 
        } 
             
    } 
    if(c.sc>=4||c.tot>maxc)return; 
    for(int i=last;i<s_size;i++)  
    { 
        c.addStamp(i); 
        solve(ss+1,i); 
        c.removeLastStamp(i); 
    } 
} 
void main() 
{ 
    while(read()) 
    { 
        memset(&c,0,sizeof(Combine)); 
        memset(currCus,0,MAX_TOT_VALUE*sizeof(Combine)); 
        solve(0,0); 
        for(int i=0;i<c_size;i++) 
            if(currCus[cus[i]].f==0) 
                cout<<cus[i]<<" ---- none"<<endl; 
            else if(currCus[cus[i]].f==2) 
                cout<<cus[i]<<" ("<<currCus[cus[i]].ts<<"): "<<"tie"<<endl; 
            else  
            { 
                cout<<cus[i]<<" ("<<currCus[cus[i]].ts<<"):"; 
                qsort(currCus[cus[i]].s,currCus[cus[i]].sc,sizeof(int),com); 
                for(int j=0;j<currCus[cus[i]].sc;j++) 
                    cout<<' '<<s[currCus[cus[i]].s[j]]; 
                cout<<endl; 
            } 
    } 
} 

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
欧洲一区在线电影| 国产精品白丝jk黑袜喷水| 欧美一二三四在线| 久久综合综合久久综合| 久久久久国产免费免费 | 另类综合日韩欧美亚洲| 精品久久人人做人人爱| 风间由美一区二区av101 | 亚洲欧美日韩中文播放 | 欧美一区二区久久| 国产一区二区福利| 国产精品视频你懂的| 一本色道综合亚洲| 日本女优在线视频一区二区| 精品久久久久香蕉网| 成人app网站| 亚洲一区二区精品视频| 日韩精品一区国产麻豆| 国产91精品入口| 一本到不卡精品视频在线观看 | 一区二区三区毛片| 91精品国产综合久久精品麻豆| 精品一区二区三区在线观看| 国产性做久久久久久| 在线视频中文字幕一区二区| 免费三级欧美电影| 亚洲欧洲av一区二区三区久久| 欧美日韩一区国产| 国产乱子伦视频一区二区三区| 亚洲精品欧美激情| 精品欧美黑人一区二区三区| 北岛玲一区二区三区四区| 天天爽夜夜爽夜夜爽精品视频| 久久亚洲私人国产精品va媚药| 色综合色综合色综合| 蜜桃视频一区二区| 专区另类欧美日韩| 日韩一级大片在线观看| av不卡免费电影| 蜜臀久久99精品久久久久宅男| 国产精品电影一区二区| 91精品国产综合久久精品麻豆| www.欧美亚洲| 久久99精品国产麻豆婷婷 | 亚洲天天做日日做天天谢日日欢 | 欧美国产一区在线| 欧美精品日韩精品| caoporn国产一区二区| 久久精品国产澳门| 亚洲专区一二三| 国产欧美日韩精品a在线观看| 欧美精品乱码久久久久久| 成人免费看视频| 久久国产精品露脸对白| 亚洲一区二区免费视频| 国产精品久久久久久久裸模| 欧美精品自拍偷拍| 91亚洲永久精品| 国产一区在线不卡| 日韩激情av在线| 亚洲图片欧美激情| 国产日产欧产精品推荐色| 欧美精品黑人性xxxx| 99久久久久免费精品国产| 激情成人午夜视频| 日本欧美一区二区在线观看| 成人av小说网| 欧美三级午夜理伦三级中视频| 欧美国产日本视频| 蜜臀久久久99精品久久久久久| 粉嫩13p一区二区三区| 在线成人av影院| 亚洲欧美怡红院| 欧美日韩亚洲不卡| 欧美激情中文字幕| 久久成人综合网| 91社区在线播放| 成人欧美一区二区三区在线播放| 国产免费久久精品| 欧美人妇做爰xxxⅹ性高电影| 91丨国产丨九色丨pron| 国产盗摄女厕一区二区三区| 青青草91视频| 亚洲国产精品一区二区久久恐怖片| 中文字幕日韩一区| 亚洲国产高清在线观看视频| 久久免费精品国产久精品久久久久| 欧美一级电影网站| 欧美精品第1页| 欧美日韩亚洲综合在线| 欧美日韩国产小视频| 午夜精品久久久久久久| 一本一道久久a久久精品| 成人黄色在线视频| 成人一区二区在线观看| 国产精品主播直播| 国产在线不卡一区| 国产一区二区三区免费播放| 老司机午夜精品| 美腿丝袜亚洲色图| 免费观看在线综合色| 蜜桃在线一区二区三区| 日韩专区在线视频| 日韩av电影免费观看高清完整版 | 91美女在线视频| 国产精品不卡视频| 欧美日韩精品三区| 国产69精品久久99不卡| 亚洲国产日日夜夜| 国产亚洲欧洲997久久综合| 欧美mv日韩mv亚洲| 日韩一级完整毛片| 日韩美女天天操| 亚洲精品一区二区三区福利 | 91精品国产综合久久久久久漫画| 欧美日韩国产另类不卡| 欧美喷潮久久久xxxxx| 欧美喷潮久久久xxxxx| 日韩欧美久久久| 欧美日韩视频在线观看一区二区三区| 亚洲另类色综合网站| 国产精品网友自拍| 在线一区二区视频| 欧美三级中文字幕| 韩国一区二区视频| 国产精品久久久久久久久图文区| 99精品国产热久久91蜜凸| 肉丝袜脚交视频一区二区| 欧美大片日本大片免费观看| 久久99久久99| 亚洲欧洲另类国产综合| 日韩欧美在线123| 日韩精品一卡二卡三卡四卡无卡| 肉丝袜脚交视频一区二区| 久久成人精品无人区| 岛国av在线一区| 色综合天天综合网天天狠天天 | 国产福利一区在线观看| 白白色亚洲国产精品| 在线亚洲欧美专区二区| 69久久99精品久久久久婷婷| 欧美大肚乱孕交hd孕妇| 日本一区二区三区在线不卡 | 综合久久国产九一剧情麻豆| 亚洲国产精品久久久久婷婷884| 亚洲电影视频在线| 亚洲蜜臀av乱码久久精品蜜桃| 夜夜嗨av一区二区三区中文字幕| 欧美激情在线观看视频免费| 亚洲伦理在线精品| 麻豆91精品视频| **欧美大码日韩| 婷婷综合在线观看| 国产精品资源网站| 欧美三级日韩在线| 久久久精品免费网站| 亚洲免费资源在线播放| 免费在线看一区| 成人av电影在线网| 在线观看91av| 国产精品萝li| 日韩av高清在线观看| www.综合网.com| 日韩一区二区视频在线观看| 中文幕一区二区三区久久蜜桃| 亚洲成人综合视频| 国产v综合v亚洲欧| 欧美日韩不卡在线| 国产精品丝袜在线| 日本伊人色综合网| 99精品在线免费| 日韩精品一区在线观看| 樱花草国产18久久久久| 久久 天天综合| 在线观看视频一区| xvideos.蜜桃一区二区| 国产精品久久久久久亚洲伦 | 中文字幕一区二区日韩精品绯色| 亚洲一区二区三区国产| 蜜臀av亚洲一区中文字幕| 日韩精品电影一区亚洲| 色综合久久综合网| 欧美猛男gaygay网站| 国产人成一区二区三区影院| 亚洲色图自拍偷拍美腿丝袜制服诱惑麻豆| 中文乱码免费一区二区| 最好看的中文字幕久久| 天天做天天摸天天爽国产一区| 亚洲欧美日韩中文播放| 亚洲精品国久久99热| 五月婷婷激情综合| 国产中文字幕一区| 91啦中文在线观看| 日韩一区二区三区视频在线 | 亚洲激情五月婷婷| 天天综合色天天综合色h| 成人免费av在线| 色爱区综合激月婷婷| 精品粉嫩aⅴ一区二区三区四区| 亚洲国产视频一区二区|