摘要：
题意：平面上有 n 个点，每个点不是黑的就是白的，现在要放一个隔板，把它们分成两部分，使得一侧的白点数加上另一侧的黑点数最多。 析：这个题很容易想到的就是暴力，不妨假设隔板至少经过两个点，即使不经过也可以通过平移使它经过，然后每次枚举两个点，当作隔板，枚举量是n*n， 然后计算是 n，那么时间复杂度 阅读全文
posted @ 2016-07-06 18:56
dwtfukgv
阅读(597)
评论(0)
推荐(0)
摘要：
题意：给定 n 个数，一个数 k，然后你知道一个数 x 取模这个 n 个的是几，最后问你取模 k，是几。 析：首先题意就看了好久，其实并不难，我们只要能从 n 个数的最小公倍数是 k的倍数即可，想想为什么。如果考虑用 k 除以最大公约数是错误的， 因为可能存在相同的因数，这个是不能算的。 代码如下： 阅读全文
posted @ 2016-07-06 10:28
dwtfukgv
阅读(263)
评论(0)
推荐(0)
摘要：
题意：给定 n 条边，然后让你把它分成两组，每组都有所有边的一个端点。 析：一开始我是先判定环，以为就不能成立，其实不是这样的，有环也行。用dfs进行搜索，并标记每一个端点，如果标记过并且和以前不一样，那么就是不能成立， 否则就能成立，并且标记上。最后分类输出就好。 代码如下： 阅读全文
posted @ 2016-07-06 10:20
dwtfukgv
阅读(361)
评论(0)
推荐(0)
摘要：
题意：给一个数n，让你找出长度为偶数，并且是第 n 个回文数。 析：你多写几个就知道了，其实就是 n，然后再加上n的逆序，不过n有点大，直接用string 好了。 代码如下： 阅读全文
posted @ 2016-07-06 00:03
dwtfukgv
阅读(216)
评论(0)
推荐(0)
摘要：
题意：给定 n 行数，让你找出连续最多的全是1的个数。 析：好像也没什么可说的，那就判断一下，并不断更新最大值呗。 代码如下： 阅读全文
posted @ 2016-07-06 00:00
dwtfukgv
阅读(274)
评论(0)
推荐(0)
浙公网安备 33010602011771号