CF574B根据m简化时间
来源:互联网 发布:日本买mac口红便宜吗 编辑:程序博客网 时间:2024/06/05 15:45
这题很神奇的简化时间的方式,反正本弱渣感觉很神奇,本来我写的三层循环,然后果断T了,因为是n^3的算法,
然后把第二层训话后面加一个if判断语句,时间复杂度就变成了你n^2+n*m,不是很理解这个时间复杂度是怎么算的,
具体的看代码:
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<string>#include<cctype>#include<cmath>#include<map>#include<set>#include<vector>#include<queue>#include<stack>#include<ctime>#include<algorithm>#include<limits.h>#define LL long longusing namespace std;const int N=4*1e3+10;char a[N][N];int sum[N];int main(){ int n,m; while(cin>>n) { cin>>m; memset(a,0,sizeof(a)); memset(sum,0,sizeof(sum)); for(int i=0;i<m;i++) { int b,c; scanf("%d%d",&b,&c); a[b][c]=1; a[c][b]=1; sum[b]++; sum[c]++; } // sort(sum,sum+n); int Min=INT_MAX; // cout<<Min<<endl; int flag=0; for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) { if(a[i][j]) { for(int k=j+1;k<=n;k++) { if(a[i][k]&&a[j][k]) { int ans=sum[i]+sum[j]+sum[k]-6; flag=1; Min=min(Min,ans); } } } } if(flag) cout<<Min<<endl; else cout<<-1<<endl; } return 0;}
0 0
- CF574B根据m简化时间
- 时间简化
- js 根据输入具体时间倒计时(底部有简化版)
- Tomcat启动顺序(根据官方文档简化)
- 根据指定时间获取时间
- 根据时间弹出广告
- 根据时间进行查询
- 根据时间关机
- 根据时间搜索数据
- 根据时间生成订单
- 根据系统时间查询
- iOS 根据时间排序
- 简化m文件转化为c/c++文件,VC编译
- 时间管理 - 简化生活:复杂性定律
- 简化的ajax +时间倒计时控件
- Java|Joda-Time简化时间处理利器
- 序列(数组简化递归时间复杂度)
- sql根据时间查询记录
- iOS中,在类的源文件(.m)中,@interface部分的作用?
- 转:了解iPhone应用程序中App目录结构
- 黑马程序员——Java之多线程
- 连不上EC2上部署的服务时的检查步骤
- 谈谈扁平化管理
- CF574B根据m简化时间
- 为什么要内存对齐 Data alignment: Straighten up and fly right
- 每日5道面试题八(java线程二)
- 02_java基础语法
- C也可以通过精心封装某些函数功能实现重用,那C++的类有什么优点吗(从面向对象的三大属性进行分析)
- jdbc链接数据库,获取表名,字段名和数据
- ios7 滑动控件设置了frame还会滑动问题
- Java 之InputStream FileInputStream FileReader InputStreamReader BufferedReader
- Construct Binary Tree from Preorder and Inorder Traversal