Running Snail

题目描述现在请你求出A的所有优秀子序列的价值之和，答案对10^9+7 取模。输入格式第一行一个正整数n表示序列长度。第二行n个用空格分隔的非负整数，表示 a1​,a2​,⋯,an​。输出格式仅一行一个整数，表示答案对10^9+7 取模的结果。输入样例41 2 2 3输出样例12样例解释符合条件的子序列有：∅，{1}，{2}，{2}，{3}，{1,2}，{1,2}，它们价值依次为1，1，2，2，2，2，2，总和为12数据规模与约定...

题目描述有n个容量无穷大的水壶，它们从 1∼n编号，初始时i号水壶中装有Ai​单位的水。你可以进行不超过k次操作，每次操作需要选择一个满足 1≤x≤n−1的编号x，然后把x号水壶中的水全部倒入 x+1号水壶中。最后你可以任意选择恰好一个水壶，并喝掉水壶中所有的水。现在请你求出，你最多能喝到多少单位的水。输入格式第一行一个正整数n，表示水壶的个数。第二行一个非负整数k，表示操作次数上限。第三行n个非负整数，相邻两个数用空格隔开，表示水壶的初始装水量 ...

题目描述H 国的交通由n座城市与m条道路构成，城市与道路都从1开始编号，其中1号城市是 H 国的首都。H 国中一条道路将把两个不同城市直接相连，且任意两个城市间至多有一条道路。H 国是一个信奉魔法的国家，在第j天，i号城市的魔法值为 fi,j。H 国的魔法师已观测到第 0 天时所有城市的魔法值 fi,0​，且他们还发现，之后的每一天每个城市的魔法值，都将会变为所有与该城市直接相连的城市的前一天魔法值的异或值，即其中 j≥1，v1​,v2​,⋯,vk​是所有与x号城...

题目描述Jimmy 和 Symbol 约好一起看星星，浩瀚的星空可视为一个长为N、宽为M的矩阵，矩阵中共有 N×M个位置，一个位置可以用坐标(i,j)（1≤i≤N，1≤j≤M）来表示。每个位置上可能是空的，也可能有一个星星。对于一个位置(i,j)，与其相邻的位置有左边、左上、上面、右上、右边、右下、下面、左下 8 个位置。相邻位置上的星星被视为同一个星座，这种关系有传递性，例如若 (1,1),(1,2),(1,3)三个 位置上都有星星，那么这三个星星视为同一个星座。包含的星星数量相同的...

题目描述救助中心每天都要收到很多求救信号。收到求救信号后，救助中心会分析求救信号，找出最紧急的求救者给予救助。求救信号是一个由小写英文字母组成的字符串，字符串中连续三个字符依次组成sos的情况越多（即包含子串sos的数目越多），代表着求救者情况越紧急。现在请你帮助救助中心找出最紧急的求救者。注意字符串中包含的sos可以有重叠，例如sosos算作包含22个sos。输入格式从标准输入读入数据。第一行一个整数n，表示求救者的数目。接下来有 2×n行，每行一个由小写英文字母组成的...

题目描述Jimmy 到 Symbol 的手表店买手表，Jimmy 只带了nn种钱币，第ii种钱币的面额为 ki​元，张数为 ai​张。Symbol 的店里一共有m块手表，第i块手表的价格为 ti​元。Symbol 的手表店不能找零，所以 Jimmy 只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表，Jimmy 想知道他能不能凑出恰好的钱数进行购买。输入格式第一行两个空格分隔的整数n和m表示钱币数与手表数。接下来nn行每行两个空格分隔的整数 ...

时间限制： 1.0 秒空间限制： 256 MB题目描述由于触犯天神，Sisyphus 将要接受惩罚。宙斯命 Sisyphus 推一块巨石上长度为 L的山坡。Sisyphus 匀速向上推的速度为每年 v 的长度（由于是匀速，故经过1/2年将能向上推 1/2的长度）。然而，宙斯并不希望 Sisyphus 太快到达山顶。宙斯可以施展 n 个魔法，若宙斯施展第 i个魔法（1≤i≤n），则当 Sis...

时间限制：3.0 秒空间限制：512 MB题目描述时隔数年，刺客荆轲再次来到咸阳宫，试图刺杀嬴政。咸阳宫的地图可以描述为一个n行m列的矩形。在这里，我们规定每一行中从左到右为x轴正方向，每一列中从下到上为y轴正方向，左下角的点坐标为 (1,1)。矩形中的点可以分为 4 种：起点，也就是荆轲的所在点，在地图中用字符"S"代表。 终点，也就是嬴政的所在点...

