于是中午没睡好的我又睡过去了,一部《荷马史
分类:棋牌

Day 0         2016.1.25

问题汇报

凌驾海电影制片厂子的人,本人正是影子 ——荷马

Allison近来迷上了文化艺术。她爱还好一个疲惫的早晨,细细地品上豆蔻梢头杯卡布奇诺,静静地读书他爱好的《荷马史诗》。不过由《福睿斯》和《伊南宁特》 组成的巨著《荷马英雄轶事》实乃太长了,Allison想通过风度翩翩种编码方式使得它变得短一些。

生机勃勃部《荷马英雄遗闻》中有n种不一致的单词,从1到n实行编号。其中第i种单 词现身的总次数为wi。Allison想要用k进制串si来替换第i种单词,使得其满意如下须要:

对此自由的 1 ≤ i, j ≤ n , i ≠ j ,都有:si不是sj的前缀。

现行 Allison想要知道,如何抉择si,技巧使替换以往获得的新的《荷马英雄传说》长度最小。在保管总参谋长度最小的情形下,阿利松还想驾驭最长的si的最短长度是有一些?

二个字符串被誉为k进制字符串,当且仅当它的各种字符是 0 到 k − 1中间(富含 0 和 k − 1 )的卡尺头。

字符串 str1 被称作字符串 str2 的前缀,当且仅当:存在 1 ≤ t ≤ m ,使得str1 = str2[1..t]。个中,m是字符串str2的长短,str2[1..t] 表示str2的前t个字符组成的字符串。

下午没吃早饭就5点多钟去了航站,吃了碗速食面然后慌忙的上机了。。。。。

输入输出格式

输入格式:

 

输入的第 1 行包涵 2 个正整数 n, k ,中间用单个空格隔开分离,表示共有 n种单词,必要运用k进制字符串举行替换。

接下去n行,第 i 1 行李包裹罗 1 个非负整数wi ,表示第 i 种单词的面世次数。

 

输出格式:

 

输出包含 2 行。

第 1 行输出 1 个整数,为《荷马史诗》经过再度编码以往的最短长度。

第 2 行输出 1 个整数,为保障最短总参谋长度的情景下,最长字符串 si 的最短长度。

 

经过豆蔻梢头连串转化早上1点多钟到了南山中学了,大家高校4个人八个次卧还是相比好的,不爽的是不可能出来,并且没网(最极度的少数!)

输入输出样例

输入样例#1: 复制

4 2
1
1
2
2

输出样例#1: 复制

12
2

输入样例#2: 复制

6 3
1
1
3
3
9
9

出口样例#2: 复制

36
3

吓得本身早上打了下单机csgo,看了看水番。

说明

【样例表达 1】

