bao_jun_xi的博客

Problem:机器翻译Description小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以...

Problem:博览购票Description博览馆正在展出由世上最佳的M位画家所画的图画。人们想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画，而门票的价钱就是一张图画一元。人们希望入场后可以看到所有名师的图画(至少各一张)。可是又想节省金钱……请你写一个程序决定购买门...

Problem:Cow LineupDescription有N头牛(1 <= N <= 100,000) 排成一列。每头牛有一个标号，范围在01000000000，第 i 头牛的编号为B(i)。多头牛可以共享一个编号。John想，如果前后相邻的多头牛能有相同的编号，将会更好。为了使前后相连且编号相同的牛的数量尽可能多，John将选择 K 个编号，然后移除编号与这K个编号相同的牛。请...