上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
摘要: 题目链接:http://poj.org/problem?id=3415题目分类:后缀数组题意:给出两个串和一个数字k,求两个串的公共字串大于等于k的数目代码://#include#include#include#include#includeusing namespace std;#define N... 阅读全文
posted @ 2015-11-15 23:42 Gssol 阅读(123) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=3450题目分类:后缀数组题意:求n个串的最长公共字串(输出字串)//#include#include#include#include#includeusing namespace std;#define N 200005int wa[N... 阅读全文
posted @ 2015-11-15 23:32 Gssol 阅读(160) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=2774题目分类:后缀数组题意:两个串,求两个串的最长公共字串的长度代码://#include#include#include#include#includeusing namespace std;#define N 200005int ... 阅读全文
posted @ 2015-11-15 23:22 Gssol 阅读(239) 评论(0) 推荐(0)
摘要: 比较两个数大小import java.math.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = ... 阅读全文
posted @ 2015-11-15 22:15 Gssol 阅读(221) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3488题意:给你一个N个顶点M条边的带权有向图,要你把该图分成1个或多个不相交的有向环.且所有定点都只被一个有向环覆盖.问你该有向环所有权值的总和最小是多少?(哈密顿图)题目分类:最小费用最大流题目代码:... 阅读全文
posted @ 2015-11-15 19:24 Gssol 阅读(175) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3376题意:给出一个矩阵,从(1,1)走到(n,n),然后再从(n,n)走到(1,1),每个点只能走一次,除了(n,n)点。求最大值题目分类:最大流题目代码:#includeusing namespace... 阅读全文
posted @ 2015-11-15 18:23 Gssol 阅读(198) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5090题意:n个数,k,给n个数加上k的正倍数或者不加,问最后能不能凑成1 到 n的序列题目分类:暴力题目分析:因为每个数只能变大或者不变,并不能变小,所以要从小数开始往大凑。先排序,然后凑到1了之后然后... 阅读全文
posted @ 2015-11-15 11:20 Gssol 阅读(163) 评论(0) 推荐(0)
摘要: 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5518题意:n个数,从中选出两个数,问这两个数的异或值大于两个数较大的数的组合有多少种题目分类:异或代码:#includeusing namespace std;cons... 阅读全文
posted @ 2015-11-13 22:19 Gssol 阅读(209) 评论(0) 推荐(0)
摘要: (1):区间最值查询问题查询区间最值下标---min#include using namespace std; #define MAXN 100 #define MAXIND 256 //线段树节点个数 //构建线段树,目的:得到M数组. void ... 阅读全文
posted @ 2015-11-13 21:36 Gssol 阅读(195) 评论(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 阅读(242) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页