lwgkzl的博客

题目：ACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外这 一半棋盘的大小很奇特(n行m列)。Samsara想知道他的马最少需要跳几次才能吃掉Staginne...

题目：Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ ...

题目：现在有一个数组如下：36 35 34 33 32 3125 26 27 28 29 3024 23 22 21 20 1913 14 15 16 17 1812 11 10 09 08 0701 02 03 04 05 06每一次可以移动1至6格，然后某些位置还可能有梯子，梯子直达某些位置，现在在左下角，求最少移动次数，到右上角。思路：这题最恶心的地方就是，题...

题意：在一些分散的图中，某些图中有某些节点是病原体，与这些节点在一个图中的所有节点都被感染了，现在求去掉一个原始病原体，使得最终所有图中感染的节点最少思路：bfs，然后找只有一个病原体的联通快的最大数量，因为只有单个病原体的联通块去掉这个病原体之后会减少被感染的节点数量。如果有多个病原体在一个联通块，那么即使去掉一个病原体，这个联通块最终也会被感染。此外，如果有多个病原体节点都满足条件...

题目：在节点网络中，只有当 graph[i][j] = 1 时，每个节点 i 能够直接连接到另一个节点 j。一些节点 initial 最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。假设 M(initial) 是在恶意软件停止传播之后，整个网络中感染恶意软件的...