摘要： 题意：给你一个带权的无向图，然后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，就是最少的情况时，其实一个人可以占三个座位，而不是两个，就是这一点没想清楚，其他的就简单了。 代码如下： 阅读全文

摘要： 题意：给定两个人民币，问你花最少钱保证能够凑出另一个价格。 析：这个题最大的坑就是在，并一定是一次就凑出来，可以多次，然后就可以想了，如果要凑的数和1有关，特判，如果是2倍数，0.01就够了，否则就是0.01. 代码如下： 阅读全文

摘要： 题意：给定 n 个球，每次从每篮子里拿出来一个放在一个新篮子里，并移除相同的，按球的个数进行排序，问你用最多几个球能完成循环。 析：数学问题，很容易发现前n项和就是最多的球数，所以我们只要找最大的n项就好了。 代码如下： 阅读全文

摘要： 题意：给定 n 个由0~m-1的整数组成的序列，输入 k ，问你找出连续的最短序列，使得这个序列含有1-k的所有整数。 析：这个题，很简单么，只要从头开始扫一遍就OK，时间复杂度为O(n)。 代码如下： 阅读全文

摘要： 题意：有n个长度为1的线段，确定它们的起点，使得第i个线段在[ri，di]之间，输出空隙数目的最小值。 析：很明显的贪心题，贪心策略是这样的，先把所有的区间排序，原则是按右端点进行排序，如果相等再按左端点排，然后再扫一遍，如果第一个区间的右端点和第二个右端点一样， 一定可以相邻，如果不相等，再看是不 阅读全文

摘要： 题意：给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。 析：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检 阅读全文

摘要： 题意：小白在玩一个游戏。桌子上有n张多米诺骨牌排成一列。它有k次机会，每次可以选一个还没有倒的骨牌，向左或者向右推倒。每个骨 牌倒下的时候，若碰到了未倒下的 骨牌，可以把它推倒。小白现在可以随意设置骨牌的高度，但是骨牌高度为整数，且至少为1，并且 小白希望在能够推倒所有骨牌的前提下，使所有骨牌高度的 阅读全文

摘要： 题意：给定 n 个数，和 m，问你是不是存在连续的数和是m的倍数。 析：考虑前缀和，如果有两个前缀和取模m相等，那么就是相等的，一定要注意，如果取模为0，就是真的，不要忘记了，我当时就没记得。。。。 代码如下： 阅读全文