摘要：
题目大意：股票经纪人要散播股票的谣言，每个人都有人际关系，每个人只信任他相信的人传播的谣言， 其实也就是有向图。问 哪个人能最快的将谣言传播给所有人，并且求出传过去的最短时间。题目分析：我们用Floyd求出每个点的最短路，然后搜索每个点，看和这个点所连接点的最长时间就是这个人散播最后谣言的时间然后从... 阅读全文
摘要：
再开始前我们先普及一下简单的图论知识图的保存：1.邻接矩阵。 G[maxn][maxn];2.邻接表邻接表我们有两种方式（1）vector G[maxn];这个是之前就定义了图的大小了，再下面使用的时候就不用对图的大小进行申请了， 但是因为是直接申请了大小要对图进行初始化，因此可能在某些题目中这样使... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102题目大意：这个就是简单的BFS， 需要注意的地方就是你进入传送阵后被传送到的地方是什么， 要是还是传送阵的话人就会被传送回来，此点要注意一下。其他的基本没什么坑的地方，代码可以参考一下， 弱有疑问欢... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1254题目分析：做这道题，感觉挺简单的，做着做着就错了20次， 我也是醉了， WA到吐的节奏啊！思路：1.标记人的位置 和 箱子的位置两个动态坐标 来判断是否这个状态出现过， 但是有一点要， 虽然人和箱子同... 阅读全文
摘要：
我在网上看了一些大牛的题解，有些知识点不是太清楚， 因此再次整理了一下。转载链接：http://blog.csdn.net/iamskying/article/details/4738838http://www.2cto.com/kf/201405/297531.html题目描述：求n^n次的dig... 阅读全文
摘要：
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1180题目分析：这个是要我们找最短的时间，一般遇到此类问题都是要用BFS来做的。因为这个地图是会变换的，因此我们要存储他不同时刻的地图，然后根据时刻来确定要用到哪个地图。首先是我们要确定入栈节点的所需要的属... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1396题目大意：给你个如图n层的三角形， 问里面总共有多少个三角形。题目分析：其实里面的三角形可以分为2种， 一种顶尖朝上，即△， 另一种 即▽。假设第n层 1.之前所有（n-1）层的所有三角形 dp[n... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1297题目大意：有n个同学， 站成一排， 要求 女生最少是两个站在一起， 问有多少种排列方式。题目分析：1. 假设第n个学生是个男生， 我们可以直接将他放在最后有 dp[n-1]种即： ............ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1290题目大意：n刀最多可以把一块蛋糕切多少块题目分析：假如我们按照立体考虑的话，这题就非常不容易作， 我们的思维是 降低题目的维度。1.首先我们要明白，蛋糕每多出一个面，就会将这个蛋糕多分出来一块2.我... 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1133题目大意：有m+n个人去买电影票，每张电影票50元， m个人是只有50元一张的， n个人是只有100元一张的， 电影院自己本身是没有零钱的。 那么要收到100元的钱必须找人家50， 那么再次之前就必... 阅读全文