时间限制：1.0 秒空间限制：256 MB题目描述球球是一位建筑师。一天，他收到市长的任务：建设城市。球球打算建造2n 座高楼。为了保证城市美观，球球做出了如下计划：球球喜欢整齐的事物。他希望高楼从左向右排成一行，编号依次为 1∼2n。 球球喜欢整数，他要求每座高楼的高度都是正整数。 由于材料限制，高楼的高度无法超过m。 球球喜欢中间高，两边低的造型。他要求前n座...

题目背景1s 256M题目描述你有 1020个格子，它们从 0 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色：编号是 p1 倍数的格子（包括 00 号格子，下同）染成红色。编号是 p 2倍数的格子染成蓝色。编号既是 p1倍数又是 p 2倍数的格子，你可以选择染成红色或者蓝色。其中 p1和 p2是给定的整数，若格子编号是 p1或 p2的倍数则它必须要被染色。在忽略掉所...

题目背景2s 512M题目描述给定一个长度为 n的正整数序列 A1, A2, ⋯, An 。定义一个函数 f（l,r） 表示：序列中下标在 [l,r]范围内的子区间中，不同的整数个数。换句话说，f (l,r) 就是集合 {Al,Al+1, ⋯,Ar } 的大小，这里的集合是不可重集，即集合中的元素互不相等。现在，请你求出由于答案可能很大，请输出答案对 109+7 取模的结果。输入格式...

题目背景1s 512M题目描述小 A 和小 B 正在玩一个游戏：有一棵包含 n=2m个点的有根树（点从1∼n 编号），它的根是 1 号点，初始时两人各拥有 m 个点。游戏的每个回合两人都需要选出一个自己拥有且之前未被选过的点，若对手的点在自己的点的子树内，则该回合自己获胜；若自己的点在对方的点的子树内，该回合自己失败；其他情况视为平局。游戏共进行 m 回合。作为旁观者的你只想知道，在他们随...

【CCF】NOI Online能力测试2入门组第一题 建设城市（city）（【CCF】NOI Online 能力测试2 入门组第三题 ） ...

【题目描述】小明的班上共有 n 元班费，同学们准备使用班费集体购买 3 种物品：1.圆规，每个 7 元。2.笔，每支 4 元。3.笔记本，每本 3 元。小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 a,b,c，他订购的原则依次如下：1.n 元钱必须正好用光，即 7a+4b+3c=n。2.在满足以上条件情况下，成套的数量尽可能大，即 a,b,c 中的最小值尽可能大。3.在满足...

【题目描述】小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划。小 H 计划跑 n 米，其中第 i(i ≥ 1) 分钟要跑 xi米（xi 是正整数），但没有确定好总时长。由于随着跑步时间增加，小 H 会越来越累，所以小 H 的计划必须满足对于任意 i(i>1) 有 xi ≤ xi-1。现在小 H 想知道一共有多少个不同的满足条件的计划，请你帮助他。两个计划不同当且仅当跑步的总时长...

【题目描述】C 国由 n 座城市与 m 条有向道路组成，城市与道路都从 1 开始编号，经过 i 号道路需要 ti 的费用。现在你要从 1 号城市出发去 n 号城市，你可以施展最多 K 次魔法，使得通过下一条道路时，需要的费用变为原来的相反数，即费用从 ti 变为 -ti。请你算一算，你至少要花费多少费用才能完成这次旅程。注意：使用魔法只是改变一次的花费，而不改变一条道路自身的 ti；最终的费用...

【题目描述】小 D 有一个长度为 n 的整数序列 ai（下标从 1 开始编号，下同），她想通过若干次操作把它变成序列 bi。小 D 有 m种可选的操作，第 i 种操作可使用三元组 (ti,ui,vi) 描述：若 ti=1，则她可以使 aui 与 avi 都加一或都减一；若 ti=2，则她可以使 aui-1、avi+1，或是 aui+1、avi-1，因此当 ui=vi 时，这种操作相当于没有操作...

【题目描述】给定一个 1 ～ n 的排列 pi，接下来有 m 次操作，操作共两种：1.交换操作：给定 x，将当前排列中的第 x 个数与第 x+1 个数交换位置。2.询问操作：给定 k，请你求出当前排列经过 k 轮冒泡排序后的逆序对个数。对一个长度为 n 的排列 pi 进行一轮冒泡排序的伪代码如下： for i = 1 to n-1 : if p[i] > p[...

【题目描述】给定一个长度为 n 的正整数序列 ai，下标从 1 开始编号。我们将该序列视为一个首尾相邻的环，更具体地，对于下标为 i,j(i ≤ j) 的两个数 ai,aj，它们的距离为 min(j-i,i+n-j)。现在再给定 m 个整数 k1,k2,…,km，对每个 ki(i=1,2,…,m)，你需要将上面的序列 ai 重新排列，使得环上任意两个距离为 ki 的数字的乘积之和最大。【输入...