解题报告
Dizzz
ACM菜鸡一枚
展开
-
POJ3468
和上一题差不多。 给出n个数,存在两种操作,Q(打印∑bi=aAi\sum_{i=a}^b A_i),C(Ai+=c,a=<i<=bA_i+=c,a=<i<=b)。 同样使用线段树进行处理 因为long long的问题交了几发不必要的WA.. #include<iostream> #include<cstdio> #include<algorithm> using namespace std;原创 2016-10-19 18:42:06 · 227 阅读 · 0 评论 -
POJ2528
题目地址题意:墙上有n张海报,每张海报在水平方向有覆盖的范围,问贴上n张海报后还能看见的有多少张。 需要注意的是,题目中的覆盖范围应该如下图所示: |-1-|-2-|-3-|-4-| 而不是 | - | - | - | - | 1 -2-3- 4 -5 因为题目的数据范围较大所以要对坐标进行离散化。 如把2,100,5000,12321离散成0,1,2,3。 同时要注意区间1,2 3原创 2016-10-22 11:01:14 · 239 阅读 · 0 评论 -
USACO_Wormholes
原题地址 题目大意: 一个二维图上有N个虫洞(N一定是偶数),从一个虫洞可以直接传送到另一个和它相连的虫洞,(有且只有一个虫洞与某个虫洞相连)。进入虫洞的方向和出虫洞的方向一致。给出虫洞的坐标,问存在几种配对的方式使得小明(雾)从某个点出发回陷入无限循环.. 一点感想.. 这道题在搞组合的时候就出了点问题,一下子不知道怎么去除重复的组合..然后看了官方的解题视频,被震惊了.. 直接用par原创 2016-10-26 20:00:38 · 938 阅读 · 0 评论 -
POJ2828
一道线段树的好题..原创 2016-10-19 16:04:04 · 673 阅读 · 0 评论 -
HDU1698
线段树水题原创 2016-10-19 16:21:59 · 768 阅读 · 0 评论