企业官网建设流程全解析

网站建设 开发网站代码,大连网站设计九首选仟亿科技,网站流量监控怎么做,google国外入口2025年北京大学计算机考研复试机试真题 2025年北京大学计算机考研复试上机真题 历年北京大学计算机考研复试上机真题 历年北京大学计算机考研复试机试真题 更多学校完整题目开源地址#xff1a;https://gitcode.com/u014339447/pgcode 01 最小生成树-北京大学 题目描述 …2025年北京大学计算机考研复试机试真题2025年北京大学计算机考研复试上机真题历年北京大学计算机考研复试上机真题历年北京大学计算机考研复试机试真题更多学校完整题目开源地址https://gitcode.com/u014339447/pgcode01 最小生成树-北京大学题目描述给定一张n nn个点的完全图。图中所有边的边权均为0 / 1 0/10/1且有且仅有m mm条边边权为1 11。求解该完全图的最小生成树你只需要输出最小生成树的边权和即可。输入格式第一行两个数字n nn,m mm表示点数以及边权为1 11的边数。( m ≤ min ⁡ { 200000 , n ( n − 1 ) 2 } ) (m \leq \min\{200000, \frac{n(n-1)}{2}\})(m≤min{200000,2n(n−1)​})接下来m mm行一行两个数字a [ i ] a[i]a[i],b [ i ] b[i]b[i]表示连接a [ i ] a[i]a[i],b [ i ] b[i]b[i]的边其边权为1 11( 1 ≤ a [ i ] b [ i ] ≤ n ) (1 \leq a[i] b[i] \leq n)(1≤a[i]b[i]≤n)。保证输入的边两两不同。输出格式一行一个数字表示最小生成树的边权和。输入样例6 11 1 3 1 4 1 5 1 6 2 3 2 4 2 5 2 6 3 4 3 5 3 6输出样例2#includeiostream#includevectorusingnamespacestd;intmain(){intn,m;cinnm;vectorvectorintD(n1,vectorint(n1,0));for(inti0;im;i){inta,b;cinab;D[a][b]1;D[b][a]1;}intrecord[n1]{0},count1,sum0;record[1]1;while(countn){intk0,z0;for(inti1;in;i){if(record[i]1){for(intj1;jn;j){if(record[j]0){kj;if(D[i][j]0){z1;break;}}}if(z1)break;}}count;record[k]1;if(z0)sum;}coutsum;}打怪救公主-北京大学题目描述公主被魔王抓起来关在了迷宫的某处骑士想要拯救公主也进入了迷宫。但是魔王不会轻易让骑士拯救公主魔王在迷宫中安排了许多怪兽。每个怪兽都有血量骑士也有初始血量 $ t $骑士打败怪兽后血量的减少量为怪物的血量值血量减到 $ 0 $骑士会死去。迷宫由 $ m \times n $ 个方块组成每个方块有墙或者路或者怪物骑士在其中一个方块上他每个时间单位可以四个方向上、下、左、右走到相邻方格若遇到怪物必须打败怪物才能继续前进。请帮忙判断骑士能否成功拯救公主如果能给出骑士还剩的最大血量。输入格式第一行为三个整数 $ m、 、、n $ 和 $ t t $ 表示骑士的初始血量。第 $ 2 $ 至 $ m1 $ 行描述了迷宫迷宫以 $ m $ 行 $ n $ 列的方格组成若方格为 $ . $ 则表示骑士可以通过若方格为 $ # $ 则表示墙骑士不能通过若方格为数字则表示怪物数字为怪物的血量保证怪物的血量小于 $ 10 $一位数。$ * $ 表示了骑士当前所在的位置$ $ 表示公主被囚禁的位置。输出格式若骑士能成功拯救公主则输出骑士走到公主所囚禁方格所剩最大血量否则输出 $ 0 $。输入样例5 6 10 ..*... .#2### 5#..4# .##9.# .#..#输出样例4#includeiostream#includequeueusingnamespacestd;intm,n,t;charmap[105][105];intvisit[105][105]{0};intdx[]{-1,1,0,0},dy[]{0,0,-1,1};structState{intx,y,hp;};intmain(){cinmnt;cin.ignore();charmap[m][n];intx1,y1,x2,y2;for(inti0;im;i){string line;getline(cin,line);for(intj0;jn;j){map[i][j]line[j];if(line[j]*)x1i,y1j;elseif(line[j])x2i,y2j;}}queueStateq;q.push({x1,y1,t});visit[x1][y1]t;intmax_hp0;while(!q.empty()){auto[x,y,hp]q.front();q.pop();if(xx2yy2){max_hpmax(max_hp,hp);continue;}for(intd0;d4;d){intnxxdx[d],nyydy[d],nhphp;if(nx0||nxm||ny0||nyn)continue;charcmap[nx][ny];if(c#)continue;if(isdigit(c)){nhp-c-0;if(nhp0)continue;}if(visit[nx][ny]nhp){visit[nx][ny]nhp;q.push({nx,ny,nhp});}}}coutmax_hpendl;}最低通行费-北京大学题目描述一个商人穿过一个N × N N \times NN×N的正方形的网格去参加一个非常重要的商务活动。他要从网格的左上角进右下角出每穿越中间1 11个小方格都要花费1 11个单位时间。商人必须在( 2 N − 1 ) (2N-1)(2N−1)个单位时间穿越出去。而在经过中间的每个小方格时都需要缴纳一定的费用。这个商人期望在规定时间内用最少费用穿越出去。请问至少需要多少费用注意不能对角穿越各个小方格即只能向上下左右四个方向移动且不能离开网格。输入格式第一行是一个整数表示正方形的宽度N NN( 1 ≤ N 100 ) (1 \leq N 100)(1≤N100)后面N NN行每行N NN个不大于100 100100的整数为网格上每个小方格的费用。输出格式输出一个整数表示至少需要的费用。输入样例5 1 4 6 8 10 2 5 7 15 17 6 8 9 18 20 10 11 12 19 21 20 23 25 29 33输出样例109#includeiostreamusingnamespacestd;intmain(){intn,map[105][105],dp[105][105];cinn;for(inti0;in;i)for(intj0;jn;j){cinmap[i][j];dp[i][j]99999;}dp[0][0]map[0][0];for(inti0;in;i){for(intj0;jn;j){intfeedp[i][j];if(i0)feemin(dp[i-1][j]map[i][j],fee);if(j0)feemin(dp[i][j-1]map[i][j],fee);dp[i][j]fee;}}coutdp[n-1][n-1]endl;}冰阔落-北京大学题目描述老王喜欢喝冰阔落 冰阔落冰阔落。初始时刻桌面上有n nn杯阔落编号为1 11到n nn。老王总想把其中一杯阔落倒到另一杯中这样他一次性就能喝很多很多阔落 阔落阔落假设杯子的容量是足够大的。有m mm次操作每次操作包含两个整数x xx与y yy。若原始编号为x xx的阔落与原始编号为y yy的阔落已经在同一杯请输出 Y e s YesYes否则我们将原始编号为y yy所在杯子的所有阔落倒往原始编号为x xx中的阔落所在的杯子并输出 N o NoNo。最后老王想知道哪些杯子有冰阔落 冰阔落冰阔落。输入格式有多组测试数据少于5 55组。每组测试数据第一行两个整数n nn,m mm(n nn,m mm50000 5000050000)。接下来m mm行每行两个整数x xx,y yy(1 11x xx,y yyn nn)。输出格式每组测试数据前m mm行输出 Y e s YesYes或者 N o NoNo。第m 1 m1m1行输出一个整数表示有阔落 阔落阔落的杯子数量。第m 2 m2m2行有若干个整数从小到大输出这些杯子的编号。输入样例3 2 1 2 2 1 4 2 1 2 4 3输出样例No Yes 2 1 3 No No 2 1 4#includeiostream#includesstreamusingnamespacestd;intc[5][50010],result[5][50010];introot(intk,intnode){while(c[k][node]0)nodec[k][node];returnnode;}intmain(){for(inti0;i5;i)for(intj0;j50010;j)c[i][j]-1;intn,m,k0;string line;while(getline(cin,line)){if(line.empty())break;stringstreamss(line);ssnm;intx,y;for(inti1;im;i){cinxy;if(root(k,x)root(k,y))result[k][i]1;else{c[k][root(k,y)]x;}}result[k][50001]m,result[k][50002]n;k;cin.ignore();}for(inti0;ik;i){for(intj1;jresult[i][50001];j){if(result[i][j]0)coutNoendl;elsecoutYesendl;}intcount0;for(intj1;jresult[i][50002];j)if(c[i][j]0)count;coutcountendl;for(intj1;jresult[i][50002];j){if(c[i][j]0){coutj;count--;if(count0)cout ;}}if(ik-1)coutendl;}}