摘要：
大意：由Y到G，遇到#如果步数是K的倍数则可以走，求最小步数。分析：点可以重复走，对于每一点如果步数对k取余相同，则可视为同一状态，不入队。代码：#include#include#include#includeusing namespace std;char map[... 阅读全文
摘要：
Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上... 阅读全文
摘要：
大意：r是起点，a是终点，遇到x时间加一，求到达最短时间。分析：BFS水题。。。。代码：#include #include#include#includeusing namespace std;int n,m;int next1[4][2]={{0,1},{0,-1}... 阅读全文
摘要：
题目：ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方... 阅读全文
摘要：
大意：字母代表列，数字代表行，马走日，给出坐标求最小步数。分析：BFS。。。代码：#include#include#include#include#includeusing namespace std;typedef pair P;int next1[8][2]={{... 阅读全文
摘要：
题意：求Cnm分析：组合数公式。C(n,m)=C(n-1,m-1)+C(n-1,m)代码：#include #include #include using namespace std;const int maxn = 110;double c[maxn][maxn];... 阅读全文
摘要：
大意：在x轴上可以走到x-1或x+1或2*x的位置，给出起点位置和目标位置，求最小步数。分析：BFS水题。代码：#include#include#include#include#include#include#includeusing namespace std;in... 阅读全文
摘要：
大意：给一串数字，求最大子序列和。 分析：经典DP同1231。 代码： 阅读全文
摘要：
大意：给出一串括号组合，p型表示当前位置左边有几个左括号，w型表示与当前括号匹配的左括号右边有几个右括号。给出p求w。分析：用一个数组c储存当前位置相邻两个右括号有几个左括号，如果相邻右左括号则为1，否则往前匹配，匹配一次对应的c[t]-1，b[i] = b[t]+i... 阅读全文
摘要：
大意：给出一个数字集合，对其所有子集进行异或操作，输出结果。 分析：异或(xor)：按位运算，相同为0，不同为1。每一个数出现的次数为C(n-1,n-1)+C(n-1,n-2)+...+C(n-1,1)+1=2^(n-1)。只要有1个以上的数结果必为0. 代码： 阅读全文
摘要：
大意：每5个月(12345 23456...)提交一次报表，保证每次都是亏损的。每个月盈利s，亏损d，全年最大盈利。分析：每次1个月亏损，2个月亏损。。。4个月亏损，依次求利润。代码：#include#includeint s,d;int main(){ while... 阅读全文
摘要：
大意：n层楼，坐电梯从a层到b层。第i层有一个数Ki，可以上到i+Ki层，可以下到i-K层。求最少几次能从a到b层。 分析：BFS水题。 代码： 阅读全文
摘要：
题目大意：2xN放2x1和2x2的方块多少种放法。分析：a[n]=a[n-1]+a[n-2]*2 2xN相当于2x(n-1)加一个竖着的方块，和2x(n-2)加两个竖着的，两个横着的，一个大方块，其中放两个竖着的重复。代码：#include #inc... 阅读全文
摘要：
大意：调查宗教，n个人m组数据，每组数据a，b表示a，b同一种，求一共几种。分析：并查集。代码：#include #include #include using namespace std;int pre[50005];bool t[50005];int find(i... 阅读全文
摘要：
题目大意：x轴为河岸，给出小岛坐标，在河岸上建探测范围一定雷达，要求覆盖所有小岛，求雷达的最小个数。分析：以小岛为圆心，探测半径画圆，与x轴交于ai，bi，求出所有区间并排序，如果两个区间有重叠，则可覆盖，将bi更新为b(i-1)即可。代码：#include#incl... 阅读全文
摘要：
题目大意：有一堆n个木棍，长度质量已知，机器处理木棍需要设置时间，规定（1）第一根木棍的设置时间是1min（2）前一个处理的木棍长度和质量小于等于后一个就不用设置时间，否则需要1min设置找到最小建立时间。如 给出(4,9)(5,2)(2,1)(3,5)(1,4)则最... 阅读全文
摘要：
ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时... 阅读全文
摘要：
题目大意：给定一个正整数N，请输出N的N次方最左边的数。（N>=1&&n<=1000000000） 分析：N较大，可以令：N的N次方=d.xxx * 10的(k-1)次方，其中k表示N的N次方的位数。 而位数k=lgX(取整)+1,因此d=10的(lg(N的N次方)-lg(N的N次方)(取整))次方 阅读全文