wolf940509

摘要： 题目 分析:如果以当前3个小写字母的位置为状态，则问题转化为图上的最短路问题。但是如果每次都判断小写字母的下一步是否合法，那就是说每次移动都需要判断5^3,肯定会超时。可以把所有可以移动的格子找出来建立一张图，就是把障碍物给删除，统计每个可以空格或者有鬼的格子可以移动到哪些格子，这样在判断的时候就节 阅读全文

摘要： A题 分析：把串反转，判不一样的个数，不同个数恰好为2个或者为0个且串的长度为奇数就输出YES，否则为NO 1 #include "iostream" 2 #include "cstdio" 3 #include "cmath" 4 #include "cstring" 5 using namesp 阅读全文

摘要： 题目 分析：注意这里求的是最少流量， 二不是最少步数！！！所以我们用优先队列去维护一个最小流量，然后进行bfs即可，解释一下一个重要的数组ans[i],表示的是杯子中的水为i时的最小流量 1 #include "iostream" 2 #include "cstdio" 3 #include "cs 阅读全文

摘要： 题目 分析:枚举子集以及关于该子集的补集，然后用子集去暴力构造一颗二叉树，注意左边的最远距离不一定来自于左子树，右边的最远距离也不一定来自于右子树 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "s 阅读全文

摘要： Alex的Hadoop菜鸟教程 Hadoop资料合集 Hadoop平台和应用程序框架 阅读全文

摘要： 题目 分析:用二进制法去枚举子集，同时判断满足条件的子集个数加1 1 #include "iostream" 2 #include "cstdio" 3 using namespace std; 4 const int maxn=16; 5 int a[maxn]; 6 int n,l,r,x; 7 阅读全文

摘要： 题目 分析：这个题的数据范围很小，直接打印全排列去判断也能过，但是这里存在两个剪枝，第一个，如果当前的距离已经大于前面距离的最小值，则剪枝，还有一个就是如果与当前结点相连的边数大于等于前面距离的最小值，则剪枝 1 #include "iostream" 2 #include "cstdio" 3 # 阅读全文

摘要： 回溯法是初学者学习暴力法的第一个障碍，所谓回溯就是指当把问题分成若干步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。正是因为这个原因，递归枚举算法常被称为回溯法，应用十分普遍。 八皇后问题 1 int tot=0; 2 int c[maxn]; //c[x] 阅读全文

摘要： 题目 分析:x>=y故1/y>=1/x,1/k-1/y<=1/y,所以可知道y<=2k，然后通过y去求解x即可 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "vector" 5 using nam 阅读全文

摘要： 题目 分析：水题，枚举起点和终点即可 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using namespace std; 6 const int maxn=25; 7 in 阅读全文