罗茜

摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4686题目描述： 题目上说的很清楚。解题思路： 就是递推，用快速幂+构造矩阵解决，因为n的取值范围好大，好全。/* |1 0 0 0 0 | |1 ax*bx 0 ... 阅读全文

摘要： 题目大意： f(n) = a1f(n - 1) + a2f(n - 2) + a3f(n - 3) + ... + adf(n - d)，已给递推公式，求f(n)的大小。解题思路： n很大，所以我们就要构造矩阵，运用矩阵快速幂来求解。//题目描述上口口声声说int范围内，但是大家一定不要天真！！... 阅读全文

摘要： 题目大意：意思就是让求A（A是矩阵）+A2+A3+A4+A5+A6+······+AK，其中矩阵范围n 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 85; 7 int n; 8 stru... 阅读全文

摘要： 很裸地求最小生成树的题目。题意就不多说了，最重要的就是记录一下学会了prim算法。初学prim，给我的第一感觉就是和dijkstra好像啊，感觉两者的区别还是有的：1：prim是求最小生成树的算法。 dijkstra是求最短路的算法。2：prim中dis保存的是未加入集合的点，加入集合需要的代价，... 阅读全文

摘要： 题目连接： http://poj.org/problem?id=1182题目大意： 汉语题目，题目意思我就不废话了。解题思路： 遇到这一道题好像是在上一月下旬，当时看了不会又赶上快放假了，就一直放放放，就到现在。根据集合的性质，可知一个集合里面任意两个元素肯定有对应关系，如果没有关系是不会被合... 阅读全文

摘要： 题目连接： http://poj.org/problem?id=3169题目大意： 在一个农场里，等待喂养的牛都按照自己的编号从1—>n排列，但是牛之间有一些特殊的关系，比如牛i与牛j相互讨厌（关系1），那么这两只牛之间最少间隔x，牛i与牛j相互喜欢（关系2），那么这两只牛之间最多间隔x。一共有... 阅读全文

摘要： 题目链接： http://poj.org/problem?id=2502题目大意： 一个学生去上学，从家到学校，可以有若干个地铁路线，每个地铁路线有若干站，给出步行和地铁的速度，问：最短用多长时间从家到达学校？解题思路： 有地铁的两点建立地铁路线，没有的步行，求最短路，但是有一点坑的是地铁线有... 阅读全文

摘要： 题目链接： http://lightoj.com/volume_showproblem.php?problem=1074题目大意： 有一个大城市有n个十字交叉口，有m条路，城市十分拥挤，因此每一个路都有一个拥挤度，政府就出台了一个政策，对每一条路收取过路费，收取标准为（终点拥挤度- 起点拥挤度）... 阅读全文

摘要： 题目链接： http://poj.org/searchproblem题目大意： 飞天鼠是班长，一天班主任买了一大包糖果，要飞天鼠分发给大家，班里面有n个人，但是学生A认为学生B比自己多的糖果数目不应该大于c，如果不满足自己的条件，学生A就会向老师告状，在这个班级里面泰迪熊的编号是1，班长的编号是... 阅读全文

摘要： 题目链接： http://poj.org/problem?id=3660题目大意： 有n头牛，每头牛都有一个战斗值，农夫约翰想给这些牛排名次，但是只有m场比赛，约翰想知道有多少头牛的名次是确定的。解题思路： 是一个求传递闭包的题目，传递性就是如果i可以到达k，k可以到达j，那么i就可以到达j，... 阅读全文