hxss

摘要： 题目描述： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 阅读全文

摘要： 题目描述： “飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 16个把手的冰箱。 已知每个把手可以处于以下两种状态之一：打开或关闭。 只有当所有把手都打开时，冰箱才会打开。 把手可以表示为一个 4×4的矩阵，您可以改变任何一个位置 [i,j]上把手的状态。但是，这也会使得第 i行和第 j列上的所有 阅读全文

摘要： 题目描述： 从 1∼n 这 n 个整数中随机选出 m个，输出所有可能的选择方案。 输入格式 两个整数 n,m,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小 阅读全文

摘要： 题目描述： 你玩过“拉灯”游戏吗？ 25盏灯排成一个 5×5的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1表示一盏开着的灯，用数字 0表示关着的灯。 阅读全文

摘要： 题目描述： 蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 n 分解成不多于 k 个正整数相加的形式，那么一共有多少种分解的方式呢？ 蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。 输入格式 共一行，包含两个整数 n(1≤n≤300)和 k(1≤k≤300)，含义如题意所示。 阅读全文

摘要： 题目描述： 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRUR 阅读全文

摘要： 题目描述： 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。 现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有几项？ 输入格式 输入的第一行包含一个整数N。 第二行包含N 个整数A1.A2,..., AN。(注意A1<=AN 并不一 阅读全文

摘要： 题目描述： 小明对数位中含有2、0、1、9 的数字很感兴趣（不包括前导0） 在1到40中这样的数包括1、2、9、10 至32、39 和40，共28 个，他们的和是574。 请问，在1到n 中，所有这样的数的和是多少？ 代码： #include<bits/stdc++.h> using namespa 阅读全文

摘要： 题目描述： 把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？ 注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18 和1001+1000+18 被视为同一种。 代码： #include<bits/stdc++.h> usin 阅读全文

摘要： 题目描述： 小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。 小蓝的图由2021 个结点组成，依次编号1 至2021。 对于两个不同的结点a, b，如果a 和b 的差的绝对值大于21，则两个结点之间没有边相连； 如果a 和b 的差的绝对值小于等于21，则两个点之间有一条 阅读全文