发现最近 忘记写了 题目链接 我的错 =-=

我现在 开始直接随机点一套题目来做 这样 的最大好处就是 你不知道是什么算法来做 这样很好

六度分离 名字 真的很好听 =-=

但 题目 想到了 就蛮简单的 就是个 最短路 用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相关推荐

  1. 【HDU 1869】六度分离

    1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)"的著名假说,大意是说,任何2个素不相识的人中间最多只隔着 ...

  2. HDU - 1869 六度分离 (Floyd算法)

    1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为"小世界现象(small world phenomenon)"的著名假说,大意是说,任何2个素不相识的人中间最多只隔着 ...

  3. hdu 1869 六度分离(bfs)

    链接 六度分离 题意: 给一张无向关系图,要求两个不直接相邻的人之间最多隔着六个人,问是否满足该条件.仔细考虑一下,其实就是如果两个人之间的距离是否会大于7或者不联通,就是不满足的. 思路: 最短路裸 ...

  4. 最短路径问题经典题目汇总

    50道数据结构最短路径问题 HDU 1142 http://acm.hdu.edu.cn/showproblem.php?pid=1142 HDU 1217 http://acm.hdu.edu.cn ...

  5. 8-12-COMPETITION

    链接:最短路 A.HDU 2544    最短路 算是最基础的题目了吧.............我采用的是Dijkstra算法....... 代码: 1 #include <iostream&g ...

  6. 杭电OJ分类题目(4)-Graph

    原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(4) HDU Graph Theory - U ...

  7. 浙江大学计算机学院博士论文格式,浙江大学外语学院英文版博士学位论文格式.pdf...

    浙江大学外语学院英文版博士学位论文格式 1.1 用纸与页面设置 论文采用A4号纸,单面印或双面印均可. 页面设置的页边距为:左3.2厘米,上.下.右各2.5厘米. 装订线为1厘米.如双面印,需适 调整 ...

  8. 匈牙利编码_匈牙利信息图形学的开端

    匈牙利编码 The beginnings of information graphics in Hungary can be traced back to the middle of the 19th ...

  9. ACM 图论入门题(附代码解释)

    目录 HDU 1869 六度分离 HDU 1874 畅通工程续 (最短路) HDU 3339 In Action (最短路+01背包) HDU 1162 Eddy's picture(prime算法) ...

  10. 邮差弗雷德——从平凡到杰出

    <邮差弗雷德--从平凡到杰出> 第一章我所遇到的第一个弗雷德 让每一天都成为你的代表作. --约书亚·伍登,著名篮球明星与教练约翰·伍登之父 第一次遇见弗雷德,是在我买下新居--一栋老房子 ...

最新文章

  1. HDU 3038 How Many Answers Are Wrong
  2. 电子称重管理计算机,称重管理系统
  3. Windows 环境下载安装Docker
  4. vue-cli3项目优化首页加载过慢的一些心得
  5. boost::gregorian模块实现使用公历精确地推进一个月的测试程序
  6. 组件:slot插槽、组件:组合slot
  7. js面向对象编程:命名空间
  8. 计算机开机后在干啥,电脑开机时到底在干什么
  9. MS08067 “安全练兵场”战术空袭~
  10. 逆水寒官方网站服务器,《逆水寒》2019年7月4日更新公告
  11. 检索器与阅读器:开放域问答的综述 Retrieving and Reading: A Comprehensive Survey on Open-domain Question Answering
  12. 电脑文件剪切拷贝后丢失如何找回?分享文件丢失恢复办法!
  13. 吃海鲜搭配什么菜好 搭配这些健康又美味
  14. 2021年9月Github优秀项目推荐
  15. Delta台达PLC控制器远程维护远程上下载操作说明
  16. E931.96人体感应控制IC自学笔记
  17. 如何用最短时间学会数据分析?
  18. 张长水:图像识别与机器学习
  19. 何时对固态盘运行低级格式化或擦除以及使用的工具
  20. Drupal7的User Login用户登录教程

热门文章

  1. 深度神经网络模型与前向传播
  2. 第七章 (四)BFS(路径寻找问题)
  3. 2020-07-17
  4. 实现Oracle查询用户所有表
  5. PHP html 转换成PDF wkhtmltopdf HTML 转换成 PDF (JAVA C#都适用)
  6. discuz-ucenter-api-for-java 中文乱码问题
  7. LayaAir destroy 销毁与 removeChild 移除节点
  8. OSI七层协议完美解读
  9. winform DataGridView.Refresh()不及时更新,设计线程
  10. Java内存管理及GC算法