沐白白的博客

D. Fox And Jumpingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a game. In this game there is an infinite long tape with cells indexed by integers (positive, negative and zero

C. Mr. Kitayuta, the Treasure Hunter文章目录C. Mr. Kitayuta, the Treasure Hunter题意思路AC代码time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Shuseki Islands are an archipelago of 30001 small islands in

最大子矩阵文章目录最大子矩阵链接：https://ac.nowcoder.com/acm/contest/24213/1044题目描述这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。输入描述:第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。输出描述:只有一行为k个子矩阵分值之和最大为多少。示例1

最大子矩阵和文章目录最大子矩阵和AC代码1282：最大子矩阵时间限制: 1000 ms 内存限制: 65536 KB提交数: 1477 通过数: 962【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。比如，如下4 × 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。【

文章目录过河方法一 :方法二 :过河链接：https://ac.nowcoder.com/acm/problem/16655题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正

I love you链接：https://ac.nowcoder.com/acm/problem/201612题目描述此时相望不相闻，愿逐月华流照君。一纸情书，到底蕴含了多少倍的爱情呢？I love you, not only for what you are, but for what I am when I am with you.输入描述:共一行：一封若干个字符的情书（大小写不敏感）。情书不会超过684594个字符（大写、小写字母）。输出描述:共一行：包含一个整数，即iloveyo

小A买彩票链接：https://ac.nowcoder.com/acm/contest/24213/1014题目描述小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。输入描述:一行一个整数N，为小A购买的彩票数量一行一个整数N，为小A购买的彩票数量输出描述:输出一个最简分数a/b，表示小A不亏本的概

导弹拦截链接：https://ac.nowcoder.com/acm/contest/24213/1012题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹

合唱队形链接：https://ac.nowcoder.com/acm/contest/24213/1011题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

可爱の星空链接：https://ac.nowcoder.com/acm/problem/20650题目描述“当你看向她时，有细碎星辰落入你的眼睛，真好。”——小可爱在一个繁星闪烁的夜晚，卿念和清宇一起躺在郊外的草地上，仰望星空。星语心愿，他们，想把这片星空的星星，连成一棵漂亮的树，将这美好的景色记录下来。现在，天上共有n颗星星，编号分别为1,2…n，一开始任何两个点之间都没有边连接。之后，他们两个想在在(u,v)之间连无向边，需要付出|u联通块大小-v联通块大小|的代价。他们两个想用最少的代

传球游戏链接：https://ac.nowcoder.com/acm/problem/16619题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小

过河卒链接：https://ac.nowcoder.com/acm/contest/24213/1008题目描述如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点（图中的P1，P2 … P8 和 C）。卒不能通过对方马的控制点。棋盘用坐标表示，A 点（0,0）、B 点（n,m）(n,m 为不超过 20 的整数，并由键盘输入)，

花店橱窗链接：https://ac.nowcoder.com/acm/contest/24213/1005题目描述小q和他的老婆小z最近开了一家花店，他们准备把店里最好看的花都摆在橱窗里。但是他们有很多花瓶，每个花瓶都具有各自的特点，因此，当各个花瓶中放入不同的花束时，会产生不同的美学效果。为了使橱窗里的花摆放的最合适，他们得想个办法安排每种花的摆放位置。可是因为小q和小z每天都太忙，没有时间设计橱窗里花的摆法，所以他们想让你帮他们求出花摆放的最大美观程度和每种花所放的位置。每种花都有一个标识

舔狗舔到最后一无所有感谢博主 :https://blog.youkuaiyun.com/qq_51282224/article/details/122638737链接：https://ac.nowcoder.com/acm/contest/24213/1002题目描述作为队伍的核心，forever97很受另外两个队友的尊敬。Trote_w每天都要请forever97吃外卖，但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。如果Trote_w给forever97买了别家

方块与收纳盒链接：https://ac.nowcoder.com/acm/contest/24213/1001题目描述现在有一个大小n1的收纳盒，我们手里有无数个大小为11和2*1的小方块，我们需要用这些方块填满收纳盒，请问我们有多少种不同的方法填满这个收纳盒输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n（n<=80），描述每个样例中的n。输出描述:对于每个样例输出对应的方法数示例1输入3124输出125说明n=4，有五种方法1:1 1 1