数据结构---差分&扫描线
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
牛客练习赛54(A,B,C(ATCG相同的分在一起 暴力加巧妙差分))
牛客练习赛54日常刷一套牛客练习赛题A-乘积n这么小 暴力即可,不知道unsinged long long 操作,用java大数写了:import java.math.BigInteger;import java.util.Scanner;public class Main { static BigInteger cal(int x,int y) { ...原创 2020-01-16 23:07:47 · 382 阅读 · 0 评论 -
HJ-浇花
链接:https://ac.nowcoder.com/acm/contest/322/M来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述HJ养了很多花(99999999999999999999999999999999999盆),并且喜欢把它们排成一排,编号0~9999...原创 2019-01-01 16:23:14 · 537 阅读 · 0 评论 -
Monitor(二维差分)
MonitorTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 163840/163840 K (Java/Others)Total Submission(s): 872Accepted Submission(s): 145Problem DescriptionXiaoteng has a large area...原创 2019-04-24 21:10:49 · 522 阅读 · 0 评论 -
小w的糖果(差分数组)
链接:https://ac.nowcoder.com/acm/contest/923/C来源:牛客网1、如果某轮发糖果的是tokitsukaze,她将会从一个位置pos开始,依次向右给每个人1个糖果。2、如果某轮发糖果的是teito,他将会从一个位置pos开始,依次向右,他将会给他碰到的第一个人发1个糖果,给他碰到的第二个人发2个糖果,给他碰到的第三个人发3个糖果...碰到的第k个人...原创 2019-06-22 16:24:50 · 624 阅读 · 0 评论 -
扫描线学习(入门 扫描线+线段树求二维矩形面积)
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe diff...原创 2019-05-08 16:48:48 · 526 阅读 · 0 评论 -
HDU1255覆盖的面积(线段树+扫描线求面积)
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边和X轴平行,左右边和Y轴平行.坐标的范...原创 2019-05-08 17:18:25 · 307 阅读 · 0 评论 -
2018 南京区域赛 赛区 G题(差分应用)
今天来学学差分的高级应用,今天学到了,感觉到了数学的奥妙,真的好美妙的数学。。。。经过这次,突然想搞数论了~题目链接题目:先贴一个差分的性质:题目就是说给你一个N,代表N层这种图形结构。。。。然后任取三个顶点使得这三顶点组合是一个等边三角形。。。简单观察可以通过递推的形式得到递推方程:f(n)=3*f(n-1)-3*f(n-2)+f(n-3)+n这...原创 2019-10-05 20:14:34 · 615 阅读 · 0 评论