摘要：
题目链接：Perfect Security 题意：给出N个数代表密码，再给出N个数代表key。现在要将key组排序，使key组和密码组的亦或所形成的组字典序最小。 题解：要使密码组里面每个数都找到能使其亦或和最小的数可以将key建成一棵字典树(这里建树方式很关键，可以每个数都从2^31开始建树，这样 阅读全文
posted @ 2018-07-10 19:32
会打架的程序员不是好客服
阅读(244)
评论(0)
推荐(0)
摘要：
题目链接：Fight Against Traffic 题意：有n个点个m条双向边，现在给出两个点S和T并要增加一条边，问增加一条边且S和T之间距离不变短的情况有几种？ 题解：首先dfs求一下S到其他点和T到其他点的最短路(好久不写有点手生@。@)，然后遍历所有的建边的情况，假设在i和j两个点之间建边 阅读全文
posted @ 2018-07-10 15:16
会打架的程序员不是好客服
阅读(265)
评论(0)
推荐(0)
摘要：
题目链接： Matrix Walk 题意：设有一个N×M的矩阵，矩阵每个格子都有从1～n×m的一个特定的数，具体数的排列如图所示。假设一个人每次只能在这个矩阵上的四个方向移动一格(上下左右)，给出一条移动的轨迹上的数字，求出满足这个人移动轨迹的一格矩阵的N和M。 题解：首先可以确定的是左右移动的话， 阅读全文
posted @ 2018-07-10 15:05
会打架的程序员不是好客服
阅读(341)
评论(1)
推荐(0)
浙公网安备 33010602011771号