FuTaimeng

摘要： 【题目描述】：王子和公主 一个王子和公主在n*n的格子中行走，这些格子是有1....n^2的编号的。现在给定p+1个数，再给定q+1个数，公主和王子可以选择其中某些格子行走，求他们最多能走几个相同的格子。 【算法分析】： 这道题读题是关键，然后我们发现需要的是公共的格子，又需要是这个步数最大化，可以 阅读全文

摘要： 题目大意： N个数排成一圈，第一次删除m，以后每k个数删除一次，求最后一被删除的数。 如果这题用链表或者数组模拟整个过程的话，时间复杂度都将高达O(nk)，而n<=10000,k<=10000 目测会直接TLE。 那么有没有其他的方法呢?答案是有的。 我们先忽略掉m, 分析一下每k个数删除一次，那就 阅读全文