牛牛和 朋友來玩打土豪分田地的游戲，牛牛決定讓你來分田地，地主的田地可以看成是一個矩形，每個位置有一個價值。分割田地的方法是橫豎各切三刀，分成 份，作為領導干部，牛牛總是會選擇其中總價值最小的一份田地，作為牛牛最好的朋友，你希望牛牛取得的田地價值和盡可能大，你知道這個值最大可以是多少嗎 輸入兩個整數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],表示每 ...
