• <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>
            付翔的專欄
            在鄙視中成長 記錄成長的點滴
            posts - 106,  comments - 32,  trackbacks - 0
            分析后 和之前的類似,每一步有六種狀態轉移的方式 : c->a ;c->b; a->c;b->c,a->b ;b->a
            那每個狀態是 a,b,c 的牛奶數量,因為是是從1 -20 ,那么等于是有20^3種狀態、

            和之前的clock 很像,標記狀態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 //應該是這里比較費時間
            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 付翔 閱讀(347) 評論(0)  編輯 收藏 引用 所屬分類: ACM 數據結構

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

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            CSDN - 我的blog地址

            博客

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久永久免费人妻精品下载| 7国产欧美日韩综合天堂中文久久久久| 国产午夜精品久久久久九九电影| 久久久久久亚洲精品无码| 久久综合亚洲鲁鲁五月天| 看久久久久久a级毛片| 国产视频久久| 国产午夜免费高清久久影院 | 久久久久久久亚洲Av无码| 国产精品久久久久影院嫩草| 久久天天躁夜夜躁狠狠| 久久久久国产日韩精品网站| 久久综合给久久狠狠97色| 亚洲日本久久久午夜精品| 国产伊人久久| 国产精品成人99久久久久91gav| 久久人人爽人人爽人人片av高请| 久久精品国产WWW456C0M| 国产精品一区二区久久精品| 色狠狠久久AV五月综合| 精品国产乱码久久久久久呢| 模特私拍国产精品久久| 亚洲?V乱码久久精品蜜桃| 精品久久人人做人人爽综合| 777米奇久久最新地址| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 很黄很污的网站久久mimi色| 久久免费精品视频| 久久综合丝袜日本网| 国产精品久久久久天天影视| 久久99精品国产麻豆宅宅| 99久久免费国产精精品| 亚洲一区二区三区日本久久九| 九九99精品久久久久久| 久久综合久久综合久久| 久久精品成人影院| 一本久道久久综合狠狠躁AV| 亚洲精品乱码久久久久久蜜桃图片 | 精品人妻伦九区久久AAA片69| 国产精品无码久久久久| 亚洲欧美国产日韩综合久久|