摘要：题意：给你一棵树，每条边都有值W，然后问你去掉一条边，令val = w*max(两颗新树的直径)，求val最小值~做法，先求树的直径，然后算出直径上每个点的最长枝条长度。这样对于每一条边，假如是枝条边,那么val = w*直径，如果不是那么val = max(w*(两颗新树的直径))。新树直径说到这里已经很好算了。DFS爆栈了一下午 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define loop(s,i,n) for(i... 阅读全文

摘要：链接：题意就是告诉你一个扫雷图里面每个雷的位置，有两个人，每个人都知道雷的确切位置，每个人一次可以点一部，问你谁能赢。链接：http://acm.hdu.edu.cn/showproblem.php?pid=4678思路：整张图有三种格子，一种是空白，一种是带数字的，一种是雷。我们可以根据雷知道整张地图。如果我们点空白那么跟空白连通的数字（不可能有雷）和空白都会显示出来。也就是说数字又可以分为跟空白连着的和不连着的。整个游戏的输赢是与这局所走的总步数有着直接关系，如果是偶数那么后手赢，否则先手赢。那么与空白连着的数字一定被点与否一定会决定着真个游戏的走势，而不与空白相连的数字不管奇偶性都是要被 阅读全文

摘要：CIVIC DILL MIXTime Limit: 1000MS Memory limit: 65536K题目描述Roman numerals are an ancient numbering system used extensively throughout Europe through the 13th century (where it was eventually replaced by our current positional system). Vestiges of this system still exist today on clock faces, building 阅读全文

摘要：这道题刚开始看到的时候一看见时一个很大的数，就觉得有一个规律的，但是算的时候发现时周期是十九，再然后写了几个数字之后发现是20进制，但是忽略了零，一直就纳闷20为什么算不对，然后就一直处理，到了晚上的时候我回去做的时候在发现我的a[0]不应该忽略，结果又改成了0，再然后交还是不对，然后就一直再改，最后赵鹏告诉我我忽略了7.8位= =。。。这道题一直搞到12点多。。。当时满脸黑线了= =Give Me an ETime Limit: 1000MS Memory limit: 65536K题目描述Everyone knows that the letter “E” is the most freq 阅读全文