摘要：
三维的BFS求最短路。 自己测试数据用的输出最后一定要注释掉，交了很多次居然一直Output Limite,居然一直都没有发现多输出了数据，被自己蠢哭。 以后一定要仔细检查输出。 阅读全文
摘要：
石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 石子合并（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文
摘要：
题意： 有一排狼，每只狼有一个伤害A，还有一个伤害B。杀死一只狼的时候，会受到这只狼的伤害A和这只狼两边的狼的伤害B的和。如果某位置的狼被杀，那么杀它左边的狼时就会收到来自右边狼的B，因为这两只狼是相邻的了。求杀掉一排狼的最小代价。 解法： 设dp[i][j]为消灭i到j只狼的代价，枚举k作为最后一 阅读全文
摘要：
有一个包含从1到K一共K种颜色的N×M棋盘，使得任意两个相邻的区块不能有相同的颜色（如果它们的上、下、左、右任意一边的颜色与自身颜色不同）。第i种颜色可以被使用Ci次 思路：因为n,m较小，所以可以想到搜索，一行一行的给格子上色，首先这个颜色要有剩余并且不能和上面的和左边的颜色相同。 一个重要的剪枝 阅读全文
摘要：
N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 阅读全文
摘要：
题意：袋子里有w只白鼠和b只黑鼠。龙和公主轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。公主每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。公主先抓。问公主赢的概率。 dp[i][j]表示有i只白鼠和j只黑鼠公主赢的概率 阅读全文
摘要：
题目大意：一个r*c的矩阵，给出了每个留在原来格子和往左往右一个格子的概率，求从（1，1）到（r,c）的期望。 注意一个p1=1这样的点的特殊情况。http://www.cnblogs.com/kuangbin/archive/2012/10/03/2711140.html 阅读全文
摘要：
题目的意思是有n个格子，掷色子的掷出的数目就是你一次到移动格数。其中有m个飞行通道可以让你直接从第xi格飞到第yi格。问你走到终点的期望是多少。 http://www.cnblogs.com/jackge/archive/2013/05/21/3091924.html 期望求解步骤理解 ：http: 阅读全文
摘要：
题意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0 思路： 本题通过代换系数，化简后求系数。 博客：http://www.cnblogs.com/jackge/archive/ 阅读全文
摘要：
题意： n个雷，分别在a[1]...a[n] ，走一步概率为 p ，走两步概率为 1-p ，一开始在 1 号位置，问安全到达终点的概率。 思路： 将整个过程划分成阶段处理： 1 ~ a[1] a[1]+1 ~ a[2] ………… a[n-1]+1 ~ a[n] 那么只要求出每次踩到雷的概率，求反面， 阅读全文