BZOJ 2810 [Apio2012]kunai

于 2019-02-09 18:50:00 发布
阅读量137 收藏
点赞数
原文链接：http://www.cnblogs.com/Winniechen/p/10357842.html
版权
  • Orz Starria

现在看来，也不是很难，能做...就是不能写

可以想到维护每个苦无扫过的矩形，然后做矩形面积并即可。

然后发现自己只会$n^2$的处理方法...

想了好久之后问了一发 Starria

可以这样：
1121247-20190209184911748-1866778548.png

1121247-20190209184921431-249325462.png

1121247-20190209184927153-1864930837.png

然后每个直线维护一个set

总共再维护一个堆，每次支持删除和插入即可...

没有代码，这代码不太能写...

转载于:https://www.cnblogs.com/Winniechen/p/10357842.html

weixin_34370347
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
BZOJ3675 Apio2014 序列分割
Kanosword的博客
09-19 808
BZOJ3675 Apio2014 序列分割
[BZOJ 2811][Apio2012]Guard：贪心+二分
SmallSXJ的博客
05-05 441
点击这里查看原题思路比较复杂，细节也很多，具体的讲解写在代码的注释里好了/* User:Small Language:C++ Problem No.:2811 */ #include<bits/stdc++.h> #define ll long long #define inf 999999999 #define pii pair<int,int> #define mp make_pair usin
hdu 1542 Atlantis(线段树)
天使之剑？
08-08 725
Atlantis Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6899    Accepted Submission(s): 3022 Problem Description There are sever
[APIO2012]
weixin_30444105的博客
03-31 101
来自FallDream的博客，未经允许，请勿转载，谢谢。 --------------------------------------------------- A.dispatching 派遣 上次hzwer出了这道题所以做过了，搬一下以前的博文。 给定一棵n个点的树和一个费用m，每个点有一个忍者，派遣它的费用是ci，它的领导力是li。你要选择一个点作为领导，并且在它的子树中(包括它)选...
历年noip,apio题目考点
lengxuenong的博客
04-15 3649
年份 题目名称 考察点 考查内容 难度 1998 Factor 高精度运算 高精度运算 ★ 1998 Three 枚举 枚举 ☆ 1998 Power 数学（进制转换） 数学（进制转换） ★★ 1999 旅行家的预算 动态规划或贪心 动态规划或贪心 ★★☆ 1999 Cantor表 模拟或数学 模拟或数
[APIO2012]派遣 解题报告
TA
01-09 1400
796. [APIO2012] 派遣 【问题描述】  在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。 在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。 现在你要招募一批忍者，并把它们派
关于数论
lcrtest的博客
12-22 454
终于下定决心好好搞搞数论了 首先这里的题解法全部故意避开莫比乌斯反演 bzoj2810: 入门级，先线筛欧拉 sum[1]=1; for(ll i=1;i<=n;i++)phi[i]=i; for(ll i=2;i<=n;i++){ if(phi[i]==i){ for(ll j=i;j<=n;j+=i){ phi[j]=phi[j]/i*(i-1); }
BZOJ1177 [Apio2009]Oil（洛谷P3625）
forezxl的博客
07-29 211
枚举 BZOJ题目传送门 洛谷题目传送门 一点都不会的暴枚题 把原地图用两条垂直于边界的直线分成三块，让三个正方形分别在这三块里取。那么可以分成六种情况： 对第一行的情况枚举其交点。对于第二行的情况枚举其中一条直线，另一条离枚举的这条距离为k。要预处理四个数组分别表示点i,ji,ji,j左上/右上/左下/右下内的最大K*K正方形权值。 具体实现见代码（BZOJ不能用读优我也不知道为...
BZOJ 2753 SCOI 2012 滑雪与时间胶囊 最小生成树
(╯°口°)╯(┴—┴
12-05 1427
题目大意：在滑雪场中，每一个景点有一个高度。现在小明在一号节点。i和j之间有单向边当且仅当i的高度不高于j。问小明最多可以去多少个景点，和最小总费用。 思路：这是一道数学证明的好题。 第一问比较水，直接将可行的边连接起来，然后BFS出解。 第二问就比较难搞了。不难看出，直接用朱刘算法是不可行的，因为朱刘算法的时间复杂度达到了O(mn)，而这个题至少需要一个O(mlogm)的算法。
bzoj1179 [Apio2009]Atm
wumingshi
06-02 336
伟人都是如何达到最后的成功的呢？
HDU 1542 Atlantis（线段树扫描线·面积并）
Deng's site \#
08-12 1046
题意  给你一些矩形的左下和右上的坐标  求这些矩形的面积并 最基础的扫描线  理解了就是个水题了  先看一些图吧                                                   恩  看完了有什么感觉没有  那些红色的线就可以当作传说中的扫描线  就像从左到右扫描嘛  可以发现  矩形有竖直边的地方就有这些线  这些线把把拼在一起的矩形切
bzoj2811 apio2012 守卫 guard 贪心
sjwk2017的博客
04-13 1719
题目意思很好理解（为什么我会想到查分约束QAQ） ，正解居然是贪心（apio和noi/noip系列确实还是赶脚不一样）     首先要做的是把一定没有忍者的区间删除。用线段树操作比较方便，之后给每一个没被删除位置（从1---n）一个新的编号， 为了将读入的区间重新表示出来（即要使读入的L,R都应该在没被删的地方），假设区间为（L，R），如果L所处被删，自然应该去找L右边第一个没被删的，R则为左
APIO2012 派遣 题解
mdnd1234的博客
07-09 437
这题还是非常显然的题意大概是随便选一个点x，树上每点有点权(v[x])和一个代价(c[x])，你有一个值m，设，我们用m可以最多大于y[x]个x的子树中代价的和，求出所有点的y[x]*v[x]的值，其中最大值就是答案。非常显然用线段树合并还有可并堆的做法，不怎么会会，下次学#include&lt;iostream&gt;#include&lt;stdio.h&gt;#include&lt;algo...
OpenJ_Bailian - 2748
Error_null_music的博客
10-17 386
该题可以说是非常简单的一道题目，但是挂出来是因为自己在这里用了好几种方法，尤其是温习了一下STL中的next_permutation函数。在此还是码出来。 题意很简单，输入一个字符串，然后输出字典序全排列。给指定序列进行全排列的方式有很多，比如序数法，字典序法，临位互换法。下面的文章非常详细的描述了字典序法生成全排列的原理：字典序法生成全排列   第一种方式是使用递归的思想，把所有的排列方式按
2006-2021 中国各地万达广场地理分布数据.zip
09-03
万达广场是城市综合体及其公共空间的主要实践者,在有利于城市综合体的发展的背景下，各地房地产的业务将向城市综合体方向倾向，如万达、中粮等国内知名房地产集团。万达集团是较早进入商业地产开发的企业，具有成熟的模式、完善的产业链、丰富的商业资源及运营能力。万达广场从2002年开始在全国各地开发和发展，是城市综合体及其公共空间实践的主力。 万达广场内容包括大型商业中心、商业步行街、五星级酒店、写字楼、公寓等，集购物、餐饮、文化、娱乐等多种功能于一体，形成独立的大型商圈。 万达广场是企业效益和社会效益的和谐统一，产生四大社会效益：提升城市商业档次、新增大量就业岗位、创造持续巨额税收、丰富群众消费需求。 数据指标 项目名称、项目信息、地点、开业时间、商业面积、经度、纬度。
【创新未发表】Matlab实现布谷鸟优化算法CS-GRU实现风电数据预测算法研究.rar
最新发布
09-03
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
【创新发文】基于雪融优化算法SAO-DELM的多输入单输出预测Matlab实现.rar
09-03
1.版本：matlab2014/2019a/2024a 2.附赠案例数据可直接运行matlab程序。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。 替换数据可以直接使用，注释清楚，适合新手 5.作者介绍：某大厂资深算法工程师，从事Matlab算法仿真工作10年；擅长智能优化算法、神经网络预测、信号处理、元胞自动机等多种领域的算法仿真实验，更多仿真源码、数据集定制私信+。 替换数据可以直接使用，注释清楚，适合新手
bzoj.org俄罗斯方块
05-06
bzoj.org是一个在线的编程题库，其中包含了很多经典算法问题和实际应用中的编程问题。其中包括了很多有趣的游戏算法问题，比如Puzzle，Tetris等。 而bzoj.org俄罗斯方块就是在该平台上的一个经典的俄罗斯方块游戏。在该游戏中，玩家需要控制方块不断向下移动，直到方块落到底部或者与其他方块重叠。游戏过程中，玩家可以通过旋转和移动方块来调整方块的位置，使其能够合理地落下。当一行方块被填满时，该行会被清除，并获得相应的分数。 bzoj.org俄罗斯方块不仅仅是一款游戏，更是一个很好的算法练习平台，你可以通过该游戏来学习和研究游戏算法问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值