題目出的還是可以,題面讀的懂,題意比較清楚,練一下板子題比較舒服
就是自己太菜了qaqorz
/**b**/
給你乙個n*n矩陣,按照順序填入1到n*n的數,例如n=5,該矩陣如下
現在讓你連線相鄰兩條邊的中點,然後只保留他們圍成封閉圖形區域的數字,那麼這個矩陣變為
現在你們涵哥讓你求變化後的矩陣的所有元素的和為多少
矩陣求和,直接推公式,乙個小技巧就是直接用乙個數字代表值,而不用開二維陣列來存這個矩陣
#include#includeview code#include
#include
using
namespace
std;
intmain()
t++;}}
printf(
"%lld\n
",sum);
}return0;
}
/***d***/
給你乙個n*m的迷宮,這個迷宮中有以下幾個標識:
s代表起點
t代表終點
x代表障礙物
.代表空地
現在你們涵哥想知道能不能從起點走到終點不碰到障礙物(只能上下左右進行移動,並且不能移動到已經移動過的點)。
直接bfs搜一遍就行,裸題
#includeusingview codenamespace
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面原題
#includetypedefview codelong
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 usingview codenamespace
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...