摘要： 题意：输入一个 n，让你输出一行字符串。 析：很水题，只要判定奇偶性，输出就好。 代码如下： 阅读全文

摘要： 题意：一根长度为n的木条，随机选k个位置将其切成k+1段，问这k+1段能组成k+1条边的多边形的概率。 析：这个题，很明显和 n 是没有任何关系的，因为无论 n 是多少那切多少段都可以，只与切多少段有关。然后我们要转化一下，不能直接做，因为不好做。 转化为一个圆上选 m+1 个点，能不能组成多边形， 阅读全文

摘要： 题意：一 个答题赢奖金的问题，玩家初始的金额为1，给出n，表示有n道题目，t表示说答对一道题目的概率在t到1之间，每次面对一道题，可以选择结束游戏， 获得当 前奖金；回答下一道问题，答对的概率p在t到1之间，答对的话奖金翻倍，答错的话结束游戏，没有奖金，求玩家赢的奖金的期望值的最大值。 析：首先是求 阅读全文

摘要： 题意：从S走到D，能不能恰好用T时间。 析：这个题时间是恰好，并不是少于T，所以用DFS来做，然后要剪枝，不然会TEL，我们这样剪枝，假设我们在（x,y），终点是（ex，ey）， 那么从（x， y）到（ex, ey），要么时间正好是T-你已经走过的时间，要么要向别的地方先拐一下，以凑出这个正好时间， 阅读全文

摘要： 题意：给定 n 个人，在 n 列，问你移动最少的距离，使得他们形成一个n*n的矩阵。 析：这个题本来是要找中位数的，但是有特殊情况，所以改成暴力了，时间也很短，就是从第一个能够放左角的位置开始找，取最大值，挺简单暴力。 我一个同学竟然读对了题，WA了，然后又重新读题，把题意读错了，就是AC了。。。。 阅读全文

摘要： 题意：略。 析：首先是假设前n-2个已经放好了，那么放第 n 个时，先考虑一下第 n-1 放的是什么，那么有两种情况。 如果n-1放的是和第1个一样的，那么第 n 个就可以在n-2的基础上放2个，也就是2 * f(n-2),也就是说，因为第n-1和第1个一样， 所以第 n 个有两种（不和第1个样的其 阅读全文

摘要： 题意：略。 析：多写几个就找到规律了，第1条是2，2条时是7个，3条时是16，4条时是29，。。。。 那么规律就出来了2 * n * n + 1 - n; 也可以递推，第n条折线的两条边都与前n-1条折线的所有边都不平行，因为他们都是相交的；第n条折线的第一条边要与前n-1条折线的2*(n-1)条边 阅读全文

摘要： 题意：给你一个带权的无向图，然后q(q≤5000)次询问，问有多少对城市(城市对(u,v)与(v,u)算不同的城市对，而且u≠v)之间的边的长度不超过d(如果城市u到城市v途经城市w， 那么需要城市u到城市w的长度e1≤d，同时城市w到城市v的长度e2≤d)。 析：一开始的时候，题意都读错了，怎么看 阅读全文

摘要： 题意：Alice和Bob玩一个游戏，有两个长度为N的正整数数字序列，每次他们两个，只能从其中一个序列，选择两端中的一个拿走。他们都希望可以拿到尽量大的数字之和， 并且他们都足够聪明，每次都选择最优策略。Alice先选择，问最终Alice拿到的数字总和是多少？ 析：很明显的一个博弈题，但是用记忆化搜索 阅读全文

摘要： 题意：给定三个表达式，问你求出最小的m1，m2,满足G(m1) >= F(n), G(m2) >= G(n). 析：这个题是一个概率DP，但是并没有那么简单，运算过程很麻烦。 先分析F(n)，这个用DP来推公式，d[i]，表示抛 i 次连续的点数还要抛多少次才能完成。那么状态转移方程就是 d[i] 阅读全文

摘要： 题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。 析：数学题，当时就想错了，就没找出规律，思路是这样的。 首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x 阅读全文

摘要： =============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better... 阅读全文

摘要： 题意：在w*h的图上有n个点，要求找出一个正方形面积最大，且没有点落在该正方形内部。 析：枚举所有的y坐标，去查找最大矩形，不断更新。 代码如下： 阅读全文

摘要： 题意：给定一个n*m个棋盘，放上一些棋子，问你最多能放几个炮（中国象棋中的炮）。 析：其实很简单，因为棋盘才是5*5最大，那么直接暴力就行，可以看成一行，很水，时间很短，才62ms。 代码如下： 阅读全文

摘要： 题意：给定一个图，问你每次删除一条边后有几个连通块。 析：水题，就是并查集的运用，倒着推。 代码如下： 阅读全文

摘要： 题意：给定12个数，求平均数。 析：这个题就是精度控制问题，如果控制精度，最好的办法就是用整型了。 代码如下： 阅读全文

摘要： 题意：第一行给两个数，n 和 A，n 表示有n 个骰子，A表示 n 个骰子掷出的数的和。第二行给出n个数，表示第n个骰子所能掷出的最大的数，这些骰子都有问题， 可能或多或少的掷不出几个数，输出n个骰子掷不出的数的个数。 析：我们只要考虑两个极端就好，考由其他骰子投出的最大值和最小值，还有自身在最大值 阅读全文

摘要： 题意：给定两个速度，一个一初速度，一个末速度，然后给定 t 秒时间，还每秒速度最多变化多少，让你求最长距离。 析：其实这个题很水的，看一遍就知道怎么做了，很明显就是先从末速度开始算起，然后倒着推。 代码如下： 阅读全文

摘要： 题意：给 n 个数，每次可以把4个连续的数字翻转，问你能不能形成1-n的环状排列。 析：找一下奇偶性，写几个数试试，就会找到规律。 代码如下： 阅读全文

摘要： 题意：给定n*m个座椅，然后有b个是坏的，要做人，并且两个人不能相邻，问你最多坐多少人，最少坐多少人。 析：这个题其实并不难，只要当时一时没想清楚，结果就一直WA，就是最少的情况时，其实一个人可以占三个座位，而不是两个，就是这一点没想清楚，其他的就简单了。 代码如下： 阅读全文