UVa
MissXy_
一定要记着,在不久的将来,你所有的付出都会有所回报的!
展开
-
算法入门经典:开灯问题
算法入门经典:开灯问题前言:一直很羡慕那些善于写算法的同学,感觉他们真的很聪明,不想我这么笨,一思考算法就头疼。罢了,从最简单的开始吧,加油。问题:有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯被打开, 开着灯将被关闭),依此类推。一共有k个人,问最后有原创 2017-08-02 21:12:23 · 6785 阅读 · 3 评论 -
算法入门经典:TeX 中的引号
TeX 中的引号(Tex Quotes, UVa 272)前言:今天翻CSDN博客发现一位和我同校的一位热爱算法的同学,一年写了400+篇博文,真是厉害啊!算法一直是我的瓶颈,慢慢来吧。问题:在Tex中,做双引号的" `` ",右双引号是" '' "(两个回车左边的).输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。样例输入:原创 2017-08-03 21:45:01 · 1184 阅读 · 0 评论 -
算法入门经典:WERTYU
WERTYU(WERTYU, UVa 10082)前言:好好努力!问题:把手放在键盘上时,稍不注意就会往右错一位。这样,输入Q会变成输入W,输入J会变成输入K等。 输入一个错位后敲出的字符串(所有字母均大写),输出打字员本来想打出的句子。输入保证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。样例输入:O S, GOMR原创 2017-08-04 20:10:38 · 3719 阅读 · 9 评论 -
算法入门经典:大理石在哪儿
大理石在哪儿(where is the marble? , UVa 10474)前言:好好努力,在研一参加一次关于ACM竞赛,完成本科的期望。问题:现有N个大理石,每个大理石上写了一个非负整数、首先把各数从小到大排序;然后回答Q个问题。每个问题问是否有一个大理石写着某个整数x,如果是,还要回答哪个大理石上写着x。排序后的大理石从左到右编号为1~N。(原创 2017-08-05 22:12:59 · 2279 阅读 · 0 评论 -
算法入门经典:安迪的第一个字典
安迪的第一个字典(Andy's First Dictionary, UVa 10815)前言:好好学习,天天向上。问题:输入一个文本,找出所有不同的字典(连续的字母序列),按字母序从小到大输出,单词不区分大小写。样例输入:Adventures in DisneylandTwo blondes were going to Disneyland原创 2017-08-06 22:04:52 · 695 阅读 · 0 评论