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]!='' ; 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

just follow your heart