2019-08-22 考试总结

T1:地铁巡查
思路:最小生成树
代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000+10,INF=2147483647;
long long n,m,k,cnt,zr[maxn],nex[maxn],beg[maxn],to[maxn],c[maxn],v[maxn],s=1,minn=INF,sum,ans;
void add(long long x,long long y,int val){zr[++cnt]=x;nex[cnt]=beg[x];beg[x]=cnt;to[cnt]=y;c[cnt]=val;if(x==k||y==k)c[cnt]=0;
}
void dfs(int p){v[p]=1;for(int i=beg[p];i;i=nex[i])if(!v[to[i]])dfs(to[i]);
}
int main(){freopen("subway.in","r",stdin);freopen("subway.out","w",stdout);scanf("%lld%lld%lld",&n,&m,&k);for(int i=1;i<=m;i++){long long a,b,c;scanf("%lld%lld%lld",&a,&b,&c);add(a,b,c);add(b,a,c);}dfs(1);for(int i=1;i<=n;i++)if(!v[i]){printf("No solution!");return 0;}v[1]=1;for(int i=1;i<n;i++){minn=INF;for(int j=1;j<=cnt;j+=2)if(v[zr[j]]&&!v[to[j]]){minn=c[j];s=to[j];}sum+=minn;v[s]=1;}printf("%lld",ans);return 0;
}

经验：1.一定要将题意理解清楚
· 2.要备好各个模板。
T3:探险
思路：这道题我首先算出每个点与之相联系（包括自己）的点的个数，在尝试用这些数凑成n的倍数即可
代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=40;
long long n,a[maxn][maxn],pd[maxn][maxn],sum[maxn],flag,vis[maxn],gs;
void pd1(long long y,long long sum1,long long times){if(times>gs)return ;else if(times==gs&&sum1%n==0){flag=1;return ;}else for(int i=1;i<=n;i++)if(vis[i]==0&&i!=y){vis[i]=1;pd1(i,sum1+sum[i],times+1);}return ;
}
int main(){freopen("adventure.in","r",stdin);freopen("adventure.out","w",stdout);scanf("%lld",&n);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){scanf("%lld",&a[i][j]);if(a[i][j]==1)pd[i][j]=pd[j][i]=1;}for(int i=1;i<=n;i++){sum[i]=1;for(int j=1;j<=n;j++)    if(i!=j)if(pd[i][j]||pd[j][i])sum[i]++;}while(1){memset(vis,0,sizeof(vis));flag=0;gs++;for(int i=1;i<=n;i++)pd1(i,sum[i],1);if(flag==1){printf("%lld",gs);return 0;}}return 0;
}
/*
5
0 1 1 0 0
1 0 0 1 1
1 0 0 1 1
0 1 1 0 0
0 1 1 0 035
0 1 1 0 1
1 0 0 0 1
1 0 0 1 1
0 0 1 0 1
1 1 1 1 01
*/

错因：没考虑到如果始终凑不成就会不断循环

教训：1.对于题目意思一定要理解清楚
2.要严格检查有没有遗漏或误解题目中的条件
3.一定要开longlong（考试时开了，给自己一个警告）
4.一定要手推样例！！！
5.特殊情况下，一些恰当的数学分析可以帮助你

2019-08-22 考试总结相关推荐

美团点评2020校招笔试 2019.08.22
算法方向最长公共前缀注:图片来源于网络. 参考LeetCode14. Longest Common Prefix. 字符串排序注:图片来源于网络.代码能通过本地测试,未经完全测试,仅供参考. # ...
2019.08.29考试报告
开学了的Dybala终于来更博啦开学后考的两次试都不差,可能是在生活学习上有了约束吧,话说我真的是贱骨头. 废话不多说,直接上题解. T1春思蝶恋花·春景花褪残红青杏小.燕子飞时,绿水人家绕.枝 ...
【每日早报】2019/08/22
今日看点 ✦ 字节跳动回应"全资控股房产交易平台幸福里":目前处于测试状态 ✦ 拼多多Q2财报:营收同比增169%至72.9亿元,活跃买家数达4.83亿 ✦ 三星Galaxy No ...
广播计算机应用基础,2019年秋季考试《计算机应用基础》在线考核试题广播幻灯片操作应选择的功能区是...
2019年秋季考试<计算机应用基础>在线考核试题广播幻灯片操作应选择的功能区是 (12页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14. ...
2019python下半年考试报名时间_【2019下半年CATTI考试报名时间汇总】- 环球网校
[摘要]小编给大家带来2019下半年CATTI考试报名时间汇总 ,希望对大家有所帮助.加入环球网校有专业的老师为您解答问题,还可以和考友一起交流! 2019年下半年全国翻译专业资格(水平)考试口.笔译 ...
中国大学MOOC-陈越、何钦铭-数据结构-2019夏期末考试（含答案）
中国大学MOOC-陈越.何钦铭-数据结构-2019夏期末考试(含答案) 判断题 1-1 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多. (2分) 1-2 ...
天大计算机应用基础试题答案,天大2019年秋季考试《计算机应用基础》在线考核试题100分答案...
2019年秋季考试<计算机应用基础>在线考核试题共题,总分:100分时间:57分24秒答题中分一.单选题共50题,100分 1 2分在Windows中使用Ait+Tab键的作用 ...
中国大学MOOC-陈越、何钦铭-数据结构-2019秋期末考试
[PTA]中国大学MOOC-陈越.何钦铭-数据结构-2019秋期末考试一.判断题: 1-1 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多. [F] 1-2 2 ...
ap计算机科学a 5分,新鲜出炉2019年AP考试5分率分析，尝鲜版来啦~~
原标题:新鲜出炉2019年AP考试5分率分析,尝鲜版来啦~~ 近日,Colleage board 官方的twitter ,陆续公布了2019年度部分AP科目的5分率及考试情况.7-8月CB官方会更新所 ...
2019年秋季计算机应用基础,天大2019年秋季考试《计算机应用基础》在线考核试题【满分答案】...
2019年秋季考试<计算机应用基础>在线考核试题-0064 试卷总分:100 得分:100 一.单选题 (共 50 道试题,共 100 分) 1.运算器.控制器和寄存器组成了微机的( ) ...

2019-08-22 考试总结

2019-08-22 考试总结相关推荐

最新文章

热门文章