Gravatar
FoolMike
积分:5200
提交:1165 / 2240
您告诉我凸多边形的定义不包括转角<pi!?
rank2打表差评……

Gravatar
/k
积分:1691
提交:345 / 543
回复 @stone : 被出题人sxbk的Hack,我好有成就感。

Gravatar
zys
积分:1686
提交:471 / 964
回复 @Satoshi :
@3540 那是水过的,他分情况讨论,只列举了数据有的两种情况......

Gravatar
stone
积分:1533
提交:406 / 764
回复 @/k :
打的就是你。

Gravatar
/k
积分:1691
提交:345 / 543
不就是偷懒少打几个特判吗,被Hack得好惨

Gravatar
Satoshi
积分:3010
提交:678 / 1922
你们竟然还Hack.......%%%%%%%%%

Gravatar
stdafx.h
积分:3349
提交:890 / 1556
hhd

Gravatar
神利·代目
积分:3119
提交:803 / 1626
已加,但我并不是作者

Gravatar
神利·代目
积分:3119
提交:803 / 1626
回复 @zys :
ORZ

Gravatar
神利·代目
积分:3119
提交:803 / 1626
回复 @Satoshi :
有两种做法:
一种是2008rank1做法的改进版
另一种是我的做法,在状态之间连转移边,构建拓扑图
都是n^3的,不过不知道为什么我的这么慢。。。。。。

Gravatar
Satoshi
积分:3010
提交:678 / 1922
回复 @stone :
所以Rank1的做法是什么......

Gravatar
stone
积分:1533
提交:406 / 764
回复 @Satoshi :
M是任意两点之间边数。

Gravatar
stone
积分:1533
提交:406 / 764
回复 @Satoshi :
但是那些写DP的估计写挂了的过不了。所以时限放宽到1s。加这题是为了宣传Rank1的做法。

Gravatar
Satoshi
积分:3010
提交:678 / 1922
回复 @stone :
M是什么,你们写的是DP吗?

Gravatar
stone
积分:1533
提交:406 / 764
回复 @Satoshi :
O(NM),本来时限是0.5s的

Gravatar
Satoshi
积分:3010
提交:678 / 1922
回复 @溪哥 :
你们是怎么写的?貌似看着是O(n^2)

Gravatar
zys
积分:1686
提交:471 / 964
回复 @Satoshi :

Gravatar
Satoshi
积分:3010
提交:678 / 1922
作者请加数据范围