摘要：
题意：给定一行字符串，让你把它变成字典序最短，方法只有两种，要么从头部拿一个字符，要么从尾部拿一个。 析：贪心，从两边拿时，哪个小先拿哪个，如果一样，接着往下比较，要么比到字符不一样，要么比完，也就是说从头部和尾部拿都一样，那么就随便拿一个了。 代码如下： 阅读全文
posted @ 2016-08-29 23:09
dwtfukgv
阅读(190)
评论(0)
推荐(0)
摘要：
题意：给定一个n*m的矩阵，让你判断有多少个连通块。 析：用DFS搜一下即可。 代码如下： 阅读全文
posted @ 2016-08-29 23:06
dwtfukgv
阅读(211)
评论(0)
推荐(0)
摘要：
题意：在一根杆上有 n 只蚂蚁，速度为1，方向不定，如果相碰，则反向运动，问你最长的时间和最短时间，所有蚂蚁都掉下杆去。 析：换个方法想，如果两只蚂蚁相碰了，会有什么现象？其实就和没有碰撞是一样的，没有区别，那么这个题就简单了，只要全都扫一遍即可。 代码如下： 阅读全文
posted @ 2016-08-29 23:03
dwtfukgv
阅读(178)
评论(0)
推荐(0)
摘要：
问题描述 请你写一个命令行分析程序,用以分析给定的命 令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序 不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不是选项的参数。 选项有两类 阅读全文
posted @ 2016-08-29 18:51
dwtfukgv
阅读(395)
评论(0)
推荐(0)
摘要：
问题描述 在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。 当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有 阅读全文
posted @ 2016-08-29 18:05
dwtfukgv
阅读(234)
评论(0)
推荐(0)
摘要：
问题描述 有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式 第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式 只输出一个整数 阅读全文
posted @ 2016-08-29 17:24
dwtfukgv
阅读(220)
评论(0)
推荐(0)
摘要：
问题描述 我们把一个数称为有趣的，当且仅当： 1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：20 阅读全文
posted @ 2016-08-29 17:05
dwtfukgv
阅读(611)
评论(0)
推荐(0)
浙公网安备 33010602011771号