随笔分类 -  ICPC

hihocoder1048 : 状态压缩·二
摘要：题目链接: http://hihocoder.com/problemset/problem/1048?sid=1171317 1.思路 状压DP经典题目,对于横着放的矩形,我们将两个格子都标记为1;对于竖着放的矩形,我们将(i-1,j) 标记为0, 将(i, j) 标记为1; 2.代码 阅读全文
posted @ 2017-09-13 18:24 zq216991 阅读(247) 评论(0) 推荐(0)
hdoj3018-欧拉回路
摘要：题目链接 思路 对于每一个连通图，如果不含度数为奇数的点则可以判定为欧拉回路，只需要一组人就可以；对含有奇数度的点，则需要奇数度的点的个数/2组人才能完成游历； code #include <iostream> #include <cstring> #include <fstream> using 阅读全文
posted @ 2016-12-01 14:00 zq216991 阅读(107) 评论(0) 推荐(0)
hdoj1207-汉诺塔II(多柱汉诺塔问题)
摘要：题目链接 思路 首先这是个多柱汉诺塔问题，对于n阶汉诺塔，具体步骤如下： 1. 首先我们将x个盘子移到B柱，步数为step(x); 2. 然后将n-x个盘子移到C柱，步数为2^(n-x)-1; 3. 最后我们再将B柱上的x个盘子移到C柱，步数为step(x)。 4. 上面的x在1到n之间取值，对于每 阅读全文
posted @ 2016-11-25 13:03 zq216991 阅读(279) 评论(0) 推荐(0)
hdoj3926-Hand in Hand(同构图的判断)
摘要：题目链接 思路 1.这个图就是同构图的判断，对于题目中的孩子的牵手方式，因为每个人只有两只手，所以可以看成图中每个节点的读书不大于2，因此连接方式只能是环或者链； 2.然后我们只用并查集来判断每个图含有多少环，多少链，然后对于环和链，用其中的一个节点来记录环或者链所含有节点个数； 3.然后将所有节点 阅读全文
posted @ 2016-11-22 20:42 zq216991 阅读(160) 评论(0) 推荐(0)
POJ2632-Crashing Robots(模拟)
摘要：题目详情点此查看 花了近一个小时，总算是AC了， 其实这题比较简单，没啥算法，题目详情点击链接； 主要由以下事项： 1.我用的是二维数组，然后其（0， 0）点的位置与直角坐标系的远点位置恰好相反，因此处理数据时要特别注意。 2.最后提交时还出现了了WA, 然后一检查，我的天呐，我尽然把OK写成了小写 阅读全文
posted @ 2016-08-31 21:09 zq216991 阅读(134) 评论(0) 推荐(0)
POJ 1207-----the 3n + 1 problem
摘要：题意： 题目首先给出一个循环公式，对于一个整数n，当n为奇数时，n=3n+1，当n为偶数时，n=n/2，如此循环下去直到n=1时停止。现题目要求对任意输入的两个整数i、j，输出i、j之间（包括i、j）的所有数进行上述循环时的最大循环次数（包括n和1）。 代码如下： #include<iostream 阅读全文
posted @ 2016-08-26 13:26 zq216991 阅读(155) 评论(0) 推荐(0)