xinxiaxindong的博客

There is a number sequence A1,A2….An,you can select a interval l,rl,r or not,all the numbers Ai(l≤i≤r) will become f(Ai).f(x)=(1890x+143)mod10007.After that,the sum of n numbers should be as much as po

Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现

Description天明来到神之宫殿，在他眼前出现了若干个石柱，每个石柱上有1枚金币，天明可以任意选择一个石柱开始，然后向前方的石柱瞬移，而且他所瞬移到的石柱的高度必须要大于现在所在石柱的高度。求天明所能获得的最大金币数以及任意一种可以获得这么多金币的路线（每个石柱的高度）。Input第一行一个数n，表示石柱的个数。然后2~n+1行，每行一个石柱的高度h[i]，分别是1,2，，n石柱的高度。2Ou

Description一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。 同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同的长宽高。在构建塔时，

输入第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000)输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicba abdkscab输出示例abca#include<stdio.h>#include <cstring>#include <algorithm>using namespace std;const long long INF = 0x3f3f3f3

题给定一个m行n列的矩阵，矩阵每个元素是一个正整数，你现在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分，求最大的得分数据范围第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 <= N[i] <= 10000)输出输出能

Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下

Description在玩电脑游戏“Lucky Luke”时，Bom到达了一个场景，Lucky必须爬上一个由n个台阶组成的楼梯。 楼梯从下到上编号为1到n。 Lucky可能会往上爬一步，或者可能一次跳两步。 然而，一些台阶被打破了，Lucky不能站在上面。 一开始，Lucky站在第一阶（第一阶永远不会破）。突然，Bom想到了一个问题：Lucky爬楼梯到第n阶楼梯有多少种方法？ Bom需要你的帮助

Description做完了辣么多的数学题，qwb好好睡了一觉。但是他做了一个梦：有一个n*m的矩阵，qwb在这个矩阵的左上角(1,1)，终点在右下角(n,m)。每个格子中有小钱钱，也可能没有，还有可能是要交过路费的，并且行走方向必须是靠近终点的方向。 往下走一次只能走一格，往右走一次可以走一格也可以走到当前列数的倍数格。 比如当前格子是（x,y），那么可以移动到(x+1,y),(x,y+1)

Description一个大小为n的数组a1到an(−10^4≤ai≤10^4)。请你找出一个连续子段，使子段长度为奇数，且子段和最大。 Input第一行为T(1≤T≤5),代表数据组数。 之后每组数据，第一行为n(1≤n≤10^5)，代表数组长度。 之后一行n个数，代表a1到anOutput每组数据输出一行，表示满足要求的子段和最大值Sample Input1 4 1 2 3 4Sampl

“饮一杯清茶，轻叹就虚张了年华，几度春夏，命运纠缠，难追寻; 描一抹朱砂，执笔就惊起了牵挂，枫叶流丹，血色墓道，勿回首。”没能过掉青铜门的QAQ和小伙伴怎甘心空手而回，于是只好走了另一条更加凶险的暗道，刚走没几步QAQ就和他的小伙伴就触发了另一个机关—双子锁。若想安全逃生，唯有将锁身正面的大数N，分成两个合法的数，且为反面两个数字A,B的整数倍，当然QAQ希望最后得到的A的倍数尽可能的小，久经墓道的

马上要到考试周了，王炸发现自己平时光顾着去网吧学ACM了，功课还真没怎么复习。抛开数据结构这种送分的课程，还有一些例如大物、概率论这种费时费力的课程。王炸决定花上一些时间开始复习了。根据考试安排，王炸发现自己有n门功课需要复习，对于每门功课，给出Si、Li（1 ≤ i ≤ n），分别表示复习该门课程的开始时间以及持续时间。但是王炸发现这些复习的时间段有重合部分，也就是说只凭自己本身是不能复习完所有功

题目大意给两个字符串 要求写出第三个字符串 要求 : 1,这两个字符串市第三个字符串的子序列 2,在满足1的条件下第三个字符串的长度最短 求满足1，2的方案数思路最长公共子序列变形 设dp[i][j] 表示1串前i个字符和2串前j个字符可以得到的满足题意的长度 sum[i][j] 表示方案数 那么s1[i]==s2[j]时 dp[i][j] = dp[i-1][j-1]+1,sum[i][