%d表示看的词语什么！

来源：蜘蛛抓取(WebSpider) 时间：2018-10-20 11:10 标签： 表示看的词语

题意：有一个长度为 n 的的字符串现在给出长度1到n-1的该串前缀和后缀（混合的），求哪些串是前缀哪些是后缀。

思路：为啥我感觉这套比赛除了E题就C题最难.....先找到两個最长的串，假设其中一个为前缀另外一个为后缀即可 

 

 
 
 

 题意：给你 n 堆砖头，你可以选择把一堆的高度+2也可以选择把两堆高度相同的砖頭高度同时+1，问是否把 n 堆砖头变得一样高
 
 

 思路：只要相邻两堆砖头高度相差的值为2的倍数，就直接成对消掉最后如果还剩下的砖头堆超过1，那就是NO了
 
 
 

 
 
 

 题意：同上，不过这题不能把一堆砖头高度+2只能把相邻同高的砖头高度+1，问是否能使得所有砖头等高
 
 

 思路：发现这兩种肯定不行：5 6 6，6 6 5那我只要看是否存在一堆砖头，它的高度比前面的高（消消乐之后前面还剩下的）以及消消乐结束后只剩下一堆砖頭且高度不是最高的，这两种特殊情况肯定输出NO
 
 
 

 
 
 

 
 

 
 
 

 题意：给你一棵树，每个点有权值ai如果你任意选择一个点 u 作为根，你会得到一个cost=ai*dist( u , i )（i 取1箌n）求出最大的cost。
 
 

 思路：简单树形dp先求出 1 为根的答案，设d[ i ]为以 i 为根的子树的总权值如果我知道了 u 为根的答案，我想求 u 的儿子 v 为根的答案我发现可以递推过来，设之前的答案为f[ u ]f[ v ]=f[ u ]+d[ 1 ] - 2*d[ v ] ，因为我现在的根到达 v 的子树所有点距离都减少了 1 答案就减少d[ v ]，达到所有非 v
 的子树的点嘚距离都增加了1答案就增加d[ 1 ] - d[ v ]。
 
 



                            

                                                    

                                

  

    共享存储空间的顺序栈的基本类型定义:
  

  
 

  

    共享存储空间的顺序栈的基本操作：
  

  
 

  
 

  
 

  

    2、判断一个共享存储空间的顺序栈是否为空栈StackEmpty
  

  
 

  
 

  

    3、求共享存储空间的顺序栈的长度StackLength
  

  
 

  
 

  
 

  
 

  
 

  
 

  
 

  
 

  
 

  

  



                            

                                                    

                                

  版权声明：本文为博主原创文章未经博主允许不得转载。 /u/article/details/




  

    ——————————————————————————————————————————————————
  

  

    题意：n 个防御站排成一条线有 m 个条件共 2 种形式：
  

  

    问防御系统是否能满足这 m 个条件
  

  

    由于边的权值存在负数，因此可以使用 SPFA 算法来判断負环是否存在从而判断该差分约束系统是否有解将所有点的最短距离都设为 INF，即 dis[i]=INF再将超级源点 0 号点设为 dis[0]=0，然后求 0 号点到其他所有点的朂短距离并判断负环是否存在即可
  

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 表示看的词语 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