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

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

题目链接：[POJ - 2342] 题目某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职...

阅读全文...

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

题目链接：[ HDU - 3642 ] 题目大意：给你n个立方体的左下角坐标和右上角坐标，求立方体相交至少相交的面积。题解将Z轴离散化，把面积当作二维的底和高代码如下 #include<bits/stdc++.h> using na...

阅读全文...

更新于 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条评论

题目链接：[ HDU - 1232 ] 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需...

阅读全文...

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

题目链接：[ HDU - 1213 ] Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know ho...

阅读全文...

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

题目链接：[HDU - 1754] 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同...

阅读全文...