用 X(k卡塔尔 表示 X 是以 k 进制表示的字符串。

意气风发种最优方案:令 00(2卡塔尔 替换第 1 种单词, 01(2卡塔尔(英语:State of Qatar) 替换第 2 种单词, 10(2卡塔尔国替换第 3 种单词,11(2卡塔尔(英语:State of Qatar) 替换第 4 种单词。在这里种方案下,编码以往的最短长度为:

1 × 2 1 × 2 2 × 2 2 × 2 = 12

最长字符串si的长度为 2 。

风度翩翩种非最优方案:令 000(2卡塔尔(英语:State of Qatar) 替换第 1 种单词,001(2卡塔尔 替换第 2 种单词,01(2卡塔尔国替换第 3 种单词,1(2卡塔尔(قطر‎ 替换第 4 种单词。在此种方案下,编码以往的最短长度为:

1 × 3 1 × 3 2 × 2 2 × 1 = 12

最长字符串 si 的尺寸为 3 。与最优方案相比较,作品的长短相近,但是最长字符串的长短更加长一些。

【样例表明 2】

意气风发种最优方案:令 000(3卡塔尔国 替换第 1 种单词,001(3卡塔尔(英语:State of Qatar) 替换第 2 种单词,01(3卡塔尔(英语:State of Qatar)替换第 3 种单词, 02(3卡塔尔 替换第 4 种单词, 1(3卡塔尔(英语:State of Qatar) 替换第 5 种单词, 2(3卡塔尔替换第 6 种单词。

图片 1

K叉福特Explorer曼树模板题

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<queue>
 6 using namespace std;
 7 typedef long long lol;
 8 struct Node
 9 {
10  lol x,h;
11  bool operator <(const Node &b)
12  const
13  {
14      return (x>b.x)||(x==b.x&&h>b.h);
15  }
16 };
17 priority_queue<Node>Q;
18 int n,k;
19 lol ans,tmp,h;
20 int main()
21 {int i,j,rest;
22 lol x;
23  cin>>n>>k;
24  for (i=1;i<=n;i  )
25  {
26      scanf("%lld",&x);
27      Q.push((Node){x,0});
28  }
29  rest=0;
30  if ((n-1)%(k-1)) rest=k-1-(n-1)%(k-1);
31  for (i=1;i<=rest;i  )
32  Q.push((Node){0,0});
33  while (Q.size()!=1)
34  {
35      h=0;tmp=0;
36      for (i=1;i<=k;i  )
37      tmp =Q.top().x,h=max(h,Q.top().h),Q.pop();
38      Q.push((Node){tmp,h 1});
39      ans =tmp;
40  }
41  cout<<ans<<endl<<Q.top().h;
42 }

 

Day 1        2016.1.26

上午Picks罗马尼亚语课件实力装一波b,于是蘜蒻实力睡一波觉

中午特别玄学,于是中午没睡好的自身又睡过去了。。。。。

夜幕当然不想吃饭想去小卖部的,不过,凌晨都不开门!!!真是醉了。。。唯后生可畏的一家公司还。。。

再去餐饮店就找不到认知的人了,所以自身就在卧房吃了几块饼干

夜晚的内容比起白日的照旧大多了,能听懂一些

夜里回寝后洗了个澡,淋浴未有喷头。。。。真是666,就看出那大水柱飞下。。。

第一天就那样浪着,熬着过去了,后天加油做的越来越好一些吗。

Day 2      2016.1.27

今日晚上又讲玄学自然语言。。。。

晚上ACM等好题选讲,比相当多都能听懂,不是很难。

晚间前1个半钟头特别正规地执教,在二个半个小时后忽地慢慢步入了高潮。。。。。小编来复述下大概意况

政工的导火线是PoPoQQQ大叔在营员调换上的课件    《论偏题的危机性》

课件上把怎么着纯数学题,什么神灵理题,棋类游戏题,爆搜都D了黄金年代顿,只见到台下直击手,迎着激烈的掌声PoPoQQQ大爷走了下来

那儿,命题组的代表走了上去,拿出了七个课件,都是事前PoPoQQQ小叔D的主题素材的出题人筹算的的理论内容。。。

一场撕逼战争拉开了帐篷

发言最6的依旧 《未来程序改》  的出题人卢啸尘大神犇(IOI金牌爷,orz),“儿童不要看暴漫”,那句话把PoPoQQQ大爷是批的非常惨

“作者的难点只是互测题,是给前13个人做的,请不要对号落座” ,D飞了

接下来,台下也根本被点燃了,各类批IO出题不严的事例都出去了,说的不得了发言的人都不明了怎么回应了。

终极只可以以“大家现在会愈加静心,提超过题品质”,“大家会把题出得越来越好”之类的话收场了。。。。。

走出开会地点后,认为激情也是麻烦平静,就算会议室上各种你D小编,作者反驳,不过那也是IO的魔力所在,能够引起构思的相撞和思想的喷薄。。IO真是有意思

前面几天计划考试加上没网,就没写了。。。。。。

本文由澳门网上网站大全娱乐发布于棋牌,转载请注明出处:于是中午没睡好的我又睡过去了,一部《荷马史

上一篇:这样我爸妈就和我一起去了男朋友老家,感觉一 下一篇:没有了
猜你喜欢
热门排行
精彩图文