07 2017 档案

摘要:TOJ指天津大学onlinejudge 题意:给你由N个数组成的数列,算出它们的所有连续和的异或和,比如:数列{1,2},则answer = 1 ^ 2 ^ (1 + 2) = 0。 这道题有几个关键点: 1.这道题要将十进制数换成二进制数,并且对这些二进制数按位计算,比如说上面的式子,我们将它列成 阅读全文
posted @ 2017-07-08 16:12 温和的提比略 阅读(314) 评论(1) 推荐(1)
摘要:题目地址:202.197.224.59/OnlineJudge2/ 来自湘潭大学OJ,题号:1267。 这里用到了一个树的直径(树中的最长边)的结论:当你找到一棵树的最长边后,这个树中所有点的最长边必定和这条边的两个端点相连。下面给出证明: 设这条最长边的两个端点分别为B和E; 1.当选择的任意点M 阅读全文
posted @ 2017-07-03 19:19 温和的提比略 阅读(212) 评论(0) 推荐(0)