【Change】

【Change】

【问题描述】 我认为一个优美的字符串的任何大写字母总是在所有小写字母的前面。现在,请修改给 定的字符串,使得它变得完美。 文章的字符保证是大写字母或小写字母,一次操作定义为把一个大写字母改成小写字 母,或把一个小写字母改成大写字母。请求出最小操作次数。 【输入格式】 输入一个字符串; 【输出格式】 输出一个值表示最小操作次数; 【输入样例】 PRuvetST...
【短文评估】

【短文评估】

          水题,大模拟。 注意如ab/cd这种算2个单词。 map大法好! 下面是代码: C++ #include <iostream> #include <cstdlib> #include <cstring&g...
【Route】

【Route】

【问题描述】 一条直线上有n个人在走。 有三个值来描述第i个人的行为:t[i],s[i],f[i],分别表示他出发的时间,他的起点位置和终点位置。假设每个人走的一样快,他们每个单位时间只会朝目的地走一个单位的距离。 当两个人相遇的时候,他们相互之间会打招呼。按照常理,两个人之间最多只会打一次招呼。 请算出每个人在他的旅程中要和多少个人打招呼。 (注:当一个人...
【Travel】

【Travel】

【问题描述】 小YJQ要进行一次旅行。这回他要在需要为1到n的n个城市之间旅行。这n个城市之间共有m条连接两个城市的单行公路,对于第i条公路的风景有一个评分ai。小YJQ有一个要求: 挑选旅行路线时经过某条路时看到的风景比上一条的公路的风景评分更高。小YJQ想看到尽可能多的风景,请你告诉他他能找到的最长的满足他要求的旅行路线有多长。 (每条公路长度视为1,可...
【电影院】

【电影院】

【题目描述】 在日本这片神奇的土地上一共有着m个演员。其中每个演员都有着一个独一无二的编号:1~m中的某个整数。Haruchinsan只看与这m个演员相关的电影,并且她喜欢其中的k个演员。对于在下个月上映的电影,Haruchinsan会观看电影的预告片并记录下这些信息:电影名,演员个数,参演的演员编号。很不幸的是,在Haruchinsan的记录中,每部电影只...
【Sequence】

【Sequence】

【题目描述】 Fiugou想要在一个长度为N的序列A中找到不同位置的三个数,以这三个数为三边长来构成一个三角形。但是它希望在满足条件下,这三个数的位置尽量靠前。具体地,设这三个数为A[i],A[j],A[k](i<j<k),Fiugou希望k尽量小;当k相等时,满足j尽量小;当k,j均相等时,满足i尽量小。 但是这个序列中的数可能会发生变化。所以...
【PA2014 Parking】

【PA2014 Parking】

Description 你的老板命令你将停车场里的车移动成他想要的样子。 停车场是一个长条矩形,宽度为w。我们以其左下角顶点为原点,坐标轴平行于矩形的边,建立直角坐标系。停车场很长,我们可以认为它一直向右边伸展到无穷远处。 车都是边平行于坐标轴的矩形,大小可能不同。你可以将车任意地平移(但不能旋转),只要他们不超出停车场的边界,且不能互相碰撞,但紧挨着是允许...
【Jump】

【Jump】

【问题描述】 r64喜欢跳高,但是他的技术并不好,所以他想好好练习一下。 练习场上有一个个高度不一定一样的平台。最底下的是地板,高度为0。有n个平台,第i个平台的高度为hi(hi≥0)。作为一名跳高爱好者,r64希望跳到尽可能高的平台。 但是r64的技术并不好,他的最大跳跃高度是△h。也就是说,如果r64当前高度为h1,某个平台的高度为h2(h2≥h1),那...
【电话号码】

【电话号码】

题目背景 POJ1002:487-3279 题目描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,你需要给滑铁卢大学打电话时,可以拨打 TUT-GLOP 。有时,只将电话号码中部分数字拼写成单词。当你晚上回到酒店,可以通过拨打 310-GINO 来向Gino’s订一份pizza。...
【图像压缩】

【图像压缩】

【题目描述】 给定一个序列,将其中所有的数转成8位二进制然后连接成一个长长的二进制数。然后将每一段连续的1取出来,每一段连续的0取出来,然后用一个8位二进制数来表示每一段,其中最高位为1表示这一段为1,最高位为0表示这一段为0,后面的7位随意组合表示这段区间的长度(不会超过255),然后再将这些二进制数转成10进制输出。 比如:210 0 255转换之后分别...
显示更多