• <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 付翔 閱讀(339) 評論(0)  編輯 收藏 引用 所屬分類: ACM 數據結構

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            CSDN - 我的blog地址

            博客

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            欧美麻豆久久久久久中文| 伊人久久无码精品中文字幕| 国产成人精品久久免费动漫| 粉嫩小泬无遮挡久久久久久| 99久久免费只有精品国产| 一级女性全黄久久生活片免费| 国产成年无码久久久免费| 久久久久久a亚洲欧洲aⅴ| 久久亚洲精品国产亚洲老地址| 久久亚洲精品国产精品| 久久亚洲国产成人影院网站| 日产精品久久久久久久性色| 亚洲国产成人久久综合野外| 久久综合丁香激情久久| 色欲综合久久躁天天躁蜜桃| 无码任你躁久久久久久久| 精品一区二区久久久久久久网站| 午夜精品久久久久久| 国产精品成人精品久久久| 国产精品国色综合久久| 一本一本久久A久久综合精品| 国产成人综合久久精品尤物| 久久99国产精品一区二区| 亚洲伊人久久精品影院| 久久综合久久综合亚洲| 久久久久亚洲精品天堂久久久久久| 久久午夜无码鲁丝片| 色婷婷综合久久久久中文一区二区| 久久伊人色| 亚洲欧美一区二区三区久久| 久久久久一本毛久久久| 久久综合久久鬼色| 久久人人爽人人澡人人高潮AV| 狠狠久久综合伊人不卡| 国内精品欧美久久精品| 久久人搡人人玩人妻精品首页| 老司机午夜网站国内精品久久久久久久久| 国产伊人久久| 亚洲国产精品嫩草影院久久| 亚洲成av人片不卡无码久久| 久久受www免费人成_看片中文|