2023年東北農業大學春季校賽 不完整題解

題目出的還是可以，題面讀的懂，題意比較清楚，練一下板子題比較舒服

就是自己太菜了qaqorz

/**b**/

給你乙個n*n矩陣，按照順序填入1到n*n的數，例如n=5，該矩陣如下

現在讓你連線相鄰兩條邊的中點，然後只保留他們圍成封閉圖形區域的數字，那麼這個矩陣變為

現在你們涵哥讓你求變化後的矩陣的所有元素的和為多少

矩陣求和，直接推公式，乙個小技巧就是直接用乙個數字代表值，而不用開二維陣列來存這個矩陣

#include#include

#include
#include
using
namespace
std;
intmain() 
t++;}}
printf(
"%lld\n
",sum);
}return0;
}

/***d***/

給你乙個n*m的迷宮，這個迷宮中有以下幾個標識：

s代表起點

t代表終點

x代表障礙物

.代表空地

現在你們涵哥想知道能不能從起點走到終點不碰到障礙物（只能上下左右進行移動，並且不能移動到已經移動過的點）。

直接bfs搜一遍就行，裸題

#includeusing

namespace
std;
#define max_n 1005
#define max_m 1005
const
int inf=1000000
;int
n,m;
intsx,sy;
intgx,gy;
intd[max_n][max_m];
typedef pair
p;char
maze[max_n][max_m];
int dx[4]=,dy[4]=;
intbfs()}}
return
d[gx][gy];} 
void
solve()
else
}int
main()
for(i=0;i)
if(maze[i][j]=='t')}}
solve();
}return0;
}

/***i***/

wyh學長現在手裡有n個物品，這n個物品的重量和價值都告訴你，然後現在讓你從中選取k個，問你在所有可能選取的方案中，最大的單位價值為多少（單位價值為選取的k個物品的總價值和總重量的比值）

最大化最小值

挑戰143面原題

#includetypedef 

long
long
ll;using
namespace
std;
int n, t, k, w[100010], v[100010
];double y[100010
];int c(double
x) sort(y, y+n);
double sum = 0
; 
for(int i = 0; i < k; i++)
return sum >= 0;//
轉成與0比較
}int
main()
double lb = 0, ub = 1000
; 
for(int i = 0; i < 100; i++)
else
//printf("%g %g %g\n",lb,ub,mid);
//cout << mid << endl;
} printf(
"%.2lf\n
", lb);
}return0;
}

/**l**/

你們wyh學長小時候住在河邊，因為周圍的生態環境非常好，所以經常會有天鵝浮在湖面上，每只天鵝都長得不一樣，它們偶爾排成一排，偶爾分散開，偶爾也會去其他河畔，wyh學長為了統計它們的個數，編了乙個程式賦予它們乙個「萌」值，但是這些天鵝很不聽話，一會兒會從別的地方游過來一兩隻，一會兒又會在統計過程中游走一兩隻，現在請你幫他完成統計任務。

線段樹板子題0.0

#include using

namespace
std;
const
int maxn = 1e6+10
;int
t; 
int s[maxn * 4
]; 
char op[20
];int
n, m;
intans;
void build(int l, int r, int
rt) 
void update(int pos, int val, int l, int r, int
rt) 
int mid = (l+r)/2; 
if(pos <= mid) update(pos, val, l, mid, 2 *rt);
else update(pos, val, mid+1, r, 2*rt+1
); s[rt] = s[2*rt]+s[2*rt+1];}
void query(int k, int l, int r, int
rt) 
int mid = (l+r)/2; 
if(s[2*rt+1] >= k) query(k,mid+1,r,2*rt+1
); 
else query(k - s[2*rt+1],l,mid,2*rt);} 
intmain() 
while(m--) 
else
if(op[0] == 'i'
) else
}} 
return0;
}

2023年東北農業大學春季校賽D wyh的迷宮

給你乙個n m的迷宮，這個迷宮中有以下幾個標識 s代表起點 t代表終點 x代表障礙物 代表空地 現在你們涵哥想知道能不能從起點走到終點不碰到障礙物 只能上下左右進行移動，並且不能移動到已經移動過的點 輸入第一行乙個整數t 1 t 10 接下來有t組測試資料，對於每一組測試資料，第一行輸入2個數n和m...

2023年東北農業大學春季校賽 B wyh的矩陣

給你乙個n n矩陣，按照順序填入1到n n的數，例如n 5，該矩陣如下 16 1116212 712172238 1318234 9141924510 152025 1 現在讓你連線相鄰兩條邊的中點，然後只保留他們圍成封閉圖形區域的數字，那麼這個矩陣變為 117 121738 1318239 141...

2023年東北農業大學春季校賽 I wyh的物品

wyh學長現在手裡有n個物品，這n個物品的重量和價值都告訴你，然後現在讓你從中選取k個，問你在所有可能選取的方案中，最大的單位價值為多少 單位價值為選取的k個物品的總價值和總重量的比值 輸入第一行乙個整數t 1 t 10 接下來有t組測試資料，對於每組測試資料，第一行輸入兩個數n和k 1 k n 1...