lanshui_Yang的专栏

1008.   Park Visit           题目大意：给你n个城市，这n个城市之间共有n-1条道路，每条道路的长度均为1，并且这n个城市是相互可达的。再给你一个数k，让你计算：访问这n个城市中的k个城市最少需要走多少距离？        解题思路：这是一道典型的求树的直径的问题。先求出树的直径 r（我建造的树当中，根节点的深度为1 ），然后推出：如果k 否则，最短距离 = k -

Problem Description 　　Some 1×2 dominoes are placed on a plane. Each dominoe is placed either horizontally or vertically. It's guaranteed the dominoes in the same direction are not overlapped, but hor

题目大意：给你一个字符的EBCDIC码，让你转换成这个字符的ASCII码输出。        解题思路：纯打表，需要细心，另外，应把存字符串的字符数组开得大一点。        请看代码： #include #include #include #include #include #include using namespace std; const int MAXN = 50 ; stri

多校训练中，主要做的是图论方面的题，以下是部分做出的题目，其他的正在解决中。。        以下是链接：http://write.blog.youkuaiyun.com/postlist/1521123/all