1040: Schedule Description Resently, loneknight is doing research on job shop schedule problem(JSP for short). Let us take a look at JSP, there are n ...
分类：
编程语言 时间：
2017-04-11 01:06:23
阅读次数：
289
1050: Diffuse Secret Description A secret is good in one, better in two, ill in three and worse in four. Hi, I know a secret, come on I will tell you. ...
分类：
其他好文 时间：
2017-04-11 00:47:13
阅读次数：
231
主要参考http://www.3fwork.com/b211/000091MYM021616/ Step 1 : sudo gedit /etc/apt/sources.list 添加到末尾 deb http://mirrors.xmu.edu.cn/CRAN/bin/linux/ubuntu xe ...
分类：
其他好文 时间：
2016-10-30 14:01:27
阅读次数：
251
Hadoop安装教程_伪分布式配置_CentOS6.4/Hadoop2.6.0 http://dblab.xmu.edu.cn/blog/install-hadoop-in-centos/ Spark快速入门指南 – Spark安装与基础使用 http://dblab.xmu.edu.cn/blog ...
分类：
其他好文 时间：
2016-09-01 18:01:36
阅读次数：
165
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1054 题目大意： 多组数据，n=0结束。给定n（n<=1 000 000）和n个ip（*.*.*.*）求出现次数超过一半的ip是多少（数据保证有）。 题目思路： 【模拟】 暴力模拟能A。 ...
分类：
其他好文 时间：
2016-08-11 13:07:28
阅读次数：
140
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1055 题目大意： 报数游戏，不能报7的倍数和2进制下含有111的数。 给定n,m(1<=n,m<=20)表示起始位和总人数。报到255为止。能报输出二进制，否则"pass"。 题目思路： ...
分类：
其他好文 时间：
2016-08-11 12:43:27
阅读次数：
166
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1041 题目大意： 一个二维平面，上面n（n<=1 000 000）个点。问至少选多少个点才能完全包含所有的点。 包含是指xy坐标均不大于。 题目思路： 【最长下降子序列】【动态规划】【二 ...
分类：
其他好文 时间：
2016-07-21 19:35:22
阅读次数：
161
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1039 题目大意： 给定n,m（1<=n,m<=1000），一张n*m的地图，求从X出发上下左右走能找到多少*（#为障碍，*为宝藏）。 题目思路： 【搜索】 找到出发点坐标，之后上下左右搜 ...
分类：
其他好文 时间：
2016-07-21 19:34:08
阅读次数：
141
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1031 题目大意： 给一个n*n(n<=100)的矩阵，求一个矩形覆盖的值最大是多少。 题目思路： 【动态规划】 二维的最大字段和。先考虑一维的情况。f[i]=max(f[i-1]+a[i ...
分类：
其他好文 时间：
2016-07-07 19:05:47
阅读次数：
139
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1030 题目大意： 给定两个字符串的长度和内容，求最长公共子序列。 题目思路： 【动态规划】 求最长公共子序列。f[i][j]表示第一个串匹配到i，第二个串匹配到j的最长长度。 1 // ...
分类：
其他好文 时间：
2016-07-07 17:24:08
阅读次数：
130
