牛牛和 朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地，作为牛牛最好的朋友，你希望牛牛取得的田地价值和尽可能大，你知道这个值最大可以是多少吗 输入两个整数n和m n,m 表示田地的大小，接下来n行，每行包括m个 之间的数字，表示每块位置的价值： ...
2016-08-16 17:54 0 1787 推荐指数：
第一题：有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 采用了两个矩阵mx，mn mx[i][j]是从i个选出j个，并以i为结束，满足相邻位置 ...
#include <stdio.h>int main() { int t,s,n,m; scanf("%d",&s); while(s--) { scanf("%d %d",&n,&m); t=0; for(;n>0;) { n=n/m; t+=n ...
// ConsoleApplication5.cpp : 定义控制台应用程序的入口点。 // ...
...
第八题：牛牛的作业薄上有一个长度为 n 的排列 A，这个排列包含了从1到n的n个数，但是因为一些原因，其中有一些位置（不超过 10 个）看不清了，但是牛牛记得这个数列顺序对的数量是 k，顺序对是指满足 i < j 且 A[i] < A[j] 的对数，请帮助牛牛计算出，符合这个要求的合法 ...
贪心算法 #include <stdio.h>#include<malloc.h>#include<string.h>#define HASH_LEN 50#define M 47#define NAME_NO 30 typedef struct ...
： 输入包括两行 第一行为两个正整数n和w,表示零食的数量和背包的容量。 第二行n个正整数v[i],表示每 ...
