机试
-知是故人来-
这个作者很懒,什么都没留下…
展开
-
0504南京理工模拟(十)
题目列表:第四题P1678 烦恼的高考志愿考点:二分查找的变形数组中查找与x距离绝对值最近的数/*-------4---------*/#include<bits/stdc++.h>using namespace std;int m,n,a[100000],b[100000];int bSearch(int A[],int left,int right,int x)...原创 2020-05-05 17:18:17 · 176 阅读 · 0 评论 -
0427南京理工模拟考(九)
题目列表:⭐第四题P1194 买礼物考点:最小生成树prim,kruskal未做出来的原因:理解错了题意,当i和j,k都有优惠时,三者一起买,理解成了买i和j可以用优惠价,但是k此时没有礼物一起“组队”,此时不能用优惠价,其实实际上此时k可以利用G[i][k]与G[j][k]的优惠价。因此由此可以将已经买的作为已经visit的集合放在一起,逐步挑选其他的未visit的且与已经买了这些...原创 2020-04-29 21:07:37 · 165 阅读 · 0 评论 -
0420南京理工模拟考(八)
这次题目比较简单,做出来前四个。第五题题意理解稍微有点偏差,只解析最后两题第五题题目描述在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。----------------------------------------第一步出错:利用Floyd算法,虽...原创 2020-04-21 22:51:13 · 326 阅读 · 0 评论 -
0413南京理工模拟考(七)
题目列表:第二题P1808 单词分类考点:STL的map、set使用此题最终就是要给每种字符串一个特定标志,下次同样字符串能快速确定之前有没有出现过。因此有三种方法记录这种特征三种方法:①set集合去重+hash字符串id②set集合去重字符串③map映射方法一:hash字符串标记字符串,利用set将字符串id去重#include<bits/stdc++.h> u...原创 2020-04-16 16:19:00 · 202 阅读 · 0 评论 -
0407南京理工机试模拟考(六)
第四题P2683 小岛考点:Floyd算法的变形以下自己的代码,这个题通过了,但是耗时太久(5.4s)代码一/*----4-------*/const int INF=10000000;const int maxn=110;int n,m,dis[maxn][maxn];bool flag=false;void Floy(){ for(int k=1;k<=n;k++...原创 2020-04-08 23:40:44 · 306 阅读 · 0 评论 -
0330南京理工机试模拟(五)
题目列表:第四题P1907设计道路考点:单源最短路径分析:由题目已知可以计算任意两点之间的边权,求起点到终点的边权和可以达到的最小值,即暴力建图,两两相连,区分Dirt road和Rome road,然后求起点到终点的最短路每条道路的长度=直线距离×权值;方法一:思想: DFS+剪枝/*--------4-------*///100.0 2.0//2//1.0 0.0//2...原创 2020-04-01 15:12:14 · 164 阅读 · 0 评论 -
0323南京理工机试模拟(四)
P1029 最大公约数和最小公倍数问题比赛第三题分析:P,Q利用他们的最大公约数和最小公倍数之积=P*Q,减少一层for循环////求a,b的最大公约数 int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); }int main(){ int x,y,count=0; scanf("%d %d",&...原创 2020-03-25 16:22:15 · 192 阅读 · 0 评论 -
0316南京理工大学机试模拟考(三)
5. P2121 拆地毯=========很经典的一个题地址:https://www.luogu.com.cn/problem/P2121考点:最小生成树(kruskal)、并查集、图论#include <iostream>#include <algorithm>#define maxn 100005using namespace std;struct Edg...原创 2020-03-22 19:59:02 · 495 阅读 · 0 评论 -
0309南京理工机试模拟考(二)
A 拼数 https://www.luogu.com.cn/problem/P1012B 统计单词数 https://www.luogu.com.cn/problem/P1308C 01迷宫 https://www.luogu.com.cn/problem/P1141D 台阶问题 https://www.luogu.com.cn/problem/P1192E 修复公路 https://w...原创 2020-03-22 20:01:48 · 194 阅读 · 0 评论