E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
HNOI2007
[Notes] 《金恺--极限法,解决几何最优化问题的捷径》的应用
罗列些比较简单的题论文里的题好难暂时还没有去写几何题什么的最可怕了[旋转卡壳]BZOJ1185[
HNOI2007
]最小矩形覆盖&&2218Uva10173SmallestBoundingRectangle
里阿奴摩西
·
2023-04-07 09:59
Notes
插头DP && 概率DP / 期望DP
插头DP&&概率DP/期望DP写在前面:插头DPP5056【模板】插头dp手写哈希表的方法:拉链法的代码如下:开放寻址法的代码如下:接下来是这道题的代码实现:P3190[
HNOI2007
]神奇游乐园具体的代码实现如下
iamcht
·
2023-01-31 07:43
算法
哈希
数据结构
acm竞赛
动态规划
bzoj1190 [
HNOI2007
]梦幻岛宝珠
传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1190【题解】首先,我们把所有物品都分解成$a\times2^b$的形式,然后把物品按照$b$分组;我们按$b$从高到低考虑。$f(i,j)$表示考虑到$2^i$,当前还剩余$j\times2^i$的空间,所能取到的最大值。每层先从上一层传递$f$数组,然后再更新。每次就是一个背包转移了。考
aklm45097
·
2020-09-16 18:22
php
liaoliao的四连做..
写在前面的..昨天来了一波非常激情的liaoliao四连做..然后我很幸运的脑(bao)短(ling)路(le)..今天又很开森的bak回这四道挺好的题啊..t11190:[
HNOI2007
]梦幻岛宝珠先把每个数拆成
Ra1nbow_Chan
·
2020-09-14 06:36
一些奇奇怪怪的东西
bzoj
博弈论学习笔记
公平组合游戏NIM阶梯NIM[
HNOI2007
]分裂游戏poj1740NIM用SG函数的正确性?为什么用mex而不直接用0/1?多个游戏每次任意选一个操作==按顺序一个游戏一个游戏玩完?为什么是抑或?
xyyxyyx
·
2020-08-25 00:02
算法整理
旋转卡壳法求点集最小外接矩形(面积)并输出四个顶点坐标
BZOJ1185:[
HNOI2007
]最小矩形覆盖TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:430Solved:202[Submit][
weixin_30410119
·
2020-08-18 04:12
[P3187][
HNOI2007
]最小矩形覆盖(旋转卡壳)
用旋转卡壳做。先求出凸包,枚举每一条边作为矩形的一边。画画图可以看出另外三个点的决策应该是单调的。对面的点用叉乘看三角形面积大小判断,两边的点用点乘看向量在已固定的边上投影的长度(即矩形的宽)判断。注意第一次的两侧定点应分别从对面定点的两侧开始判断,需要赋初值。然后用点到直线距离,两直线交点等数学运算求一求就好了。具体看代码注释吧。最后需要避免因精度问题输出-0.00000,所以整体加一个eps。
seeeagull
·
2020-08-09 02:29
凸包
旋转卡壳
[
HNOI2007
] 理想正方形 二维ST表
题目描述有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。输入输出格式输入格式:第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式:仅一个整数,为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整数的差值”的最小值。输入输出样例输入样例#1:
weixin_30454481
·
2020-08-04 04:48
Bzoj1185 [
HNOI2007
]最小矩形覆盖
TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:1653Solved:745[Submit][Status][Discuss]DescriptionInputOutputSampleInputSampleOutputHINTSource计算几何vfleaking提供Spj数学问题计算几何旋转卡壳按顺序枚举凸包上每一条边为底边,旋转卡壳找出
dezhen7015
·
2020-08-03 16:38
分层背包 [
HNOI2007
]梦幻岛宝珠
问题I:[
HNOI2007
]梦幻岛宝珠时间限制:1Sec内存限制:162MB提交:32解决:6[提交][状态][讨论版]题目描述给你N颗宝石,每颗宝石都有重量和价值。
QTY_
·
2020-07-27 17:41
动态规划
赛前集训
达哥的杂题
bzoj 1187: [
HNOI2007
]神奇游乐园 插头dp
一道最裸的插头dp,然而还是调了很久。。代码2.6k+调试语句1.5k。。不过这次代码很多可以不需要的但是这种题目关键还是要思路清晰。。。然而窝用了3进制作死时间被爆出翔。。。。令dp[i][j][k]表示在第i行第j列状态为k时的最大收入,其中k表示插头的状态,即一个括号序列。令上面一段连续的在轮廓线上的左端点为'(',右端点为')',或者也可以看成是从左端点出发在轮廓线上面走过某一段连续的路径
lych_cys
·
2020-07-04 23:27
bzoj
[
HNOI2007
]最小矩形覆盖(旋转卡壳)
题意给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标题解先求得一个凸包可以知道对于凸包每一条边,其对应一个最小矩形覆盖,而凸包整体最小矩形覆盖在这个解之中对于凸包一条边,利用旋转卡壳求得其对踵点于是与方向共同确定了矩形的高以及长、高向量这里我们取指向凸包内部,则为(逆时针转90°为),且二者为单位向量现在求方向的最远点(正,负),这里利用旋转卡壳求有向三角形
Hardict
·
2020-07-04 05:42
计算几何-旋转卡壳
[
HNOI2007
]最小矩形覆盖(凸包+旋转卡壳)
题目描述给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标预备知识凸包:https://blog.csdn.net/qq_30974369/article/details/76405546旋转卡壳:https://www.cnblogs.com/adelalove/p/8467472.html图1:图2:题解:首先求出凸包,矩形的一条边一定在和凸包的一条边重合
Huah_2018
·
2019-09-06 17:31
BZOJ 1189: [
HNOI2007
]紧急疏散evacuate 二分+最大流
原文链接:http://www.cnblogs.com/G-hsm/p/11321920.htmltitleBZOJ1189LUOGU3191Description发生了火警,所有人员需要紧急疏散!假设每个房间是一个NM的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边
dilu0653
·
2019-08-08 16:00
bzoj 1189: [
HNOI2007
]紧急疏散evacuate 分层图最大流_拆点_二分
bzoj1189:[
HNOI2007
]紧急疏散evacuate分层图最大流_拆点_二分Code:#include#definesetIO(s)freopen(s".in","r",stdin)#definemaxn100000
EM-LGH
·
2019-05-18 21:00
BZOJ1189: [
HNOI2007
]紧急疏散evacuate(二分+最大流拆点法)
题意:传送门题解:直接二分答案mid,也就是所有人安全撤离所需时间,通过最大流来判断逃生时间为mid时,所有人能否安全撤离,能则缩小边界:将源点S向每个空地连一条容量为1的边,表示每个空地初始时有一个人;因为每一秒钟只能有一个人移动到门的位置,我们要将每个门拆成mid个点,分别表示时刻为第1~mid秒的门,并向汇点T连一条容量为1的边;为了简化问题,在二分答案前我们先BFS求出每块空地到每个门所需
肘子zhouzi
·
2019-03-15 21:35
网络流
【BZOJ】1185: [
HNOI2007
]最小矩形覆盖-旋转卡壳
传送门:bzoj1185题解洛谷上非常卡精度。先求出凸包。显然最小矩形的某种方案是存在一条边与凸包上的某条边重合的(否则旋转一下即可)。所以枚举边,旋转卡壳求出对踵点,还有对应的最左最右点。代码#includeusingnamespacestd;typedeflongdoubledb;constdbeps=1e-10;constintN=5e4+10;intn,top,stk[N];dbans=1
ccosi
·
2018-12-09 19:24
旋转卡壳
2018.10.18 bzoj1185: [
HNOI2007
]最小矩形覆盖(旋转卡壳)
传送门不难看出最后的矩形一定有一条边与凸包某条边重合。因此先求出凸包,然后旋转卡壳求出当前最小矩形面积更新答案。代码:#include#defineN50005#defineeps1e-9usingnamespacestd;structpot{longdoublex,y;inlinepotoperator+(constpot&a){return(pot){x+a.x,y+a.y};}inlinep
SC.ldxcaicai
·
2018-10-18 10:48
#
凸包
#
计算几何
#
旋转卡壳
-----计算几何-----
「LuoguP3191」 [
HNOI2007
]紧急疏散EVACUATE(最大流
原文链接:http://www.cnblogs.com/qwerta/p/9379758.htmlDescription发生了火警,所有人员需要紧急疏散!假设每个房间是一个NM的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,
ali39380
·
2018-07-12 21:00
bzoj1189 [
HNOI2007
]紧急疏散EVACUATE spfa+网络流+二分
这个题是非常暴力的匹配问题。首先最好想的思路是给每个人分门的决策,每个人到每个门的距离直接暴力最短路即可但不能算出一个门被多个人经过的情况所以就有了暴力的想法,再给每个人、对每一个门分配一个时间。这样的话时间的范围就必须确定,不然就是动态借边的网络流由于时间满足二分的条件,所以二分+网络流检验即可码:#include#include#include#include#includeusingname
_hlly_
·
2017-11-29 21:43
题目
bzoj1189 [
HNOI2007
]紧急疏散evacuate(二分答案+bfs+最大流判是否满流)
首先bfs处理出每个人到每个门所需的时间。然后二分答案,对于所有人能到的所有门,建边,边权为1,从源点向所有人建边,边权为1,从所有门向汇点建边,边权为mid(最多出去mid个人),dinic跑最大流看是否满流。然后这是错的。考虑这样一个样例:45XXDXXXX.XXX…XXXDXX答案应该是3,而我们输出了2.原因就在于有一个门两人都只能在2及以后才能到。因此我们还得把每个门按时间拆成mid个门
Icefox_zhx
·
2017-11-23 16:19
二分答案
bzoj
搜索
-----网络流-------
最大流
BZOJ1189【
HNOI2007
】紧急疏散evacuate
【
HNOI2007
】紧急疏散evacuateTimeLimit:10SecMemoryLimit:128MBDescription发生了火警,所有人员需要紧急疏散!假设每个房间是一个NM的矩形区域。
AZRAEL_DEATH
·
2017-09-18 23:35
网络流
bzoj1189: [
HNOI2007
]紧急疏散evacuate(二分+最大流+宽搜)
题目传送门这道题真的是一道好题啊!!!!表示做了两个小时。。bzoj的数据是真的强(pi)。一开始yy了个图结果发现错了。上网看了看题解。按照构图敲了个代码。错了!!!听说被一组神数据卡掉了。数据如下。45XXDXXXX.XXX…XXXDXX按照题解的方法跑出来答案是2但是手算是3。很无语,只好自己yy了。。所以想到了拆点。建图是这样的:st连接每个空地,流量为1(表示每个空地一开始有一个人)每个
Hanks_o
·
2017-09-16 14:01
网络流
宽搜
二分
BZOJ
【洛谷2215】【
HNOI2007
】上升序列
题目描述对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1#include#include#includeusingnamespacestd;constintmaxn=10010;intn,m,k,a[maxn],b[maxn],c[maxn],ans[maxn],num;intt[maxn],f[maxn];intlowbit(intx)
dcx2001
·
2017-09-14 23:09
递推与dp
树状数组
1189: [
HNOI2007
]紧急疏散evacuate
题目链接题目大意:给定一个m*n的地图,每个点有可能是空地、墙或者出口,每个空地初始站着一个人,每一时刻可以向周围走1格,门每一时刻只能通过一个人,求最短多少时间后所有人可以撤离题解:以每个门为起点bfs,求出其到所有人的最短路,bfs时不能经过门将门按照时间拆点(限制1s通行1人),然后可以二分答案或者枚举答案记每个人为i,每个门为j[x],其中x为时间连(st,i,1)和(i,j[0],1),
Mmh2000
·
2017-08-12 16:16
1000-1250
最大流 紧急疏散evacuate
1689:[
HNOI2007
]紧急疏散evacuate时间限制:1Sec内存限制:128MB题目描述发生了火警,所有人员需要紧急疏散!假设每个房间是一个NM的矩形区域。每个格子如果是"."
QTY_
·
2017-07-29 21:08
网络流
最大流——BZOJ1189/Luogu3191 [
HNOI2007
]紧急疏散evacuate
题面:BZOJ1189Luogu3191首先我们预处理出每个空地到每扇门的最短时间然后我们二分时间t,然后把每扇门拆成t个点接下来建图:超级原点->每块空地(流1),每扇门的每一个时刻->超级汇点(流1)然后对于每块空地,枚举能够在t时间内到达的门,连上边(流1,空地->门(对应的最短时间那个时刻点))然后等待的问题只要每扇门的某一时刻点向下一时刻点连上就行了(流INF)然后跑最大流判断是否满流(
jzq233jzq
·
2017-06-13 13:33
图论
网络最大流/最小割
最短路/K短路
二分/三分
BZOJ 1189([
HNOI2007
]紧急疏散evacuate-网络流二分+拆点)
发生了火警,所有人员需要紧急疏散!假设每个房间是一个NM的矩形区域。每个格子如果是’.’,那么表示这是一块空地;如果是’X’,那么表示这是一面墙,如果是’D’,那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个人,在疏散的时候,每一秒钟每个人都可以向上下左右四个方向移动一格,当然他也可以站着不动。疏散开始后,每块空地上就没有人数限制
nike0good
·
2017-01-31 11:55
网络流
bzoj 1185: [
HNOI2007
]最小矩形覆盖 (旋转卡壳)
1185:[
HNOI2007
]最小矩形覆盖TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:1406Solved:633[Submit][Status
clover_hxy
·
2017-01-05 09:42
计算几何
[BZOJ1185][
HNOI2007
]最小矩形覆盖(凸包+旋转卡壳)
题目描述传送门题解首先先求一个凸包,矩形一定是把这个凸包覆盖掉猜想:最小矩形的某一边一定和凸包的某一边重合那么如何来证明呢?可以用反证法。假设最小矩形不过凸包上的任意一条边,那么凸包最多有4个顶点在矩形上,可分为3种情况1、凸包有2个顶点在矩形上假设旋转了外接矩形一个角度,使其与对角线a夹角为α,那么新的矩形(用虚线表示)面积S=a2sinαcosα=12a2sin2α,显然αb那么p∈[0,π4
Clove_unique
·
2017-01-04 23:51
题解
省选
计算几何
1185: [
HNOI2007
]最小矩形覆盖
1185:[
HNOI2007
]最小矩形覆盖TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:1392Solved:627[Submit][Status
CRZbulabula
·
2016-12-29 21:04
凸包
旋转卡壳
Bzoj1189 [
HNOI2007
]紧急疏散evacuate
原文链接:http://www.cnblogs.com/SilverNebula/p/6189083.html1189:[
HNOI2007
]紧急疏散evacuateTimeLimit:10SecMemoryLimit
dezhen7015
·
2016-12-17 09:00
BZOJ 1190: [
HNOI2007
]梦幻岛宝珠
关于题意不多说了,根据a*2^b很明显发现可以根据b来进行DP然后分b层f[i][j]表示j*2^i下获得的最大价值关于后面的位先不理我们便可以进行01背包接着我们可以发现如果w的第i位为0 j为1的时候可能装不下,这时如果你想保存这个状态就需要在前一位-1,大概就是这个意思,自己好好想一想吧,毕竟这里没有口述和白板。膜拜PoPoQQQ ,参考抄袭了一下他的简洁代码其实不建议像我这样打,时间复杂度
PoPoQQQ
·
2016-09-11 20:00
BZOJ 1189 [
HNOI2007
]紧急疏散evacuate
二分+最大流。首先可以发现如果t时间可以全部撤离,那么所有大于t的时间都可以撤离,于是考虑二分。又发现其实一个人往一个门走,走的肯定是最短路,于是可以计算出每个人到每个门的最短路。每一个人看作一个流量,由源点向每个人连容量为1的边。将每个门拆点表示每个时间出去的人(对于一个门C可以拆成编号为C+1,C+2,C+3,C+4……都向汇点连容量1的边),最多拆400个。每个人向每个门的【C+最短路距离】
Endless_Way
·
2016-08-23 12:52
图论-最大流/最小割
其它-二分/三分
[BZOJ1189][
HNOI2007
]紧急疏散evacuate(二分+网络流)
======这里放传送门======题解网络流的神建图。。把每个门拆成很多点分别对应每个时刻的情况,bfs出每个门到每个人的距离dis,S向每个人连边流量为1,如果某个人在时限之内能走到某个门,就把这个人连到那个门的对应到达时刻的那个点,流量为1。然后每个门的每一个时刻能够承受的等待时间是不一样的,如果这个门是i时刻的,时限为mid,那么这个门最多还可以承受mid-i+1个单位时间的等待,把这条边
FromATP
·
2016-07-24 22:23
复杂度很玄学的搜索
BZOJ
各种二分
看起来是网络流
bzoj 1188: [
HNOI2007
]分裂游戏(sg函数)
1188:[
HNOI2007
]分裂游戏TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 822 Solved: 508[Submit][Status][Discuss
clover_hxy
·
2016-05-07 21:00
[BZOJ1189][
HNOI2007
]紧急疏散evacuate(bfs+二分+最大流)
题目描述传送门题解首先bfs得出每个门到每个点的最短距离dis。二分最短时间+最大流判定。如何判定?假设二分到mid的时间,对于每个空地I,s->I,1,对于每一个门I,I->t,mid;在这两排点的中间需要再加一排点,是把每一个门拆成mid个得到的,每个表示某个人用了某些时间到达了这个门。那么显然,对于某一个人i,某个门j,如果dis[i][j]j_dis[i][j],1;最后对于每一个门拆成的
Clove_unique
·
2016-05-04 10:57
题解
搜索
省选
网络流
二分
bzoj 1189: [
HNOI2007
]紧急疏散evacuate
1189:[
HNOI2007
]紧急疏散evacuateTimeLimit:10SecMemoryLimit:128MBSubmit:1817Solved:605[Submit][Status][Discuss
clover_hxy
·
2016-05-04 10:05
网络流
bzoj 1189: [
HNOI2007
]紧急疏散evacuate
1189:[
HNOI2007
]紧急疏散evacuateTimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1817 Solved: 605[Submit][Status
clover_hxy
·
2016-05-04 10:00
[BZOJ1189][
HNOI2007
]紧急疏散evacuate(bfs+二分+最大流)
题目描述传送门题解首先bfs得出每个门到每个点的最短距离dis。二分最短时间+最大流判定。如何判定?假设二分到mid的时间,对于每个空地I,s->I,1,对于每一个门I,I->t,mid;在这两排点的中间需要再加一排点,是把每一个门拆成mid个得到的,每个表示某个人用了某些时间到达了这个门。那么显然,对于某一个人i,某个门j,如果dis[i][j]j_dis[i][j],1;最后对于每一个门拆成的
Clove_unique
·
2016-05-04 10:00
bfs
最大流
二分
hnoi
bzoj
【BZOJ1189】[
HNOI2007
]紧急疏散evacuate【最大流】【二分】
【题目链接】先处理出每个人到每个门的最短距离。二分答案mid。从S到每个人连边,容量为1。每个门拆为mid个点,第i个点代表第i个时刻的门,每个人向第(最短距离)个点~第mid个点连边。每个门向T连边。跑最大流,看是否满流。一直担心建图错,结果没错,倒是忘了判impossible了。/*Pigonometry*/#include#include#includeusingnamespacestd;c
BraketBN
·
2016-04-21 16:59
二分
网络流
【BZOJ1189】[
HNOI2007
]紧急疏散evacuate【最大流】【二分】
【题目链接】先处理出每个人到每个门的最短距离。二分答案mid。从S到每个人连边,容量为1。每个门拆为mid个点,第i个点代表第i个时刻是否的门,每个人向第(最短距离)个点~第mid个点连边。每个门向T连边。跑最大流,看是否满流。一直担心建图错,结果没错,倒是忘了判impossible了。/*Pigonometry*/ #include #include #include usingnamespa
BraketBN
·
2016-04-21 16:00
【bzoj1187】[
HNOI2007
]神奇游乐园 插头dp
f[i][j][S]表示转移到第i行第j列状态为S的方案数括号表示法S是一个3进制数0表示没有插头,1表示左括号,2表示右括号还是用滚动数组来实现讲道理的话,这种题目还是直接看代码吧。#include #include #include #include #include #include #definemaxn10010 #defineinf1000000000 usingnamespaces
u012288458
·
2016-04-19 20:00
bzoj1185【
HNOI2007
】最小矩形覆盖
1185:[
HNOI2007
]最小矩形覆盖TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:1114Solved:505[Submit][Status
AaronPolaris
·
2016-04-19 00:05
好题
凸包
旋转卡壳
OIer的狂欢
bzoj1185【
HNOI2007
】最小矩形覆盖
1185:[
HNOI2007
]最小矩形覆盖TimeLimit: 10Sec MemoryLimit: 162MBSec SpecialJudgeSubmit: 1114 Solved: 505[Submit
AaronGZK
·
2016-04-19 00:00
凸包
bzoj
旋转卡壳
bzoj1185【
HNOI2007
】最小矩形覆盖
1185:[
HNOI2007
]最小矩形覆盖TimeLimit: 10Sec MemoryLimit: 162MBSec SpecialJudgeSubmit: 1114 Solved: 505[Submit
AaronGZK
·
2016-04-19 00:00
凸包
bzoj
旋转卡壳
BZOJ 1190: [
HNOI2007
]梦幻岛宝珠
好难的分层DPTAT把WTY大爷的话读了好几遍,并不是很懂(然后就把代码抄了一遍)话说这代码跑得略慢了。。。。。。。#include #include #include #include usingnamespacestd; intf[40][1005]; intn,w; intdp(){ intans=0; for(inti=1;i>i);j>=0;ans=max(ans,f[i][j--]))
nlj1999
·
2016-03-22 16:00
BZOJ 1188: [
HNOI2007
]分裂游戏
题目好熟悉(⊙o⊙)想起来是07年的论文题然后不会做┑( ̄Д ̄)┍遂去翻论文照着论文的放法乱搞出来了#include #include #include usingnamespacestd; boolex[100]; intsg[30]; voidbuild(){ sg[0]=0; for(inti=1;i<21;i++){ memset(ex,0,sizeof(ex)); for(intj=0;
nlj1999
·
2016-03-22 14:00
bzoj 1187: [
HNOI2007
]神奇游乐园
人生第一次写插头DP,从此患上了插头DP恐惧症昨天晚上写的时候以为是轮廓线动规,然后发现没法确定联通块的数目,于是乎设计出了一种诡异的分层图DP,然后发现不对。。。。。。跪了……遂翻题解,发现时插头DP。膜了下论文,表示好坑爹,怎么这么多分类讨论啊。然后经过了艰苦卓绝的调试过程,终于A掉了话说这代码写这么烂我自己都看不懂了#include #include #include usingnamesp
nlj1999
·
2016-03-22 14:00
BZOJ 1185: [
HNOI2007
]最小矩形覆盖
做着做着卡住了。。。。。。本来以为是三分的,结果发现错了。。。。。这题不仅要枚举精度,还要枚举做法QAQ或者说是我太弱了,根本没想到旋转卡壳。第一次知道旋转卡壳还可以这么玩,左卡卡,右卡卡,上卡卡,哎然后一个矩形就卡好了。听说SPJ很好玩的样子233333#include #include #include #include #include usingnamespacestd; constdou
nlj1999
·
2016-03-21 16:00
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他