2015年11月15日
poj 3415 Common Substrings
摘要： 题目链接：http://poj.org/problem?id=3415题目分类：后缀数组题意：给出两个串和一个数字k，求两个串的公共字串大于等于k的数目代码：//#include#include#include#include#includeusing namespace std;#define N... 阅读全文
posted @ 2015-11-15 23:42 Gssol 阅读(109) 评论(0) 推荐(0) 编辑
poj 3450 Corporate Identity
摘要： 题目链接：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 阅读(153) 评论(0) 推荐(0) 编辑
poj 2774 Long Long Message
摘要： 题目链接：http://poj.org/problem?id=2774题目分类：后缀数组题意：两个串，求两个串的最长公共字串的长度代码：//#include#include#include#include#includeusing namespace std;#define N 200005int ... 阅读全文
posted @ 2015-11-15 23:22 Gssol 阅读(227) 评论(0) 推荐(0) 编辑
java大数处理
摘要： 比较两个数大小import java.math.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = ... 阅读全文
posted @ 2015-11-15 22:15 Gssol 阅读(205) 评论(0) 推荐(0) 编辑
hdu 3488 Tour
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3488题意：给你一个N个顶点M条边的带权有向图,要你把该图分成1个或多个不相交的有向环.且所有定点都只被一个有向环覆盖.问你该有向环所有权值的总和最小是多少?（哈密顿图）题目分类：最小费用最大流题目代码：... 阅读全文
posted @ 2015-11-15 19:24 Gssol 阅读(166) 评论(0) 推荐(0) 编辑
hdu 3376 Matrix Again
摘要： 题目链接：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 阅读(183) 评论(0) 推荐(0) 编辑
hdu 5090 Game with Pearls
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090题意：n个数，k，给n个数加上k的正倍数或者不加，问最后能不能凑成1 到 n的序列题目分类：暴力题目分析：因为每个数只能变大或者不变，并不能变小，所以要从小数开始往大凑。先排序，然后凑到1了之后然后... 阅读全文
posted @ 2015-11-15 11:20 Gssol 阅读(150) 评论(0) 推荐(0) 编辑