![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 69
Satou_
这个作者很懒,什么都没留下…
展开
-
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 · 162 阅读 · 0 评论 -
[JL]最后的晚餐 动态规划(DP) codevs5318
[JL]最后的晚餐TimeLimit:1000MS MemoryLimit:1000KB64-bit integer IO format:%lldProblem Description【题库搜索“JL”查看更多建兰题库题目】话说YZJ编的某程序超时了1000倍(- -!),所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻,但是他的肚子一再抗议,要求先吃完这最后的晚餐...原创 2018-05-06 21:25:19 · 251 阅读 · 0 评论 -
Aragorn's Story 树链剖分+线段树 && 树链剖分+树状数组
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 · 123 阅读 · 0 评论 -
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 · 204 阅读 · 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 · 222 阅读 · 0 评论 -
离散化&&逆序数对
题目: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 · 192 阅读 · 0 评论 -
矩阵快速幂 简单解释(菜鸡解释法)
矩阵快速幂是一种很有用的方法,具体作用就是让矩阵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 · 220 阅读 · 0 评论 -
自己看之区间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 · 121 阅读 · 0 评论 -
福建工程学院寒假作业第三周B题
第二集 你说,你的女朋友就是你的电脑TimeLimit:2000ms MemoryLimit:128000KB64-bit integer IO format:%lld Problem Description“ 你是我的小呀小苹果,点亮生命的火,火火火,这是我的滑板鞋,摩擦摩擦……”小A被一阵手机铃声吵醒了。 “谁呀?这么大清早就把我吵醒,我梦中还有一道题目没有AC啊~”,边抱怨边拿起...原创 2018-05-06 21:08:29 · 208 阅读 · 0 评论 -
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 · 255 阅读 · 2 评论 -
最长上升子序列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 · 137 阅读 · 0 评论