songci2013的博客

字符串A有N个子串B1,B2,...,Bn。如果将这n个子串分别放在恰好一个它在A中出现的位置上（子串之间可以重叠）这样A中的若干字符就被这N个子串覆盖了。每行包含两个整数Minans和Maxans，分别表示对应数据中能被覆盖字符数量的最小值和最大值。接下来N行，每行包含一个由小写字母组成的字符串，描述子串。字符串长度A<=10000,N<=4,子串长度<=10000。第一行包含一个正整数T，表示数据组数。第一行包含一个由小写字母组成的字符串，表示母串A。第二行包含一个整数N，表示子串的个数。

我心目中最聪明的就是第一个跑进麦当劳大门的，我希望你帮我找出最聪明和最不聪明的小朋友，可能的最大的到达时间差。小朋友面前有一个 𝑛×𝑛n×n 的格子矩阵，左下角的格子是起点，右上角的格子是大门。话说我们铭铭小朋友成功的回答了爸爸的问题，自然少不了要去索要些奖励，抠门的爸爸一看报纸，嘿，门口的麦当劳在搞活动，还有免费午餐哦，不过前提条件：得正确回答麦当劳叔叔的问题。例如，4×44×4 的矩阵，格子 (1,1),(2,3),(4,2)(1,1),(2,3),(4,2) 为障碍区，黑格子就是一条可行的路线。

普通人基因序列由 A、C、G、T 构成，创世神 JOHNKRAM 不是普通人（是个胖纸），基因序列也不一样。除了这四种普通的，还有乾、兑、离、震、巽、坎、艮、坤八种特殊基因。坤、兑、离、巽属阴，只能出现偶数次。然而，kkksc03 和 lzn 告诉他们，这次世界末日太过强大，他们已无法挽回，只有创世神 JOHNKRAM 能拯救这个世界。对于 100%100% 的数据：1≤𝑛<2631≤n<263，数据不超过 2×1052×105 组。输入由多组数据组成，每组数据一行，输入一个数 𝑛n，输入以 00 结束。

例如：假设 𝑎a 为 {{1,2},{2,3}}{{1,2},{2,3}}，𝑏b 为 {{2,3},{1,2}}{{2,3},{1,2}}，那么 𝑎a 与 𝑏b 就是同种音乐。为了强调与卡农的不同，他规定任意两个片段所包含的音阶集合都不同。对于 50%50% 的数据，1≤𝑛,𝑚≤30001≤n,m≤3000；对于 100%100% 的数据，1≤𝑛,𝑚≤1061≤n,m≤106。音乐为 {{1},{2},{1,2}}{{1},{2},{1,2}}对于 20%20% 的数据，1≤𝑛,𝑚≤51≤n,m≤5；

其中第 2𝑖−12i−1 行是兔兔的第 𝑖i 次操作（编号为 𝑖i 的操作） ，第 2𝑖2i 行是蛋蛋的第 𝑖i 次操作。其中第 𝑖i 行包含一个整数 𝑎𝑖ai​ 表示兔兔第 𝑖i 个犯错误的操作是他在游戏中的第 𝑎𝑖ai​ 次操作。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。对于 100%100% 的数据，1≤𝑛≤401≤n≤40，1≤𝑚≤401≤m≤40，1≤𝑘≤10001≤k≤1000。输出文件的第一行包含一个整数 𝑟r，表示兔兔犯错误的总次数。

某一天他打算骑 𝑛n 段路，每一段内的路况可视为相同：对于第 𝑖i 段路,我们给出有关这段路况的 33 个参数 𝑠𝑖,𝑘𝑖,𝑣𝑖′si​,ki​,vi′​，其中 𝑠𝑖si​ 表示这段路的长度，𝑘𝑖ki​ 表示这段路的风阻系数，𝑣𝑖′vi′​ 表示这段路上的风速（𝑣𝑖′>0vi′​>0 表示在这段路上他遇到了顺风，反之则意味着他将受逆风影响）。接下来 𝑛n 行分别描述 𝑛n 个路段，每行有 33 个实数 𝑠𝑖,𝑘𝑖,𝑣𝑖′si​,ki​,vi′​ 分别表示第 𝑖i 段路的长度，风阻系数以及风速。

超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试。

若 𝑜𝑝=1op=1，𝑥∈{0,1}x∈{0,1}，若 𝑜𝑝=2op=2，0≤𝑥<2𝑛0≤x<2n。如果 𝑜𝑝=1op=1，若 𝑥=0x=0，代表第一种操作，若 𝑥=1x=1，代表第二种操作。对于 100%100% 的数据，1≤𝑛≤321≤n≤32，1≤𝑚≤1061≤m≤106。接下来输入 𝑚m 行，每行输入两个非负整数 𝑜𝑝,𝑥op,x，代表一次操作。如果 𝑜𝑝=2op=2，代表第三种操作，参数 𝑥x 即为输入的 𝑥x。对于每个 𝑜𝑝=2op=2 输出一行，即对应的数。下标为 00 的数为 00。

