ashleyblog

摘要： 一． 题意：有n个节点，n-1条边，并且任意两个节点都连通。模拟一下，实际上是一棵树的便利，求从特定根节点出发最长路径的值。这里用了广搜。二． 每个节点只有两条邻接边，每个节点用一个vector来存储这些边。还有isVisited数组保证一条路径中一个节点只能经过一次。三． 1 // 2 // m... 阅读全文

摘要： 一．梅森素数素数有无穷多个，却只有极少量的素数能表示成2p－1（p为素数）的形式。在不大于257的素数中，当p=2、3、5、7、13、17、19、31、67、127、257时，2p－1是素数，其它都是合数。前面的7个数（即2、3、5、7、13、17、19）已被前人所证实，而后面的4个数（即31、67... 阅读全文

摘要： 一． 题意 这道题就是考排列组合吧，再来就是比较一下字符的下标算一下两个ranking的距离。然后我总结了一个排列和一个组合的实现方法，这道题直接用的是stl 里面的next_permutation，注意要排好序，好像也有一个previous_permutation的方法的，不过没用过。二... 阅读全文

摘要： 一． 题意(0.04s) 每一对成熟的兔子可以生一对兔子，兔子在m个月之后成熟，假设兔子都不会死，计算d个月后一共有多少只兔子。二． 要高精度加法（用string）三． 公式：ans[m] = ans[m - 1] + ans[m-M]。 这里M最大值只可能是10，所以开个最大存10个s... 阅读全文