2023年北京大學軟體工程學科夏令營上機考試

題目鏈結

密碼：fighting

總體題目難度不大，都是常規題。就看誰寫的快了。

給乙個整數n，請你求出以n為分母的最簡(既約)真分數中第k小的是多少 。

$1 <= n <= 10000000000 且 1 <= k <= φ(n) $

#include #include#include#includeusing namespace std;

#define ll long long
ll a[2000],b[2000],tot;//a是因子乘積，b是代表奇偶。
ll k,n,l,r,mid,ans;
ll prim[20],cnt;
void divide(ll n)
if(y>1)prim[cnt++]=y;
}void dfs(ll x,int y,int num)
dfs(x*prim[y],y+1,num+1);
dfs(x,y+1,num);
}bool check(ll n)
int main()
else l=mid+1;
//cout《水題模擬
暴力，使用map，可能寫法比較麻煩
#include #include #include #include #include #include #include #includeusing namespace std;
mapmap_cnt;
mapmap_rk;
int main()
if(cnt<2)}}
for(int i=max_cnt;i>0;i--)
else cout<<" ";
}cout《在字元矩陣中，找到某個字串在矩陣中的起點和終點。(保證最多乙個解)
暴力，八個方向探索。
#include #include #include #include #include #include #include #includeusing namespace std;
const int n=105;
char maze[n][n];
int n;
void output(int x1,int y1,int x2,int y2)
//rn_i=i,n_j=j;
while(n_j=0&&maze[i][n_j]==str[j-n_j])n_j--;
if(j-n_j==len)
//xn_i=i,n_j=j;
while(n_j=0&&n_i>=0&&maze[n_i][n_j]==str[j-n_j])n_j--,n_i--;
if(j-n_j==len)
n_i=i,n_j=j;
while(n_j>=0&&n_i=0&&maze[n_i][n_j]==str[n_j-j])n_j++,n_i--;
if(n_j-j==len)}}
}puts("not found");
}

貪心不可取，dp，類似01揹包問題。

\(dp[i][j]\)表示遍歷到第\(i\)個人，總共使用了\(j\)次的最大答案數量。

#include #include #include #include #include #include #include #includeusing namespace std;

const int n=5e4+10;

int a[n];

int pre[n];

int dp[n][4];

int n,len;

int main()

cin>>len;

for(int i=0;i都不難，乙個貪心;乙個裸的最小生成樹，這個題已經遇到了幾次了;乙個最小哈夫曼樹的模擬。這三題都不寫了。

沒找到題目**。

2023年北京大學軟體與微電子學院考研資訊

北京大學 peking university 簡稱 北大 由中華人民共和國教育部直屬，直管副部級建制，位列 世界一流大學和一流學科 211工程 985工程 入選 基礎學科拔尖學生培養試驗計畫 高等學校創新能力提公升計畫 高等學校學科創新引智計畫 為九校聯盟 松聯盟 中國大學校長聯誼會 京港大學聯盟 ...

北京大學2023年數學分析考研試題

1.計算 bex lim dfrac rd t x eex 2.討論廣義積分 dps sin dfrac 的斂散性.3.函式 bex f x,y sedd sqrt,y neq 0 0,y 0.ea eex f x,y 在 0,0 處可微麼?證明你的結論.4.計算 bex int l e x 1 c...

北京大學2023年高等代數與解析幾何考研試題

1.10 在 bbr 3 上定義線性變換 scra,scra 在自然基 varepsilon 1 left begin 1 0 0 end right varepsilon 2 left begin 0 1 0 end right varepsilon 3 left begin 0 0 1 end ...