• <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>
            付翔的專欄
            在鄙視中成長 記錄成長的點(diǎn)滴
            posts - 106,  comments - 32,  trackbacks - 0
            分析后 和之前的類似,每一步有六種狀態(tài)轉(zhuǎn)移的方式 : c->a ;c->b; a->c;b->c,a->b ;b->a
            那每個(gè)狀態(tài)是 a,b,c 的牛奶數(shù)量,因?yàn)槭鞘菑? -20 ,那么等于是有20^3種狀態(tài)、

            和之前的clock 很像,標(biāo)記狀態(tài)hash 判重,遍歷所有的情況就可以。

             1 /*
             2 ID:fuxiang2
             3 PROG: ariprog
             4 LANG: C++
             5 */
             6 #include <iostream>
             7 #include <fstream>
             8 #include <string>
             9 #include <vector>
            10 #include <map>
            11 #include <algorithm>
            12 #include <set>
            13 #include <cmath>
            14  
            15 #define REP(i, n) for (int i=0;i<int(n);++i)
            16 #define FOR(i, a, b) for (int i=int(a);i<int(b);++i)
            17 #define DWN(i, b, a) for (int i=int(b-1);i>=int(a);--i)
            18 #define REP_1(i, n) for (int i=1;i<=int(n);++i)
            19 #define FOR_1(i, a, b) for (int i=int(a);i<=int(b);++i)
            20 #define DWN_1(i, b, a) for (int i=int(b);i>=int(a);--i)
            21  
            22 using namespace std;
            23 ofstream fout ("ariprog.out");
            24 ifstream fin ("ariprog.in");
            25  
            26 int n,m;
            27 //set<int> si;
            28  
            29 int hash[62510 * 2];
            30  
            31 class node
            32 {
            33 public:
            34     int a;
            35     int b;
            36  
            37     node(int _a, int _b){
            38         a = _a;
            39         b = _b;
            40     }
            41     bool operator < (const node & m )const {
            42         if(m.b == b) return a < m.a;
            43         return b < m.b;
            44     }
            45 };
            46 vector<node> vn;
            47  
            48 //應(yīng)該是這里比較費(fèi)時(shí)間
            49 void work(int a,int b)
            50 {
            51     int ans = a;
            52     if(hash[ans]  == 0)
            53         return ;
            54     FOR(i,0,n-1){
            55         ans += b;
            56         if(hash[ans] == 0)
            57             return ;
            58     }
            59     node t(a,b);
            60     vn.push_back(t);
            61  
            62 }
            63 int main()
            64 {
            65     fin >> n >> m;
            66     FOR_1(i,0,m)
            67         FOR_1(j,0,m){
            68             int ii = i*i;
            69             int jj = j*j;
            70             hash[ii + jj] = 1;
            71         }
            72     int end = m*m ;
            73     FOR_1(i,0,end)
            74         FOR_1(j,1,end){
            75             if(  (i + (n-1)*j) <= 2*end)
            76                 work(i,j);
            77             else
            78                 break;
            79     }
            80     sort(vn.begin(),vn.end());
            81     if(vn.empty())
            82         fout << "NONE"<<endl;
            83     else
            84         for(vector<node>::iterator  iter =  vn.begin() ; iter != vn.end() ; iter ++ ){
            85             fout << iter->a << " "<< iter ->b<<endl;
            86         }
            87  
            88         return 0;
            89 }

            原始博客地址:http://www.fuxiang90.com/2012/06/usaco1-4-mothers-milk/

             

            posted on 2012-07-10 10:39 付翔 閱讀(331) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ACM 數(shù)據(jù)結(jié)構(gòu)

            <2012年7月>
            24252627282930
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            CSDN - 我的blog地址

            博客

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久综合狠狠综合久久| 亚洲天堂久久久| 久久久噜噜噜久久中文福利| 伊人色综合九久久天天蜜桃| 精品免费久久久久国产一区| 国产国产成人精品久久| 波多野结衣中文字幕久久| 国产美女亚洲精品久久久综合| 亚洲综合久久久| 久久91精品国产91| 久久嫩草影院免费看夜色| 久久久WWW成人| 午夜视频久久久久一区 | 亚洲国产精品久久久天堂| 久久伊人五月天论坛| 亚洲精品NV久久久久久久久久| 亚洲国产综合久久天堂| 亚洲精品高清国产一线久久| 乱亲女H秽乱长久久久| 久久精品国产影库免费看| 久久99精品久久久久久噜噜| 亚洲国产香蕉人人爽成AV片久久| 无码国内精品久久综合88| 中文字幕人妻色偷偷久久| 久久久久夜夜夜精品国产| 国产三级精品久久| 2021国内精品久久久久久影院| 久久永久免费人妻精品下载| 国产精品99久久久久久宅男| 日本精品一区二区久久久| 久久综合国产乱子伦精品免费| 久久综合久久综合九色| 亚洲精品第一综合99久久| 国产91久久精品一区二区| 看全色黄大色大片免费久久久| 亚洲欧洲日产国码无码久久99| 国产精品久久久天天影视香蕉| 久久久久久精品成人免费图片| 久久中文娱乐网| 亚洲欧洲日产国码无码久久99| 日本精品一区二区久久久|