【Array】

【Array】

【问题描述】 给定2个正整数序列A1,A2,序列长度分别为L1,L2。 你可以进行一下的一次操作: 1.选择两个数K1,K2(1≤K1≤L1,1≤K2≤L2); 2.移去A1中最后K1个数,得到这K1个数的和S1,L1对应减少K1 3.移去A2中最后K2个数,得到这K2个数的和S2,L2对应减少K2; 此次操作的费用为(S1-K1)*(S2-K2)。 进行以...
【Sequence】

【Sequence】

【问题描述】 有一个长度为n的序列a1~an,求有多少子序列,满足这个子序列中存在长度为3的上升子序列。 注意,上升是指严格大于,比如1 2 3 可以而1 1 3不行。 由于答案很大,请将答案mod 10009后输出。 【输入格式】 第一行为一个正整数n 接下来一行有n个正整数a[i] 【输出格式】 输出一行,一个整数,为答案。 【输入样例】 4 1 2 3...
【Game】

【Game】

【问题描述】 YJQ和它的主人正在玩一个游戏: 两个人从1轮流开始报数: 如果遇到7的倍数或者遇到的这个数的十进制表示中含7,则遇到的那个人需要喊“过”。 例如:1 2 3 4 5 6 过 8 9 10 11 12 13 过 15 16 过 18…… 游戏过后,它的主人提出了一个问题: 在区间[L,R]里有多少个数要喊“过” 小YJQ智商不够,请你帮它解决这...
【登山】

【登山】

【题目描述】 nightmare是一个登山爱好者,今天他来到了黄山。 俗话说得好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。 抽象一点而言就是,你可以把黄山视为一个N*N格点图,nightmare从(0,0)开始出发,要走到(N,N)。当他走到位置(x,y)的时候,它可以往...
【Castle Protecting】

【Castle Protecting】

题目背景 数据增强版 题目描述 Darkkingdom 侵占了 wisekingdom 的 St.Acerburg ,为了消灭敌人夺回城堡,St.Acerburg 的臣民决定向城堡投一种特殊的炸弹。这种炸弹的毁灭范围是一个矩形(即可以炸 1 个格子、或炸连续 2 个格子、或炸连续 4 个格子……可以控制范围,但必须是矩形)。St.Acerburg的城堡...
【Letter Game】

【Letter Game】

题目描述 最近流行一种字母游戏,游戏规则是这样的:每个小写英文字母有一个价值(如下图),每个单词的价值等于词中每个字母的价值之和。现在给你一个仅包含小写英文字母的多重集X和一个 单词集合A,你需要从单词集合中选出若干个单词,使得选出的单词集合中每个字母的重数之和不大于多重集中的对应字母的重数,并且使得价值最大。你只需求出这个最大价值。 多重集:允许重复元素...
【1807】

【1807】

【问题描述】 给出一个由数字(‘0’-‘9’)构成的字符串,我们说一个子序列是好的,如果它的每一位都是1、8、0、7,并其这四个数字按照这种顺序出现,且每个数字都出现至少一次(111888888880000007是好的而1087不是)。请求出最大的好的子序列的长度。 【输入格式】 唯一一行一个字符串。 【输出格式】 一行一个整数表示答案。 【输入样例】 18...
【Segment Erasing】

【Segment Erasing】

【数据描述】 Bob在数轴上随手画了N条线段,但是有线段之间有重合,这样很不和谐。于是他想擦去一些线段,使得剩余的线段无重合。他很容易就知道了最少需要擦去多少线段,现在他感兴趣的是擦去最少线段有多少种方法? 【输入格式】 第一行:N<=1000 接下来N行,每行两个整数 (整数<=5000)表示一条线段的两个端点。 (注意:所谓的线段均为开区间,...
【实验基地】

【实验基地】

【题目描述】 给定一个2×N的矩形,每个格子有一个价值,请你从中选出一块子矩形,并且在子矩形的第一层挖掉一块,使其变成一个凹字形,使得这个凹字形的和最大。(只能是凹字形!像矩形或者L形之类的就不用来了) 比如 3     4     -2     5    -4     -5     10     12     -8 10   -1    -5     8 ...
【Hello】

【Hello】

【问题描述】 Alice和Bob有一个长度为2n的数。现在他们要在这个数字上玩游戏。他们分别要从2n个位中取出n个位组成自己的幸运值。每一回合,Alice或Bob把数学最左边的那一位拿出来放在自己幸运值的最末位。在第i轮操作过后,被选取的数位(原数的第i位)会从原数中消失。现在Alice和Bob想要使得他们两个幸运值的和尽可能大。请求出这个值。 【输入格式】...
显示更多