最后，请不要在对应的题目讨论区中发布自己的题解，请发布到题解区域中，否则将处以删除或禁言的处罚。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。输入两个整数 𝑎,𝑏a,b，输出它们的和（∣𝑎∣,∣𝑏∣≤109∣a∣,∣b∣≤109）。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。好吧，同志们，我们就从这一题开始，向着大牛的路进发。任何一个伟大的思想，都有一个微不足道的开始。

后面 𝑚m 行每行为 1 𝑙 𝑟 𝑥1 l r x 或者 2 𝑙 𝑟2 l r ，分别表示修改和询问。询问区间 [𝑙,𝑟][l,r] 出现了多少种不同的数，也就是说同一个数出现多次只算一个。但是...无论你们再怎么叫嚷，在去往新世界的路上，我还是会带走一个！不止一个我所爱的人，大概都被放逐到那里...然后在等着我......没错，你们这些家伙，想夺走我的一切！镜子世界的我，像我一样摆着一副无聊的表情。没错朋友们，究竟为何，会中了魔障？...来，夺走吧，夺走就是了...对不起，我该走了，我不能让人久等！

第一行有两个数字 𝑛n（1≤𝑛≤1091≤n≤109），𝑞q （1≤𝑞≤5×1041≤q≤5×104）。对于每个第二种操作，输出石头总数。接下来 𝑞q 行表示询问操作。

具体而言，若一场游戏进行了𝑡0t0​时刻，阿燐的得分是𝑡0t0​，阿空的得分是−𝑡0−t0​，双方都希望自己得分(或得分的期望值)更高。真是有趣的能力呢，是不是闭上了觉之瞳的缘故？从第1个时刻起，每个时刻阿燐和阿空都可以选择站着不动，也可以选择移动到相邻的节点，二人每时刻的移动是同时开始的，并且不能中途改变方向。在一个有向无环图上，阿燐和阿空第0个时刻分别站在编号为𝑠𝑟sr​,𝑠𝑘sk​的节点，二人都知道双方的初始位置，对地图完全了解。眼前，站着一个少女，穿着蓝色的衣服，粉红色的裙子，头发也是粉红色的。

李哲知道每一层的高度为 ℎ1,ℎ2,...,ℎ𝑛h1​,h2​,...,hn​，第 11 层圆台的下底面距地面的高度为 ℎ0h0​，以及每层的下底面的圆的半径 𝑟1,𝑟2,...,𝑟𝑛r1​,r2​,...,rn​。第二行包含 𝑛+1n+1 个实数 ℎ0,ℎ1,ℎ2,...,ℎ𝑛h0​,h1​,h2​,...,hn​ 表示树离地的高度和每层的高度。第三行包含 𝑛n 个实数 𝑟1,𝑟2,...,𝑟𝑛r1​,r2​,...,rn​ 表示柠檬树每层下底面的圆的半径。对于 10%10% 的数据，𝑛≤1n≤1；

由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。第一行为正整数 𝑛n（𝑛≤32767n≤32767） ，表示该公司从成立一直到现在的天数，接下来的 𝑛n 行每行有一个整数 𝑎𝑖ai​（∣𝑎𝑖∣≤106∣ai​∣≤106) ，表示第 𝑖i 天公司的营业额，可能存在负数。而分析整个公司的从成立到现在营业情况是否稳定，只需要把每一天的最小波动值加起来就可以了。

我们知道，中国历法中每一年所对应的生肖遵循 1212 年的周期：Ox, Tiger, Rabbit, Dragon, Snake, Horse, Goat, Monkey, Rooster, Dog, Pig, Rat（牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪、鼠），然后回到牛。以下 𝑁N 行每行包含一个 88 个单词的短语，指定了两头奶牛的出生年份之间的关系，格式为。，则 Mildred 的出生年份为最为接近且严格处于 Bessie 的出生年份之前（不等于）的龙年。牛年总是奶牛们的最爱。

第 𝑖i 张票可以在检查站 𝑐𝑖ci​（1≤𝑐𝑖≤𝑁1≤ci​≤N）以 𝑝𝑖pi​（1≤𝑝𝑖≤1091≤pi​≤109）的价格购得，并且可以用其进入所有检查站 [𝑎𝑖,𝑏𝑖][ai​,bi​]（1≤𝑎𝑖≤𝑏𝑖≤𝑁1≤ai​≤bi​≤N）。对于每一个 𝑖∈[1,𝑁]i∈[1,N]，如果 Bessie 最初只能进入检查点 𝑖i，输出使得可以进入检查点 11 和 𝑁N 所需的最低总价。以下 𝐾K 行，对于每一个 1≤𝑖≤𝐾1≤i≤K，第 𝑖i 行包含四个整数 𝑐𝑖ci​，𝑝𝑖pi​，𝑎𝑖ai​ 和 𝑏𝑖bi​。

