qq_41645482的博客

题目链接：http://codeforces.com/contest/1105/problem/D 题目大意： 给一个地图，地图上有#（不可走），数字，和点组成，每种数字代表一种帮派。然后按照1-2-3.。。。。的顺序扩张领地，然后再1 2 3的扩张。每个帮派有一个扩张速度，直到最后无地可走，输出每个帮派各有多少领地。 思路：（读者可以从绿色字体开始往下读，前半部分为错误思路的...

题目大意：求图的第K小团 题目思路： 首先空的团肯定是最小的，然后判断只有一个点的，然后判断只有两个点的，然后判断只有三个点的。。。。。 这和bfs很像，那就这么整，最小的入队，然后一个点的，两个点的，。。。。。得用优先队列，这儿有种十分方便的STL-----bitset 可以相当于一个二进制的数组一样，不过可以直接做数组的与运算，我们记录当前团的点用一个bitset，怎么...

题目大意： 一个n*m的地图无限复制，问能否远离出发点。 题目思路： 只要走到两张不同图的同一个位置，那么说明可以一直走下去，因为 走到的是两张不同图的同一位置，所以一个位置还可以到另一个不同图的相同位置，如此可以已知走下去。 做的时候没想到，后来看题解，这也是看过一份思路最厉害的。 每个node除了记录x，y还记录cx，cy。...