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

付翔的專欄
在鄙視中成長 記錄成長的點滴
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 付翔 閱讀(354) 評論(0)  編輯 收藏 引用 所屬分類: ACM 數據結構

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

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

CSDN - 我的blog地址

博客

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久九九99| 亚洲主播在线观看| 国产精品高精视频免费| 亚洲国产精品一区二区尤物区| 亚洲第一区色| 亚洲人成网站777色婷婷| 激情小说亚洲一区| 国产日韩一区在线| 亚洲网站在线看| 亚洲精品免费在线| 伊人久久婷婷色综合98网| 欧美不卡福利| 欧美午夜电影完整版| 欧美日韩国产一区二区三区地区 | 欧美www视频| 亚洲第一黄网| 亚洲国产经典视频| 亚洲高清电影| 99精品视频免费全部在线| 中日韩在线视频| 欧美在线观看视频一区二区三区| 香蕉乱码成人久久天堂爱免费| 久久精品国产亚洲aⅴ| 亚洲国产美女| 久久激情综合| 国模精品娜娜一二三区| 一区二区三区不卡视频在线观看| 香蕉免费一区二区三区在线观看| 亚洲观看高清完整版在线观看| 亚洲午夜激情免费视频| 欧美福利视频在线| 在线观看视频免费一区二区三区 | 性欧美大战久久久久久久免费观看| 欧美成人第一页| 亚洲午夜久久久久久久久电影院 | 国产精品亚洲视频| 99精品视频免费全部在线| 久久精品视频免费播放| 亚洲资源在线观看| 国产欧美一区二区精品仙草咪| 亚洲欧美日本国产有色| 这里只有精品在线播放| 国产日韩欧美一区二区| 久久国产日本精品| 免费观看国产成人| 亚洲一区二区视频在线观看| 亚洲国产另类精品专区| 欧美日韩亚洲另类| 久久狠狠久久综合桃花| 久久久美女艺术照精彩视频福利播放| 国产日韩在线播放| 91久久嫩草影院一区二区| 国产精品美女久久久久久免费| 欧美影院在线播放| 美女日韩在线中文字幕| 亚洲午夜精品国产| 免费久久99精品国产自| 亚洲理论电影网| 久久av免费一区| 亚洲一区二区三区高清| 久久精品一区二区三区不卡牛牛 | 欧美伦理一区二区| 亚洲视频精选在线| 久久国产福利| 欧美高清在线视频观看不卡| 午夜精品久久久久久久99水蜜桃 | 欧美综合国产精品久久丁香| 久久先锋影音| 久久久91精品国产| 国产精品一区二区男女羞羞无遮挡| 久久免费国产| 国产亚洲精品成人av久久ww| 亚洲人在线视频| 亚洲国产精品国自产拍av秋霞| 亚洲精品小视频| 在线国产日韩| 久久人人爽人人爽爽久久| 欧美一区二区大片| 国产日韩欧美综合| 久久婷婷综合激情| 欧美二区在线播放| 亚洲乱码国产乱码精品精天堂| 久久亚洲一区二区三区四区| 美女精品在线观看| 日韩一级免费| 国产日韩一区在线| 美日韩在线观看| 亚洲免费高清| 久久精品99国产精品酒店日本| 韩国精品久久久999| 欧美激情第9页| 亚洲欧美在线播放| 91久久视频| 久久综合影视| 亚洲欧美一区二区三区久久| 激情久久久久久久久久久久久久久久| 久久久久久自在自线| 亚洲精品中文字幕在线观看| 午夜精品久久久久| 在线一区亚洲| 久久视频在线视频| 日韩午夜精品| 亚洲精选一区| 亚洲高清二区| 欧美激情四色| 欧美刺激午夜性久久久久久久| 亚洲男人的天堂在线观看| 亚洲激情影视| 亚洲狠狠丁香婷婷综合久久久| 国产精品久久久久久久久久免费看| 久久综合九色九九| 欧美一区二区在线免费播放| 亚洲欧洲日韩在线| 亚洲激情在线| 亚洲乱码视频| 一区二区三区福利| 亚洲一区二区精品| 亚洲香蕉在线观看| 香蕉av777xxx色综合一区| 亚洲影院在线观看| 久久精品视频亚洲| 欧美成年人视频| 欧美日韩在线精品一区二区三区| 欧美日韩国产综合网| 欧美视频日韩视频| 国产一区二区三区在线播放免费观看| 国产精品色婷婷久久58| 国产一区二区日韩精品| 亚洲韩国青草视频| 欧美怡红院视频| 亚洲国产精品一区二区第一页| 亚洲日韩第九十九页| 亚洲国产精品成人精品| 亚洲国产午夜| 午夜精品理论片| 另类专区欧美制服同性| 欧美视频一区二区三区…| 国产午夜精品在线| 亚洲视频在线观看| 欧美sm极限捆绑bd| 亚洲欧美激情精品一区二区| 久久精品91久久久久久再现| 麻豆精品91| 久久国内精品自在自线400部| 欧美日韩1080p| 99视频精品免费观看| 久久久久久亚洲精品不卡4k岛国| 亚洲老司机av| 欧美日韩在线观看一区二区| 狠狠干狠狠久久| 性欧美xxxx大乳国产app| 99在线精品视频在线观看| 欧美国产成人精品| 妖精成人www高清在线观看| 蜜桃久久av一区| 免费观看亚洲视频大全| 亚洲黄色av| 亚洲伦理自拍| 欧美先锋影音| 久久精彩免费视频| 久久久噜噜噜久久人人看| 国产日产欧美一区| 女人香蕉久久**毛片精品| 久久在线观看视频| 亚洲美女中文字幕| 亚洲午夜精品一区二区| 国产一区二区无遮挡| 免费看亚洲片| 国产精品高潮呻吟久久av黑人| 亚洲视频福利| 欧美一区1区三区3区公司| 韩国av一区二区| 中国成人亚色综合网站| 狠狠色狠狠色综合日日小说| 欧美高清视频一区二区| 国产精品久久一卡二卡| 老巨人导航500精品| 欧美精品一区二| 久久国产精品第一页| 欧美高清在线一区| 久久精品国产一区二区电影| 欧美v国产在线一区二区三区| 亚洲视频一区在线| 欧美r片在线| 久久亚洲视频| 国产一级一区二区| 一本久道久久综合中文字幕| 亚洲欧美日韩另类精品一区二区三区| 亚洲国产清纯| 久久九九精品99国产精品| 性伦欧美刺激片在线观看| 欧美日韩免费一区| 亚洲精品日韩在线观看| 99精品热视频只有精品10| 狂野欧美性猛交xxxx巴西| 国产精品久久激情| 一本色道**综合亚洲精品蜜桃冫 | 精品动漫一区| 久久青草欧美一区二区三区| 米奇777在线欧美播放|