摘要： 题意：给定n个结点的图，求最大边的权值减去最小边的权值最小的生成树。 析：这个和最小生成树差不多，从小到大枚举左端点，对于每一个左端点，再枚举右端点，不断更新最小值。挺简单的一个题。 代码如下： 阅读全文

摘要： 题意：求阴影部分面积。 析：没什么可说的，就是一个普通的定积分。 代码如下： 阅读全文

摘要： 题意：你懂得。 析：一看这个题应该是欧拉phi函数，也就说欧拉phi函数是指求从 1 到 n 中与 n 互素的数的个数，这个题很明显是这个意思嘛，不多说了。 代码如下： 阅读全文

摘要： 题意：有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果，如果篮子里有两个相同的糖果， 那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。 析：首先看到的是时间30s，这么长时间，一想应该是暴力了吧，后来一想应该是记忆化搜索， 阅读全文

摘要： 题意：一个间谍要从第一个车站到第n个车站去会见另一个，在是期间有n个车站，有来回的车站，让你在时间T内时到达n，并且等车时间最短， 也就是尽量多坐车，最后输出最少等待时间。 析：这个挺复杂，首先时间是一个顺序，设d（i，j）表示时刻 i 在第 j 个车站，最少还要等待多长时间，那么边界是d(T, n 阅读全文

摘要： 题意：有 n 个圆环，其中有一些已经扣在一起了，现在要打开尽量少的环，使所有的环可以组成一条链。 析：刚开始看的时候，确实是不会啊。。。。现在有点思路，但是还是差一点，方法也不够好，最后还是参考了网上的题解，大神们的代码就是不一样， 但还是看了好久才看懂。首先是用二进制法进行暴力，因为 n 最大才是 阅读全文

摘要： 有一天，我一不小心用记事本打开了.o文件，还是默认的。。。结果那个图标就变了，好难看。。。。找了好多方法，有的是想改其他默认方式的，这个是简单，只要右击，打开方式，选择其他默认的就好，关键的是我想改变这种，把它设置为不用任何打开，那么怎么办？网上说改注册表的，试过好多次都不行，这里介绍另一种方式，不 阅读全文

摘要： 题意：给定一个数n，让你求从1至少要做多少次乘除才可以从 x 得到 xn。 析：首先这个是幂级的，次数不会很多，所以可以考虑IDA*算法，这个算法并不难，难在找乐观函数h（x）， 这个题乐观函数可以是当前最大数*2maxd - d 小于n，回溯。很好理解，最大的数再一直乘2都达不到，最终肯定达不到。 阅读全文

摘要： 题意：给定4个数，a，b，c，d，分别代表空杯子容积为a，b，一个盛满水的杯子容积为c，让你不断倒水，找一个dd，是不是存在某个时刻， 某个杯子里的水dd，和d相同，或者无限接近。让求最少的倒水量和dd（可能和d相同）。 析：首先由于没有刻度，如果用数学方法计算，不好算，样例还好算一点，我们观察那个 阅读全文

摘要： 题意：你懂得。 析：根据题意我们应该知道是首先是不能含有环的，如果含有环那么路径就不唯一，其次要连通，因为如果不连通，那么有的结点就无法相连， 就不满足，仅有一条路径的条件了，判环用并查集，非常方便，在输入时要判断是这条边是不是已经连通了，如果已经连通了那么肯定就是环了， 也就不符合题意了，其次就是 阅读全文

摘要： 题意：给定一个数n，让你求出n的n次方的第一位数。 析：一看这个n快到int极限了，很明显不能直接做，要转化一下。由于这是指数，我们可以把指数拿下来。 也就是取对数，设ans = n ^ n，两边取以10为底对数 lg(ans) = n * lg(10)，然后这个整数部分都是10的多次方， 没什么用 阅读全文

摘要： 题意：给出n个点，m条边的无向图，每条边有一种颜色，求从结点1到结点n颜色字典序最小的最短路径。 析：首先这是一个最短路径问题，应该是BFS,因为要保证是路径最短,还要考虑字典序,感觉挺麻烦的,并不好做,事实用两次BFS, 第一次是倒序BFS,目的是得到从结点 i 到结点n的最短距离,然后再从第一个 阅读全文

摘要： 题意：小明要从1走过一段直线雷区，给定n个地雷的坐标，他走一步的概率是p，两步的概率为1-p，问你他能安全通过雷区的概率。 析：很明显这是一个概率DP，用d（i）表示到达 i 时他安全的概率，那么d[i] = p * d[i-1] + (1-p) * d[i-2];这个状态转移方程很好理解， 就是说 阅读全文

摘要： 转载原地址 http://blog.csdn.net/hikean/article/details/9749391 快速幂或者矩阵快速幂在算指数时是很高效的，他的基本原理是二进制，下面的A可以是一个数也可以是一个矩阵（本文特指方阵），若是数就是快速幂算 法， 若是矩阵就是矩阵快速幂算法，用C++只需 阅读全文

摘要： 题意：有一个老板和n个员工，除了老板每个员工都有唯一的上司，老板编号为0，员工们为1-n，工人（没有下属的员工），要交一份请愿书， 但是不能跨级，当一个不是工人的员工接受到直系下属不少于T%的签字时，自己也会签字，并交给上级，问你最少有多少工人签字，才能让老板收到请愿书。 析：题意比较简单，也好理解 阅读全文

摘要： 题意：输入几种指令，让你进行模拟操作，指令如下： 析：看到这个题，虽然是放在数据结构这一章里，没觉得有什么数据结构的东西，算法上并不难，只是操作麻烦一点，又是调了好长时间，开始用的1024vector， RE了，后来我加大了10倍，还有的是后来我看到网上样例不一样都过了，很明显是我没读懂题意，可能移 阅读全文

摘要： 题意：给定两种操作，一种是定义一个数组，另一种是赋值，让你找出哪一步时出错了，出错只有两种，一种是数组越界，另一种是访问未定义变量。 析：当初看到这个题时，感觉好麻烦啊，然后就放过去了，而现在要重新回来做一下，感觉也不好做，做了1个多小时。。。。。 现在分析一下是思路，我觉得我想的比较麻烦，我首先定 阅读全文

摘要： 题意：给定n个带标号的正方形，标号要么是一个大写字母加一个+或-，要么是00， 当且仅当大写字母相同并且符号相反时可以连接，问你给定的能不能拼成一个无限大的的东西。 析：说实话，真心没有看出来是拓扑排序，后来知道是，可是还是不会写。 既然要拼成无限大，那么只要拼的时候拼出一个环来，又由于每个是无限多 阅读全文

摘要： 题意：给定n个程序，每种程序有五种操作，分别为 var = constant(赋值)，print var (打印)， lock, unlock，end。 变量用小写字母表示，初始化为0，为程序所公有（一个程序里对某个变量修改可以会影响其他程序里的这个变量）， 常数小于100（也就是说最多两位数）。 阅读全文

摘要： 题意：给定n个点，e条边和每条边的长度t，每两个点之间都有路相连，让你求一条最短的路经过这e条边。 析：刚开始想到要判连通，然后把相应的几块加起来，但是，第二个样例就不过，后来一想，那么有欧拉回路的还得加1啊。 又想每次再判一次是不是欧拉回路，怎么判又是问题，因为并不知道哪些是连在一块的，还得再查找 阅读全文