对于给定的一个奶牛路径集合，精明的奶牛们会计算出任意点对路径的最大值， 我们称之为这个路径集合的直径。如果直径太大，奶牛们就会拒绝锻炼。为了获得更加短 的直径，他可以选择封锁一些已经存在的道路，这样就可以得到更多的路径集合， 从而减小一些路径集合的直径。我们从一棵树开始，FJ可以选择封锁S (1 <= S <= V-1)条双向路，从而获得 S+1个路径集合。Farmer John告诉你所有V-1条双向道路，每条表述为：顶点A_i (1 <= A_i <= V) 和 B_i (1 <= B_i <= V;

对于石台上的一串数字，你可以在适当的位置加入乘号（设加了 𝑘k 个，当然也可不加，即分成 𝑘+1k+1 个部分），设这 𝑘+1k+1 个部分的乘积（如果 𝑘=0k=0，则乘积即为原数串的值）对 𝑚m 的余数（即  mod  𝑚mod m）为 𝑥x；传说中珠穆朗玛峰下有座古代人修建的神庙，神庙的地下室里有古代王室的遗产，但数千年来从未有人到达过……现求 𝑥x 能达到的最小值及该情况下 𝑘k 的最小值，以及 𝑥x 能达到的最大值及该情况下的 𝑘k 的最小值（可以存在 𝑥x 的最小值与最大值相同的情况）。

除了每首歌曲的位置，排行榜还根据这些歌曲上周的排行列出了它们排行变动的信息，更精确地说，从这周起，不管那首歌是继续排在原位，还是排名上升或排名下降，都会给出一点说明。它每周都根据选票介绍相同的歌曲，列出这些歌曲的流行排行榜。第一行是一个整数 𝑁(1≤𝑁≤100)N(1≤N≤100)，表示排行榜上歌曲的总数。每一行包含一首歌名，即第 𝑖i 行包含排行榜上第 𝑖i 首歌的歌名。编写程序，根据给定的流行榜帮助迈克尔推断出上周可能的排行榜。（排行不变），表示与上周排行榜相比，排行榜所发生的变动。

写一个程序，计算 𝑁 (1≤𝑁≤5×107)N (1≤N≤5×107) 阶乘的最右边的非零位的值。10,000,000!的末尾有 24999992499999 个零。1212 的阶乘最右边的非零位为 66。一个整数，表示最右边的非零位的值。仅一行包含一个正整数 𝑁N。

假设在此我们仅考虑四个人的拱猪牌局，本题要求你根据下面的计分规则，在牌局结束时计算四位玩家所得分数。每一行，第一个数为该玩家所持有计分牌总数，随后若干个符合题意的字符串描述其所持有之所有计分牌，牌数与各计分牌均以一个以上的空格分开。例三：若有一玩家持有所有 1616 张计分牌，则得 +1000+1000 分，其余三家均得零分。则各家之得分依序为：−148,+83,−138−148,+83,−138 及 −60−60。则各家之得分依序为：+200,−200,+100+200,−200,+100 及 00。

举个例子， 从 (1,2,3)(1,2,3) 三个物品中选择两个物品可以有 (1,2)(1,2)，(1,3)(1,3)，(2,3)(2,3) 这三种选择方法。对于 100%100% 的测试点，1≤𝑛≤109,0≤𝑟<𝑘≤50,2≤𝑝≤230−11≤n≤109,0≤r<k≤50,2≤p≤230−1。对于另外 15%15% 的测试点，1≤𝑛≤103,1≤𝑘≤501≤n≤103,1≤k≤50，𝑝p 是质数；对于另外 10%10% 的测试点，1≤𝑛≤109,1≤𝑘≤501≤n≤109,1≤k≤50，𝑝p 是质数；

C 大调的音阶由 88 个音符组成：c,d,e,f,g,a,b,Cc,d,e,f,g,a,b,C。将每个音符用数字 11 到 88 编号。一行八个整数，包含 11 至 88 之间的所有整数。每个整数在输入中只会出现一次。根据音符的顺序，确定音阶是升序的、降序的还是混合的。本题分值按 COCI 原题设置，满分 3030。的（从 88 到 11），或者是。的（从 11 到 88）、

表中的 𝑛,𝑚,𝑐n,m,c 均是对于单个输入数据（而非测试点）而言的，也就是说同一个测试点下的 𝑇T 组数据均满足限制条件；其中的 𝑐c 个格子中 (0≤𝑐≤𝑛⋅𝑚)(0≤c≤n⋅m)，每个格子有一只蛐蛐，其余的格子中，每个格子有一只跳蚤。对于全部的数据，满足 1≤𝑛,𝑚≤1091≤n,m≤109，0≤𝑐≤𝑛×𝑚0≤c≤n×m，1≤𝑥≤𝑛,1≤𝑦≤𝑚1≤x≤n,1≤y≤m。对于第二组数据，可以将第二行第二列的一只跳蚤替换为蛐蛐，从而使得存在两只跳蚤不连通，并且不存在更优的方案。

第 44 次操作，首先 (1,3)(1,3)，(3,6)(3,6) 变为轻边，之后 (1,3)(1,3)，(3,5)(3,5) 变为重边。第 33 次操作，包含的重边有：(1,3)(1,3)，(3,6)(3,6)，(6,7)(6,7)。第 11 次操作后，重边有：(1,3)(1,3)，(3,6)(3,6)，(6,7)(6,7)。第 66 次操作，首先 (1,3)(1,3) 变为轻边，之后 (1,2)(1,2) 变为重边。第 55 次操作，包含的重边有：(1,3)(1,3)，(6,7)(6,7)。

接下来 𝑞q 行，一行三个整数 𝑝𝑖,𝑎𝑝𝑖,𝑏𝑝𝑖pi​,api​​,bpi​​，第 𝑖i 行表示标号 𝑝𝑖pi​ 的顾客将 𝑎𝑖ai​ 和 𝑏𝑖bi​ 更换成 𝑎𝑝𝑖api​​ 和 𝑏𝑝𝑖bpi​​。共 𝑞q 行，一行一个整数，第 𝑖i 行的值表示进行了第 𝑖i 次改变后，满足条件的方案数  mod  104+7mod 104+7 的值。第 𝑖i 个人会至多购买 𝑎𝑖ai​ 张彩色画，𝑏𝑖bi​ 张黑白画，且它们会至少购买一幅画。Luka 是一位勤劳的画家，他的画很好，所以会有 𝑛n 个人来买他的画。

有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果。输出有2个数, 第一个数是总长度最大的一段的长度最小值, 第二个数是有多少种砍的方法使得满足条件.输入文件第一行有2个数n,m. 接下来n行每行一个正整数Li,表示第i根木棍的长度.两种砍的方法: (1)(1)(10)和(1 1)(10)

ZZY有独特的裁员技巧：每个同学都有一个考试得分ai（-1000<=ai<=1000），在n个同学（n<=500）中选出不大于k段（k<=n）相邻的同学留下，裁掉未被选中的同学，使剩下同学的得分和最大。要特别注意的是，这次考试答错要扣分【不要问我为什么】，所以得分有可能为负。隔壁的新初一电脑班刚考过一场试，又到了BlingBling的裁员时间，老师把这项工作交给了ZZY来进行。而ZZY最近忙着刷题，就把这重要的任务交（tui）给了你。第一行为n，k，第二行为第1~n位同学的得分。一个数s，为最大得分和。

在一个 4×44×4 的棋盘上摆放了 1414 颗棋子，其中有 77 颗白色棋子，77 颗黑色棋子，有两个空白地带，任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格，这叫行棋一步，黑白双方交替走棋，任意一方可以先走，如果某个时刻使得任意一种颜色的棋子形成四个一线（包括斜线），这样的状态为目标棋局。从文件中读入一个 4×44×4 的初始棋局，黑棋子用。用最少的步数移动到目标棋局的步数。

对于 100%100% 的数据，有 𝑛≤5×106n≤5×106，𝑝≤𝑛p≤n，学生初始成绩 ≤100≤100，𝑧≤100z≤100。接下来 𝑝p 行，每行有三个数，𝑥x，𝑦y，𝑧z，代表给第 𝑥x 个到第 𝑦y 个学生每人增加 𝑧z 分。第二行有 𝑛n 个数，𝑎1∼𝑎𝑛a1​∼an​，代表各个学生的初始成绩。对于 40%40% 的数据，有 𝑛≤103n≤103。对于 60%60% 的数据，有 𝑛≤104n≤104。对于 80%80% 的数据，有 𝑛≤105n≤105。

【代码】斐波那斯数列。

请注意，这个程序只能在Windows操作系统上运行。如果您使用的是其他操作系统（如Linux或macOS），则需要使用不同的命令行工具和参数来实现关机操作。另外，请务必谨慎使用这个程序，因为它会立即关闭计算机，不会保存任何未保存的工作。在使用之前，请确保您已经保存了所有重要数据并关闭了所有必要的应用程序。参数设置延迟时间为0秒，意味着立即执行关机操作。函数来执行一个命令行指令，该指令会关闭计算机。这个程序使用了Windows操作系统的。是一个Windows命令行工具，其中。参数指示要关闭计算机，而。

【代码】Hello, World!

【代码】C++做坦克大作战。

【代码】小游戏代码。