摘要：
题目链接 思路 对于每一个连通图，如果不含度数为奇数的点则可以判定为欧拉回路，只需要一组人就可以；对含有奇数度的点，则需要奇数度的点的个数/2组人才能完成游历； code #include <iostream> #include <cstring> #include <fstream> using 阅读全文
摘要：
题目链接 思路 首先这是个多柱汉诺塔问题，对于n阶汉诺塔，具体步骤如下： 1. 首先我们将x个盘子移到B柱，步数为step(x); 2. 然后将n-x个盘子移到C柱，步数为2^(n-x)-1; 3. 最后我们再将B柱上的x个盘子移到C柱，步数为step(x)。 4. 上面的x在1到n之间取值，对于每 阅读全文
摘要：
题目链接 思路 1.这个图就是同构图的判断，对于题目中的孩子的牵手方式，因为每个人只有两只手，所以可以看成图中每个节点的读书不大于2，因此连接方式只能是环或者链； 2.然后我们只用并查集来判断每个图含有多少环，多少链，然后对于环和链，用其中的一个节点来记录环或者链所含有节点个数； 3.然后将所有节点 阅读全文
摘要：
hdoj1198题目链接 这题思路非常简单，就是运用dfs判断有几个子图的问题，只不过预处理比较麻烦，我采用一个数组dir来保存各种管道的形状与周围区域的连接情况。但是我因为输入时搞混了n和m的位置而WA~~了好多次，看来得看清题目啊，最简单的地方都不能忽视，不然大把时间浪费了；#... 阅读全文
摘要：
1. stl容器类(vector、map、set等等)注意clear；不然会出现数据错误； 2.map, vector 可用来保存图的边的信息; 3.可以在main函数最前端加上下面两行代码加速cin的输入：std::ios::sync_with_stdio(false);st... 阅读全文
摘要：
题目链接思路首先输入的车站名字为单词，不便于运算，因此我用一个map 容器储存信息，一个变量num给车站编号，每当车站第一次出现时，给车站编号为num，然后num+1,以便给下一个车站编号；然后这是求最短路问题，因此我采用dijsktra+堆优化求解；#include #inclu... 阅读全文
摘要：
Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3….N.每次给定2个整数a b(a #include #include #include using namespace std;const int MAX = 100000+5;int data[... 阅读全文
摘要：
算法是计算机科学领域最重要的基石之一，但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门就产生了一种误解，认为学计算机就是学各种编程语言，或者认为，学习最新的语言、技术、标准就是最好的铺路方法。其实大家都被这些公司误导了。编程语言虽然... 阅读全文
摘要：
题目链接Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input... 阅读全文
摘要：
题目链接Problem DescriptionFibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。Input输入第一行为一个整数N，接下来N行为整数Pi（1#include #include... 阅读全文