上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 68 下一页
摘要: 输入一串数字,给你 MM 个询问,每次询问就给你两个数字 X,YX,Y,要求你说出 XX 到 YY 这段区间内的最大数。 Input 第一行两个整数 N,MN,M 表示数字的个数和要询问的次数; 接下来一行为 NN 个数; 接下来 MM 行,每行都有两个整数 X,YX,Y。 Output 输出共 M 阅读全文
posted @ 2020-04-21 20:43 XXXSANS 阅读(355) 评论(0) 推荐(0)
摘要: 这是一道模板题。 给出一个 n×mn×m 的零矩阵 AA,你需要完成如下操作: 1 x y k:表示元素 Ax,yAx,y 自增 kk; 2 a b c d:表示询问左上角为 (a,b)(a,b),右下角为 (c,d)(c,d) 的子矩阵内所有数的和。 Input 输入的第一行有两个正整数 n,mn 阅读全文
posted @ 2020-04-21 20:36 XXXSANS 阅读(218) 评论(0) 推荐(0)
摘要: &在C++里叫做与运算。应该差不多吧。。大概就是这样的:(按一个个位运算) 1&1=1 0&1=0 1&0=0 0&0=0补充: 整数运算 x&(-x),当x为0时结果为0;x为奇数时,结果为1;x为偶数时,结果为x中2的最大次方的因子。因为:x &(-x) 就是整数x与其相反数(负号取反)的按位与 阅读全文
posted @ 2020-04-21 19:32 XXXSANS 阅读(294) 评论(0) 推荐(0)
摘要: 在圆形操场上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input输入有多组测试数据。 每组第一行为n(n<=100),表示有n堆石子,。 阅读全文
posted @ 2020-04-21 18:28 XXXSANS 阅读(253) 评论(0) 推荐(0)
摘要: 一条直线上摆放着一行共n堆的石子。现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆石子数记为该次合并的得分。请编辑计算出将n堆石子合并成一堆的最小得分和将n堆石子合并成一堆的最大得分。Input 输入有多组测试数据。 每组第一行为n(n<=100),表示有n堆石子,。 阅读全文
posted @ 2020-04-21 15:41 XXXSANS 阅读(265) 评论(0) 推荐(0)
摘要: 在一个操场上摆放着一排 N 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的 2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将 N 堆石子合并成一堆的最小得分。 Input 第一行是一个数 N 。 以下 N 行每行一个数 A ,表示石子数目。 Ou 阅读全文
posted @ 2020-04-21 15:21 XXXSANS 阅读(296) 评论(0) 推荐(0)
摘要: 73 88 1 02 7 4 44 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route tha 阅读全文
posted @ 2020-04-21 13:36 XXXSANS 阅读(119) 评论(0) 推荐(0)
摘要: 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说 阅读全文
posted @ 2020-04-21 10:51 XXXSANS 阅读(157) 评论(0) 推荐(0)
摘要: Everyone knows LCS problem: For example: str1 = "GCTAT" str2 = "CGATTA" the longest common subsequence is "GTT" of them.So you should print "3". I'm s 阅读全文
posted @ 2020-04-20 23:54 XXXSANS 阅读(198) 评论(0) 推荐(0)
摘要: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, ..., xm> another se 阅读全文
posted @ 2020-04-20 23:31 XXXSANS 阅读(170) 评论(0) 推荐(0)
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 68 下一页