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

付翔的專欄
在鄙視中成長 記錄成長的點滴
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 數據結構

<2010年5月>
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345

常用鏈接

留言簿(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>
            亚洲大片在线观看| 麻豆9191精品国产| 欧美影片第一页| 亚洲一区三区视频在线观看| 亚洲三级影院| 中文国产成人精品| 香蕉av777xxx色综合一区| 亚洲综合视频网| 久久久久久午夜| 亚洲国产精品久久久久久女王| 亚洲第一区色| 中文精品一区二区三区| 久久成人久久爱| 久久亚洲色图| 欧美日韩在线综合| 国产一区二区黄| 亚洲精品乱码久久久久久蜜桃91| 亚洲午夜极品| 两个人的视频www国产精品| 亚洲国产第一| 亚洲欧洲av一区二区三区久久| 久久精品国产亚洲一区二区三区| 欧美精品久久一区| 国产综合久久久久影院| 夜色激情一区二区| 久久久水蜜桃av免费网站| 亚洲激情av| 久久精品中文| 国产精品一区三区| 一本色道综合亚洲| 美女性感视频久久久| 99亚洲一区二区| 欧美阿v一级看视频| 国产欧美在线观看| 一区二区三区四区五区精品视频| 美女黄毛**国产精品啪啪| 亚洲视频中文字幕| 欧美极品影院| 亚洲人成在线免费观看| 久久久久久网址| 性娇小13――14欧美| 欧美日本免费| 亚洲老司机av| 欧美顶级少妇做爰| 久久爱另类一区二区小说| 欧美亚洲第一区| 日韩亚洲欧美在线观看| 久久―日本道色综合久久| 亚洲一区二区三区三| 暖暖成人免费视频| 亚洲欧美另类国产| 国产精品日本欧美一区二区三区| 一区二区动漫| 亚洲精品色婷婷福利天堂| 裸体丰满少妇做受久久99精品| 国产一区二区观看| 久久免费高清视频| 久久精品二区亚洲w码| 国产揄拍国内精品对白| 久久九九99视频| 久久av红桃一区二区小说| 黄色小说综合网站| 免费h精品视频在线播放| 久久久久久高潮国产精品视| 在线电影欧美日韩一区二区私密| 久久人人九九| 久久综合免费视频影院| 亚洲第一在线综合在线| 亚洲成人在线视频网站| 欧美黑人一区二区三区| 在线亚洲+欧美+日本专区| 一本不卡影院| 国产婷婷色一区二区三区四区| 久久精品女人天堂| 久久久久综合网| 亚洲激情视频| 日韩视频免费观看高清在线视频| 欧美三级不卡| 久久久久久香蕉网| 欧美电影电视剧在线观看| 一区二区欧美视频| 亚洲一区二区三区久久| 国产主播精品在线| 亚洲国产日韩美| 国产精品国产亚洲精品看不卡15| 欧美一区二区三区免费观看| 久久久精品一区| 一区二区三区蜜桃网| 亚洲欧美在线视频观看| 亚洲第一在线| 亚洲网友自拍| 亚洲电影免费在线观看| 99这里只有久久精品视频| 国产一区二区精品久久| 亚洲欧洲日产国产综合网| 国产精品免费网站| 欧美激情一区二区久久久| 国产精品夫妻自拍| 欧美高清hd18日本| 国产精品一区在线观看你懂的| 欧美成人在线网站| 国产精品乱码一区二三区小蝌蚪| 免费欧美视频| 国产麻豆精品theporn| 亚洲国产福利在线| 国产一区二区三区黄视频| 亚洲精品久久久久中文字幕欢迎你| 国产精品一区二区久激情瑜伽| 亚洲国产精品嫩草影院| 国产色综合网| 一区二区三区偷拍| 亚洲精品影院| 久久免费视频这里只有精品| 国产日韩欧美麻豆| 亚洲欧美日韩网| 亚洲激情网站免费观看| 国产精品视频一区二区高潮| 欧美国产欧美亚洲国产日韩mv天天看完整 | 亚洲综合不卡| 日韩视频免费在线| 久久久久国内| 欧美一区二区三区在线视频| 欧美日韩高清在线播放| 欧美高清在线播放| 原创国产精品91| 欧美中文在线免费| 性欧美长视频| 国产精品久久亚洲7777| 99riav1国产精品视频| 亚洲精品黄色| 欧美高清一区二区| 欧美高清在线视频| 亚洲电影免费| 免费的成人av| 亚洲国产精品视频一区| 亚洲人成在线播放| 免费久久99精品国产自在现线| 美女主播精品视频一二三四| 精品91免费| 蜜桃av一区| 亚洲精品1区2区| 一区二区冒白浆视频| 欧美亚韩一区| 午夜精品一区二区三区在线| 久久久精品日韩| 在线看成人片| 欧美精品成人91久久久久久久| 亚洲国产日韩美| 亚洲午夜免费福利视频| 国产精品久久久久久久免费软件| 亚洲性图久久| 久久久中精品2020中文| 在线观看91久久久久久| 牛人盗摄一区二区三区视频| 亚洲国产cao| 亚洲网站在线| 国产午夜精品福利| 美脚丝袜一区二区三区在线观看 | 亚洲午夜三级在线| 国产精品综合| 免费在线观看一区二区| 在线成人www免费观看视频| 久久综合伊人77777麻豆| 亚洲国产一区二区a毛片| 亚洲一区二区三区在线| 国产亚洲欧洲997久久综合| 欧美不卡一卡二卡免费版| 一区二区三区四区国产| 久久精品在这里| 99热在线精品观看| 国产美女诱惑一区二区| 另类av导航| 亚洲午夜av| 亚洲电影免费在线观看| 欧美影视一区| av不卡在线| 激情综合色综合久久| 欧美视频一区二区三区四区| 久久久xxx| 亚洲天堂av综合网| 欧美成人中文字幕| 久久精品99国产精品日本| 日韩午夜在线| 亚洲第一精品在线| 国产毛片一区| 欧美色图麻豆| 欧美岛国在线观看| 欧美在线一区二区| 在线一区亚洲| 亚洲七七久久综合桃花剧情介绍| 久久国产精品久久精品国产| 中文成人激情娱乐网| 亚洲欧洲日韩综合二区| 国产一区二区三区高清| 欧美日韩免费| 欧美美女喷水视频| 欧美国产日韩xxxxx| 麻豆av一区二区三区久久| 欧美综合激情网| 亚洲激情在线播放|