MissXy_的博客

算法入门经典：开灯问题 前言：一直很羡慕那些善于写算法的同学，感觉他们真的很聪明，不想我这么笨，一思考算法就头疼。罢了，从最简单的开始吧，加油。 问题： 有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开， 开着灯将被关闭），依此类推。一共有k个人，问最后有

TeX 中的引号（Tex Quotes, UVa 272） 前言：今天翻优快云博客发现一位和我同校的一位热爱算法的同学，一年写了400+篇博文，真是厉害啊！算法一直是我的瓶颈，慢慢来吧。 问题： 在Tex中，做双引号的" `` ",右双引号是"  '' "（两个回车左边的）.输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。 样例输入：

WERTYU（WERTYU, UVa 10082） 前言：好好努力！ 问题： 把手放在键盘上时，稍不注意就会往右错一位。这样，输入Q会变成输入W，输入J会变成输入K等。        输入一个错位后敲出的字符串（所有字母均大写），输出打字员本来想打出的句子。输入保证合法，即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入： O S, GOMR

大理石在哪儿（where is the marble？ ， UVa 10474） 前言：好好努力，在研一参加一次关于ＡＣＭ竞赛，完成本科的期望。 问题： 现有N个大理石，每个大理石上写了一个非负整数、首先把各数从小到大排序；然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x，如果是，还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。 (

安迪的第一个字典（Andy's First Dictionary, UVa 10815） 前言：好好学习，天天向上。 问题： 输入一个文本，找出所有不同的字典（连续的字母序列），按字母序从小到大输出，单词不区分大小写。 样例输入： Adventures in Disneyland Two blondes were going to Disneyland