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

巢穴

about:blank

usaco 4.3 lgame

/*

ID:ccl03261

LANG:C++

TASK:lgame

*/

#include <iostream>

#include <string>

#include <fstream>

#include <vector>

#include <algorithm>

using namespace std;

ifstream fin("lgame.in");

ifstream dfin("lgame.dict");

ofstream fout("lgame.out");

vector<string> v;

string input_str;

string str[40001];

int n=0;

int hash[26],phash[26];

int t[40001][26];

int score[26]={2,5,4,4,1,6,5,5,1,7,6,3,5,2,3,5,7,2,1,2,4,6,6,7,5,7};

int main()

{

for (int i=0;i<26;i++)

hash[i]=0;

fin>>input_str;

for (int i=0;i<input_str.length();i++)

hash[input_str[i]-'a']++;

for (int i=0;i<40001;i++)

for (int j=0;j<26;j++)

t[i][j]=0;

while(1)

{

string s;

dfin>>s;

if (s==".") break;

for (int i=0;i<26;i++) phash[i]=0;

for (int i=0;i<s.length();i++)

phash[s[i]-'a']++;

bool ok=true;

for (int i=0;i<26;i++)

if (phash[i]>hash[i]) {ok=false;break;}

if (ok) {n++;str[n]=s;for (int i=0;i<26;i++){t[n][i]=phash[i];}}

}

int max_=0;

str[0]="";

for (int i=0;i<=n;i++)

{

for (int j=i+1;j<=n;j++)

{

for (int l=0;l<26;l++) phash[l]=0;

for (int k=0;k<26;k++)

phash[k]=t[i][k]+t[j][k];

bool ok=true;

for (int k=0;k<26;k++)

{

if (phash[k]>hash[k]) {ok=false;break;}

}

if (ok)

{

int sum=0;

for (int k=0;k<26;k++)

sum+=phash[k]*score[k];

if (max_<sum)

{

max_=sum;

v.clear();

if (i==0) v.push_back(str[j]);

else

v.push_back(str[i]+" "+str[j]);

}

else if (max_==sum)

{

if (i==0) v.push_back(str[j]);

else

v.push_back(str[i]+" "+str[j]);

}

}

}

}

fout<<max_<<endl;

sort(v.begin(),v.end());

for (int i=0;i<v.size();i++)

fout<<v[i]<<endl;

// system("pause");

return 0;

}

posted on 2009-11-06 12:12 Vincent 閱讀(172) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

<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>

