Satou_-优快云博客

原创 linux下搭建我的世界spongeforge 服务器 (海绵端)

以下我用的都是1.10.2版本且以下用的服务器连接管理软件有WinSCP、Xshell 5首先，去下载一个MC1.10.2的纯净服务端，这个不会很难，百度一下！比如我下的文件就叫minecraft_server.1.10.2.jar然后我们在自己linux系统下的root文件夹里新建一个比如MC，将下的jar包上传到这个文件夹下面！（也可以用WinSCP打开那个文件夹直接拖拽...

2019-03-27 19:39:54 2135 1

原创 Treats for the Cows 区间DP

题目来源：http://poj.org/problem?id=3186（http://www.fjutacm.com/Problem.jsp?pid=1389）/**　　题目意思：约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每天约翰售出一份零食．当然约翰希望这些零食全部售出后能...

2018-05-09 20:46:08 380 2

原创 Max Sum Plus Plus (动态规划) HDU1024

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1024(http://www.fjutacm.com/Problem.jsp?pid=1375)题意：长度为n的序列里，m段不相关区间的最大和思路：我们先要确定一个东西，就是状态，这里我用dp[i][j]表示前j个数在取a[j]情况下分i段的最大和；那么我们为了找规律，可以先来一发Excel，就以样例为...

2018-05-08 20:28:40 234

原创 CodeBlocks(17.12) 代码调试基础方法&快捷方式

1 printf输出代码关键字查找bug 这个是最简单最容易想到的方法，一般初期开始接触c语言，并用其从事简单代码编辑的时候都会很容易就习惯上这种调试方法，对一些特殊情况的实用率可能是最高的（比如结构难以想象的复杂数据结构之类的）2 用软件自带的Split view来查看　　在CodeBlocks的编辑界面右键找到Split view，Horizontally...

2018-05-06 21:32:35 1577

原创最长上升子序列O(nlogn) 要强的T^T（2358）

要强的T^TTimeLimit:1000MS MemoryLimit:65536K64-bit integer IO format:%lldProblem DescriptionT^T看到Home_W出了一道这么简短的数学题，觉得自己肯定也能出一道。于是便有了这题：给定n个数，只包含1和2，问最少修改几个数，能使得n个数有序（单调不减）Input第一行包含一个数n，表示有n个数，接下来的n行是n...

2018-05-06 21:26:59 189

原创 [JL]最后的晚餐动态规划(DP) codevs5318

[JL]最后的晚餐TimeLimit:1000MS MemoryLimit:1000KB64-bit integer IO format:%lldProblem Description【题库搜索“JL”查看更多建兰题库题目】话说YZJ编的某程序超时了1000倍(- -!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一再抗议，要求先吃完这最后的晚餐...

2018-05-06 21:25:19 324

原创 Aragorn's Story 树链剖分+线段树 &amp;&amp; 树链剖分+树状数组

Aragorn's Story来源：http://120.78.128.11/Problem.jsp?pid=2710 来源：http://acm.hdu.edu.cn/showproblem.php?pid=3966这题就是一个模板题，模板调过了就可以过（存板子）树链剖分+树状数组：#include<stdio.h>#include<string.h>#include...

2018-05-06 21:21:05 195

原创 Codeforces 665E. Beautiful Subarrays (字典树)

题目链接：http://codeforces.com/problemset/problem/665/E (http://120.78.128.11/Problem.jsp?pid=2255)题意：找出有多少个连续的区间[l,r](1 ≤ l ≤ r ≤ n),该区间中所有的数的异或值大于等于k；思路：首先，如果是单看题目的话，会发现暴力的话复杂度...

2018-05-06 21:19:12 286 1

原创背包DP FOJ 2214

题目：http://120.78.128.11/Problem.jsp?pid=2053这题看起来是一题普通背包题，但是你会发现相对价格来说，体积太大了，此时只要将体积看为价格，价格看为体积，然后再来一个普通的背包DP算法就好了；#include<stdio.h>#include<algorithm>using namespace std;struct N{ ...

2018-05-06 21:17:48 288

原创离散化&&逆序数对

题目：http://120.78.128.11/Problem.jsp?pid=3087#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define lowbit(x) x&(-x)int c[100100], n;long long F[1...

2018-05-06 21:16:41 264

原创矩阵快速幂简单解释（菜鸡解释法）

矩阵快速幂是一种很有用的方法，具体作用就是让矩阵A^n的运算变成log(n)的时间复杂度；因为矩阵里面A^2=A*A，A^4=A^2*A^2；所以说可以将一个n拆分成这样的运算，大大减少了时间复杂度，和快速幂差不多；给一个题目用来理解题目：http://120.78.128.11/Problem.jsp?pid=3089#include<math.h>#include<stdi...

2018-05-06 21:15:04 294

原创自己看之区间DP

//菜鸡制作，看的时候可能三目运算符略烦;;;区间DP入门题：Brackets地址：http://59.77.139.92/Problem.jsp?pid=1463分析（对区间DP的代码原理进行分步解析）：for(k=1; k<L; k++){ for(i=0, j=k; j<L; i++, j++) { if(s[i]=='['&&s...

2018-05-06 21:13:26 178

原创福建工程学院寒假作业第三周B题

第二集你说，你的女朋友就是你的电脑TimeLimit:2000ms MemoryLimit:128000KB64-bit integer IO format:%lld 　　Problem Description“ 你是我的小呀小苹果,点亮生命的火，火火火，这是我的滑板鞋，摩擦摩擦……”小A被一阵手机铃声吵醒了。 “谁呀？这么大清早就把我吵醒，我梦中还有一道题目没有AC啊~”，边抱怨边拿起...

2018-05-06 21:08:29 285

Satou_的博客