分类数据结构与算法下的文章

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 1828 ] 题目大意：给你n个矩形的左下角坐标和右上角坐标，求外周长。题解扫描线 + 离散化板子将横竖两次扫描简化代码如下 #include<bits/stdc++.h> using namespace...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 1542 ] 题目大意：给你n个矩形的左下角坐标和右上角坐标，求矩形相交的面积。题解扫描线 + 离散化板子代码如下 #include<cstdio> #include<cstring> #inclu...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 1255 ] 题目大意：给你n个矩形的左下角坐标和右上角坐标，求矩形相交至少覆盖两次以上的面积。题解代码如下 #include<bits/stdc++.h> using namespace std; const...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 2155 ] 题目大意对一个n∗n的矩阵：格式C x1 y1 x2 y2，表示将左上角为(x1,y1)，右下角为(x2,y2)的矩阵全部取反，即0变1，1变0. Q x y，表示查询位置(x,y)的值. 设询问次数为t...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 3468 ] 题目大意给一个长度为n的数列，有Q次操作Q代表查询区间 a b之间的累加和，操作C代表将a-b区间的所有数加上c 题解树状数组模板题，此题建立完整的一维树状数组板子代码如下 #include<ios...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 2373 ] 题目大意有一个直线的山脊，喷泉是一个在中间向两边同时喷的，最近喷a，最远b。同时山脊上有牛，每只牛在一个区域里活动，牛活动的区域只能被一个喷泉的水来覆盖。求最少的喷泉使山脊上所有地方都能有水浇灌到思路手工...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 1458 ] 题目大意输入两个串s1,s2, 设MaxLen(i, j)表示: s1的左边i个字符形成的子串，与s2左边的j个字符形成的子串的最长公共子序列的长度(i,j)从 0 开始算) MaxLen(i,j) 就是本...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ HDU - 2069 ] 题目大意背包问题思路设V(m,n)表示在n个数字中插入m个加号所能形成的表达式最小值，那么: if m = 0 V(m,n) = n个数字构成的整数 else if n <...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

题目链接：[ POJ - 3624 ] 题目大意 0-1背包思路用 F[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和。要求 F[N][M] 边界: if (w[1] <= j) F[1][j]...

阅读全文...

更新于 2021-03-20 | 分类: 数据结构与算法 | 作者: MFDYCS | 0条评论

[ POJ - 1088 ] 题目大意求最长上升子序列的题目，二维数组稍微转化一下题解代码 #include<bits/stdc++.h> using namespace std; int dp[105][105]; int h[1...

阅读全文...