亚洲国产精品一区二区第一页| 午夜亚洲性色视频| 欧美另类极品videosbest最新版本 | 欧美顶级艳妇交换群宴| 可以看av的网站久久看| 久久婷婷麻豆| 看欧美日韩国产| 欧美精品日韩三级| 国产精品成人av性教育| 国产精品萝li| 一区二区三区在线视频播放| 亚洲欧洲精品天堂一级 | 欧美一区二区成人| 久久久久五月天| 亚洲电影在线播放| 亚洲精品一区二区三区蜜桃久| 日韩视频―中文字幕| 亚洲一区二区三区四区中文| 欧美在线综合| 欧美欧美在线| 国模套图日韩精品一区二区| 91久久黄色| 午夜精品久久久久久久白皮肤 | 午夜精品成人在线| 久久综合久色欧美综合狠狠| 欧美日产一区二区三区在线观看| 国产精品一区视频| 亚洲日本免费电影| 欧美一区二区三区电影在线观看| 久久亚洲精品一区| avtt综合网| 久久天堂国产精品| 国产模特精品视频久久久久 | 亚洲在线观看免费| 久热这里只精品99re8久| 欧美视频在线视频| 激情综合激情| 香蕉成人啪国产精品视频综合网| 欧美激情二区三区| 性xx色xx综合久久久xx| 欧美日韩一区二区三区四区在线观看 | 亚洲第一福利视频| 欧美日韩国产综合视频在线观看 | 亚洲精品欧美一区二区三区| 欧美中文字幕久久| 国产精品分类| 亚洲视频欧美视频| 亚洲人成在线免费观看| 久久久人人人| 国内精品久久久久久久97牛牛| 亚洲制服丝袜在线| 日韩视频在线观看免费| 欧美激情麻豆| 亚洲免费电影在线| 亚洲风情亚aⅴ在线发布| 久久久久久久性| 亚洲老司机av| 夜夜嗨av一区二区三区网页| 久久精品一区四区| 亚洲日本久久| 久久一区二区视频| 国产深夜精品| 亚洲视频欧洲视频| 亚洲国产婷婷香蕉久久久久久| 久久久中精品2020中文| 国产精品日韩二区| 夜夜嗨av一区二区三区网页| 免费成人性网站| 先锋影院在线亚洲| 国产精品xnxxcom| 宅男精品导航| 亚洲精品久久视频| 亚洲一区精彩视频| 亚洲精品乱码久久久久久蜜桃麻豆 | 国产日韩欧美精品一区| 亚洲天堂av高清| 亚洲高清在线播放| 毛片精品免费在线观看| 在线观看日韩av电影| 久久9热精品视频| 亚洲一区二区三区精品在线观看 | 你懂的成人av| 亚洲欧洲午夜| 久久国产精彩视频| 亚洲午夜精品一区二区| 欧美偷拍另类| 亚洲伊人一本大道中文字幕| 99成人免费视频| 国产精品久久久久久五月尺| 亚洲尤物影院| 欧美国产高清| 国产乱码精品一区二区三区忘忧草| 亚洲高清在线观看| 欧美国产1区2区| 欧美精品九九| 亚洲免费婷婷| 欧美亚洲综合在线| 伊人色综合久久天天| 欧美成人精品1314www| 另类激情亚洲| 一区二区三区三区在线| 欧美激情女人20p| 欧美日韩一区二区三区| 亚洲欧美久久久久一区二区三区| 亚洲一区二区三区精品视频| 国产情人节一区| 麻豆精品精华液| 欧美国产日韩一区二区| 亚洲在线第一页| 欧美影片第一页| 99香蕉国产精品偷在线观看| 日韩小视频在线观看| 国产精品一区二区你懂得| 久久青青草原一区二区| 欧美ed2k| 午夜一区二区三区不卡视频| 老色鬼久久亚洲一区二区| 亚洲网在线观看| 午夜视频一区二区| 99精品热视频只有精品10| 香蕉成人啪国产精品视频综合网| 久久aⅴ国产欧美74aaa| 亚洲精品欧洲精品| 欧美专区日韩视频| 亚洲午夜精品视频| 久久综合网络一区二区| 亚洲免费在线精品一区| 久久综合给合| 欧美在线综合| 美女精品在线| 久久9热精品视频| 欧美日韩中文字幕在线| 女仆av观看一区| 国产日韩精品在线观看| 日韩一区二区精品视频| 亚洲国产毛片完整版| 性做久久久久久久久| 一区二区三区国产在线| 久久综合激情| 久久大香伊蕉在人线观看热2| 欧美人与性动交cc0o| 久热精品在线| 国产亚洲一区二区在线观看| 亚洲视频1区| 在线性视频日韩欧美| 欧美成人一区二区在线 | 国产精品蜜臀在线观看| 久久露脸国产精品| 麻豆成人小视频| 久久精品二区三区| 蜜臀a∨国产成人精品| 你懂的一区二区| 欧美日本一区二区高清播放视频| 韩日成人在线| 亚洲欧美日韩系列| 亚洲综合第一页| 国产精品成人免费视频 | 久久在线观看视频| 狂野欧美激情性xxxx欧美| 国产精品呻吟| 午夜精品久久久久久久久久久久| 亚洲欧美日韩精品久久| 国产精品美女www爽爽爽视频| 亚洲午夜精品视频| 在线日韩成人| 欧美日韩国产一区| 亚洲精品美女在线| 亚洲一区二区三区四区中文| 国产精品videosex极品| 亚洲男女自偷自拍| 久久激情视频免费观看| 国产亚洲欧美另类中文| 在线一区二区日韩| 亚洲精品免费在线播放| 久久亚洲精品伦理| 欧美激情第三页| 9l国产精品久久久久麻豆| 欧美午夜不卡在线观看免费 | 国产视频欧美| 一本久久a久久精品亚洲| 久久综合国产精品| 1024国产精品| 欧美绝品在线观看成人午夜影视| 日韩视频在线一区| 午夜精品久久久久久久久久久久久 | 宅男在线国产精品| 久久久久国产精品午夜一区| 亚洲高清三级视频| 欧美日韩视频第一区| 久久久www| 亚洲精品在线视频观看| 亚洲免费小视频| 亚洲大胆av| 国产精品福利网| 久久久久九九视频| 亚洲免费电影在线观看| 久久蜜桃资源一区二区老牛| 亚洲黄网站黄| 国产日韩欧美三区| 欧美日韩p片|