hdu--1869--见过最好听的题名附送1870
发现最近 忘记写了 题目链接 我的错 =-=
我现在 开始直接随机点一套题目来做 这样 的最大好处就是 你不知道是什么算法来做 这样很好
六度分离 名字 真的很好听 =-=
但 题目 想到了 就蛮简单的 就是个 最短路 用floyd 这题 最方便 touch me
1 #include <iostream> 2 using namespace std; 3 4 int n , m; 5 const int size = 105; 6 const int inf = 0x3f3f3f3f; 7 int mp[size][size]; 8 9 void init( ) 10 { 11 for( int i = 0 ; i<size ; i++ ) 12 { 13 for( int j = 0 ; j<=i ; j++ ) 14 { 15 if( i==j ) 16 mp[i][j] = 0; 17 else 18 mp[i][j] = mp[j][i] = inf; 19 } 20 } 21 } 22 23 void floyd( ) 24 { 25 for( int k = 0 ; k<n ; k++ ) 26 { 27 for( int i = 0 ; i<n ; i++ ) 28 { 29 for( int j = 0 ; j<n ; j++ ) 30 { 31 if( mp[i][k]+mp[k][j] < mp[i][j] ) 32 mp[i][j] = mp[i][k] + mp[k][j]; 33 } 34 } 35 } 36 } 37 38 int main() 39 { 40 cin.sync_with_stdio(false); 41 int x , y; 42 bool flag; 43 while( cin >> n >> m ) 44 { 45 flag = true; 46 init( ); 47 while( m-- ) 48 { 49 cin >> x >> y; 50 mp[x][y] = mp[y][x] = 1; 51 } 52 floyd( ); 53 for( int i = 0 ; i<n ; i++ ) 54 { 55 for( int j = 0 ; j<n ; j++ ) 56 { 57 if( mp[i][j] >7 ) 58 { 59 flag = false; 60 break; 61 } 62 } 63 if( !flag ) 64 break; 65 } 66 if( flag ) 67 cout << "Yes" << endl; 68 else 69 cout << "No" << endl; 70 } 71 return 0; 72 }
View Code
我一开始 以为这套题 的 最后一题是最难的 我还是太天真了
做完后 面对自己起初的猜测 无言以对
太水了 直接上 touch me
1 #include <iostream> 2 using namespace std; 3 4 char str[1010]; 5 6 int main() 7 { 8 int ans; 9 while( cin >> str ) 10 { 11 ans = 0; 12 for( int i = 0 ; str[i]!='\0' ; i++ ) 13 { 14 if( str[i] == '(' ) 15 ans ++; 16 else if( str[i] == ')' ) 17 ans --; 18 else 19 break; 20 } 21 cout << ans << endl; 22 } 23 return 0; 24 }
View Code
转载于:https://www.cnblogs.com/radical/p/3916478.html
hdu--1869--见过最好听的题名附送1870相关推荐
- 【HDU 1869】六度分离
1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)"的著名假说,大意是说,任何2个素不相识的人中间最多只隔着 ...
- HDU - 1869 六度分离 (Floyd算法)
1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)"的著名假说,大意是说,任何2个素不相识的人中间最多只隔着 ...
- hdu 1869 六度分离(bfs)
链接 六度分离 题意: 给一张无向关系图,要求两个不直接相邻的人之间最多隔着六个人,问是否满足该条件.仔细考虑一下,其实就是如果两个人之间的距离是否会大于7或者不联通,就是不满足的. 思路: 最短路裸 ...
- 最短路径问题经典题目汇总
50道数据结构最短路径问题 HDU 1142 http://acm.hdu.edu.cn/showproblem.php?pid=1142 HDU 1217 http://acm.hdu.edu.cn ...
- 8-12-COMPETITION
链接:最短路 A.HDU 2544 最短路 算是最基础的题目了吧.............我采用的是Dijkstra算法....... 代码: 1 #include <iostream&g ...
- 杭电OJ分类题目(4)-Graph
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(4) HDU Graph Theory - U ...
- 浙江大学计算机学院博士论文格式,浙江大学外语学院英文版博士学位论文格式.pdf...
浙江大学外语学院英文版博士学位论文格式 1.1 用纸与页面设置 论文采用A4号纸,单面印或双面印均可. 页面设置的页边距为:左3.2厘米,上.下.右各2.5厘米. 装订线为1厘米.如双面印,需适 调整 ...
- 匈牙利编码_匈牙利信息图形学的开端
匈牙利编码 The beginnings of information graphics in Hungary can be traced back to the middle of the 19th ...
- ACM 图论入门题(附代码解释)
目录 HDU 1869 六度分离 HDU 1874 畅通工程续 (最短路) HDU 3339 In Action (最短路+01背包) HDU 1162 Eddy's picture(prime算法) ...
- 邮差弗雷德——从平凡到杰出
<邮差弗雷德--从平凡到杰出> 第一章我所遇到的第一个弗雷德 让每一天都成为你的代表作. --约书亚·伍登,著名篮球明星与教练约翰·伍登之父 第一次遇见弗雷德,是在我买下新居--一栋老房子 ...
最新文章
- HDU 3038 How Many Answers Are Wrong
- 电子称重管理计算机,称重管理系统
- Windows 环境下载安装Docker
- vue-cli3项目优化首页加载过慢的一些心得
- boost::gregorian模块实现使用公历精确地推进一个月的测试程序
- 组件:slot插槽、组件:组合slot
- js面向对象编程:命名空间
- 计算机开机后在干啥,电脑开机时到底在干什么
- MS08067 “安全练兵场”战术空袭~
- 逆水寒官方网站服务器,《逆水寒》2019年7月4日更新公告
- 检索器与阅读器:开放域问答的综述 Retrieving and Reading: A Comprehensive Survey on Open-domain Question Answering
- 电脑文件剪切拷贝后丢失如何找回?分享文件丢失恢复办法!
- 吃海鲜搭配什么菜好 搭配这些健康又美味
- 2021年9月Github优秀项目推荐
- Delta台达PLC控制器远程维护远程上下载操作说明
- E931.96人体感应控制IC自学笔记
- 如何用最短时间学会数据分析?
- 张长水:图像识别与机器学习
- 何时对固态盘运行低级格式化或擦除以及使用的工具
- Drupal7的User Login用户登录教程