摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5518题意:n个数,从中选出两个数,问这两个数的异或值大于两个数较大的数的组合有多少种题目分类:异或代码:#includeusing namespace std;cons... 阅读全文
posted @ 2015-11-13 22:19 Gssol 阅读(200) 评论(0) 推荐(0) 编辑
摘要: (1):区间最值查询问题查询区间最值下标---min#include using namespace std; #define MAXN 100 #define MAXIND 256 //线段树节点个数 //构建线段树,目的:得到M数组. void ... 阅读全文
posted @ 2015-11-13 21:36 Gssol 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1.构造 void build(int node, int begin, int end);主要思想是递归构造,如果当前节点记录的区间只有一个值,则直接赋值,否则递归构造左右子树,最后回溯的时候给当前节点赋值#include using namespace std; const int m... 阅读全文
posted @ 2015-11-13 21:30 Gssol 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4039题目分类:字符串+bfs题意:给一个人际关系图,根据关系图,给一个人推荐一个人认识题目分析:根据样例画出的关系图代码:#includeusing namespace std;const int N=... 阅读全文
posted @ 2015-11-13 00:02 Gssol 阅读(207) 评论(0) 推荐(0) 编辑