题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1028 题目大意： 求01背包最优解的方案。物件数和物件编号。 题目思路： 【动态规划】 经典背包DP。 最后倒推求方案 1 // 2 //by coolxxx 3 // 4 #inclu ...
分类：
其他好文 时间：
2016-07-01 11:47:12
阅读次数：
160
官网 http://spark.apache.org/ 安装：http://dblab.xmu.edu.cn/blog/spark-quick-start-guide/ 教程 http://www.code123.cc/1510.html 性能对比：http://www.cnblogs.com/je ...
分类：
其他好文 时间：
2016-05-18 01:42:06
阅读次数：
166
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1597 题目大意： 求(am-bm, an-bn)，结果取模1000000007，a,b互质(1<=b < a<= 1018,1<=m,n<=1018) 题目思路： 【数论】 gcd(am ...
分类：
其他好文 时间：
2016-05-17 11:09:28
阅读次数：
211
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1599 题目大意： 给k,m,q以及f[1]...f[k],当n<m时,f[n]=f[1]/2+f[2]/2...f[n-1]/2, n>=m时 F(n)=F(n-1) XOR F(n-2 ...
分类：
其他好文 时间：
2016-05-10 23:27:47
阅读次数：
254
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1595 题目大意： T组数据，n个任务,m个机器,对于每个任务：有一个处理时间p(表示这个任务需要机器工作p天才能完成),一个释放时间r(表示该任务需要从第r天开始才能被处理),一个完成时 ...
分类：
其他好文 时间：
2016-05-08 10:21:10
阅读次数：
439
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1593 题目大意： T组数据，n个数，只有一种出现q次，其余的出现p次。(1<=T<=100,1<=n<=107，1<p,q<200,gcd(p,q)=1) 题目思路： 【数学】 我也不知 ...
分类：
其他好文 时间：
2016-05-07 23:41:56
阅读次数：
276
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1583 题目大意： T组数据，对于n(n<=6000)给定序列Xn(Xn<=20000)，求一个非递减序列Y1, Y2, ..., Yn，使得绝对值差的和|X1-Y1|+|X2-Y2|+. ...
分类：
其他好文 时间：
2016-05-05 21:54:21
阅读次数：
270
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1584 题目大意： 给n(n<=100 000)个任务的耗时和截至时间，问最少不能完成几个任务。 题目思路： 【贪心+堆】 一开始想贪心但是没想到要加个堆，又跪了。 首先按照结束时间排序， ...
分类：
其他好文 时间：
2016-04-28 01:49:21
阅读次数：
179
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1560 题目大意： 给定n(n<=200)个任务及每个任务的耗时，问m(m<=200)时间能够获得的最大收益（收益为解决连续任务数的平方的和，具体例子见题目） 题目思路： 【动态规划】 设 ...
分类：
其他好文 时间：
2016-04-24 14:17:29
阅读次数：
229
◇对目录的操作： ◇创建目录： mkdir Xmu //在当前目录下创建一个名为Xmu的目录 ◇创建多个级别目录关系： mkdir -p newdir/newdir/newdir //在当前目录下创建多个连续目录，-p的意思是以递归的方式 ◇移动目录(也可以针对文件操作)： mv dir1 dir2
分类：
Web程序 时间：
2016-03-11 22:09:17
阅读次数：
244
