zxker

给定一个 n×m 的矩阵A，求A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A 的子矩阵指在 A 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1≤n,m≤50)，分别表示矩阵A 的行数和列数。接下来 n 行，每行 m 个整数，表示矩阵 Ai,j​(−1000≤Ai,j​≤1000)。输出格式输出一行，包含一个整数，表示

题目链接：点击打开链接这里代码我只处理了一个样例解题说明：将n拆分成1,2,4,8.....这样我们就可以取1—n中的任意数了。然后0—1背包搞AC代码：#include<iostream>#include<algorithm>#include<cmath>using namespace std;int dp[210005],v[500];int ma...

传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小...

工作空闲之余，蒜头君经常带着同事们做游戏，最近蒜头君发明了一个好玩的新游戏：nn 位同事围成一个圈，同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当蒜头君喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后，蒜头君想到一个问题：有多少种不同的方法，使得从同事 A 开始传娃娃，传了 mm 次之后又回到了同事 A 手...

蒜头君喜欢中心对称的字符串，即回文字符串。现在蒜头君手里有一个字符串 SS，蒜头君每次都会进行这样的操作：从 SS 中挑选一个回文的子序列，将其从字符串 SS 中去除，剩下的字符重组成新的字符串 SS。蒜头君想知道，最少可以进行多少次操作，可以消除整个字符串。输入格式输入一行。输入一个字符串 SS（1 \leq length(S) \leq 161≤length(S)≤16），字符串均由小写字母组...

蒜头君酷爱搭积木，他用积木搭了 nn 辆重量为 w_iwi​ 的小车和一艘最大载重量为 WW 的小船，他想用这艘小船将 nn辆小车运输过河。每次小船运载的小车重量不能超过 WW。另外，小船在运载小车时，每辆小车会对小船有一个损坏值 s_isi​，当多辆小车一起运载时，该趟运载对小船的损坏值为船上所有小车的最大损坏值。现在蒜头君想知道，如何用小船运载 nn 辆小车，可以使得对小船造成的总损坏值最小。...

炮兵阵地Time Limit:1000MS  Memory Limit:65536KDescription　　司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示...

给定有 n 个数的 A 序列：A1,A2,A3…An 。对于这个序列，我们想得到一个子序列 Ap1,Ap2⋯Api⋯Apm(1≤p1< p2<⋯pi<⋯< pm≤n)，满足 Ap1≥Ap2≥⋯≥Api≤⋯≤Apm 。从 A 序列最少删除多少元素，可以得到我们想要的子序列。 输入格式 第一行输入一个整数 n，代表 A 序列中数字的个数。第二个输入 n 个整数，代表A1,A2 ...

个字符串如果从左往右读和从右往左读都一样，那么这个字符串是一个回文串。例如：”abcba”，”abccba”。 蒜头君想通过添加字符把一个非回文字符串变成回文串。例如：”trit”，可以添加一个’i’ 变成回文串”tirit”。请你用程序计算出，对于一个给定的字符串，最少需要添加几个字符，才能变成回文串。 输入格式 输入一个长度为n(1≤n≤3000) 的字符串。（字符串只包含字母） 输出格式 输...

代码：四次dp显得代码有点多，可以用向量一次解决，需要点技巧。代码核心思路可以看看，不是太好#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;typedef long long ll;ll n,m,x,y,v,c;l...

蒜头在玩一款游戏，他在一个山顶，现在他要下山，山上有许多水果，蒜头每下一个高度就可以捡起一个水果，并且获得水果的能量。山的形状如图所示： 3 1 2 6 2 33 5 4 1这是一个高度为4 的山，数字代表水果的能量。每次下一个高度，蒜头需要选择是往左下走，还是往右下走。例如：对于上图的情况，蒜头能获得的最大能量为，3+1+6+5=15。现在，蒜头希望...

蒜头君收到了一个生日礼物——一盒精美的蜡笔，这可把他高兴坏了。蒜头君在完成一道图论的题目后，拿着蜡笔想给题目上的一个无向图进行填色。无向图上一共有 nn 个点，编号从 00 到 n - 1n−1，那么该图就会有 2^n - 12n−1 个非空子图。蒜头君想给每 ii 个子图进行填色，使得任意一条边连接的两个点的颜色不同，现在他想知道给第 ii 个子图填色，最少需要多少种不同的颜色，记为 s_isi...