摘要： 题目链接题意 ： 出口不止一个，一共有四种颜色不同的门由大写字母表示，而钥匙则是对应的小写字母，当你走到门前边的位置时，如果你已经走过相应的钥匙的位置这个门就可以走，只要获得一把钥匙就可以开所有同颜色的门。问你能不能走出来。思路 ： 这个题比赛的时候完全没有思路，想了好久脑子都疼了也没想出来。原来是... 阅读全文

摘要： 题目链接题意 :给你m和k， 让你求f(k)%m。如果k 3 #include 4 5 using namespace std; 6 7 struct matrix 8 { 9 int m[10][10] ;10 } b,tp,res,init ;11 12 int n,m ;13 1... 阅读全文

摘要： 刚做了一道矩阵快速幂的题，看了网上不少资料，决定整理一下，接下来再做的时候也可以参考。从网上各位大神那边直接copy过来的矩阵快速幂矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o（n）的时间复杂度，降到log（n）。这里先对原理（主要运用了矩阵乘法的结合律）做下简单形象的介绍：一般一个矩阵的... 阅读全文

摘要： 题目链接A. Eliminationtime limit per test：1 secondmemory limit per test：256 megabytesinput：standard inputoutput：standard outputThe finalists of the "Russi... 阅读全文

摘要： 题目链接题意 ： 将n*n个正方形进行排列，需要判断相邻的正方形的相邻三角形上边的数字是不是都相等。思路 ： 只知道是个深搜，一开始不知道怎么搜，后来看了题解才明白，就是说不是自己去搜，而是将给定的正方形按照要求一个个往上摆，如果摆不下去了肯定是没有结果的。还有可以将一样的放一起，如果一个在某个位置... 阅读全文

摘要： 题目链接题意 ： 问一个m×n的矩形中，有多少个pocket，如果两块油田相连（上下左右或者对角连着也算），就算一个pocket 。思路 ： 写好8个方向搜就可以了，每次找的时候可以先把那个点直接变为*，这样可以避免重复搜索。 1 //POJ 1562 ZOJ 1709 2 3 #include ... 阅读全文

摘要： 题目链接题意 ： n个月，每个月都至少需要mon[i]个人来工作，然后每次雇佣工人需要给一部分钱，每个人每个月还要给工资，如果解雇人还需要给一笔钱，所以问你主管应该怎么雇佣或解雇工人才能使总花销最小。样例解释 ： 3个月，雇佣一个工人需要4钱，每个工人每个月的工资是5钱，解雇一个工人需要6钱。然后这... 阅读全文

摘要： 题目链接题意 ： 将一个10进制整数转化为-2进制的数。思路 ：如果你将-2进制下的123转化为十进制是1*(-2)^2+2*(-2)^1+3*(-2)^0.所以十进制转化为-2进制就是一个逆过程。找到最小的非负整数x使得当前数减x能被2整除，这个x将作为新的最高位写到结果中，然后当前数减去x再除以... 阅读全文

摘要： 题目链接题意 ： 这个人需要做n道菜，每道菜Ai步，他可以同时做M道不同的菜的其中一步，问你最少需要多少时间能做完所有的菜。思路 ： 这个题比赛的时候禁锢思路了，根本没想出来，就是当M > N时，需要的时间一定是N道菜里边步骤最多的那道菜的步骤数。如果不是就判断平均需要的时间，如果平均需要的时间不如... 阅读全文

摘要： 题目链接题意 ： 中文题不详述。思路 ： 二维背包，dp[i][h]表示当前忍耐值为i的情况下，杀了h个怪得到的最大经验值，状态转移方程：dp[i][h] = max(dp[i][h],dp[i-a[j].toler][h-1]+a[j].exper) ; 1 //2159 2 #include ... 阅读全文