Gravatar
Imone NOI2018Au
积分:456
提交:64 / 185
判断完全排序网络是NPC的,这个正解算法是错的,维护不等式会丢失信息,但是反例应该不多。。。

题目 1466 完全排序网络
2017-07-05 19:50:23
Gravatar
HouJikan
积分:1857
提交:596 / 1973
For(j,1,n) num[i]=rand()%10086;
喵了个咪的,居然过了7组QAQ
我知道原题是想我TopSort

Gravatar
,
积分:425
提交:128 / 305
回复 @Chenyao : 神奇

题目 1466 完全排序网络
2013-12-30 20:03:06
Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @Chenyao :
这只是个装逼名词而已……定义了个inequ[i][j]表示当前已知i>=j

Gravatar
Chenyao2333
积分:770
提交:122 / 365
回复 @cstdio :
弱弱问下,什么是不等式的信息

题目 1466 完全排序网络
2013-12-27 13:32:13
Gravatar
cstdio
积分:4748
提交:1198 / 2108
回复 @Chenyao :
已修复(喵的人家原题明明是让即时修改不等式信息好嘛只是我的数据淼而已(╯‵□′)╯︵┻━┻)

Gravatar
Chenyao2333
积分:770
提交:122 / 365
随机多组数据,然后根据排序,判断是否都正确 @cstdio 最后一个点数据20w,题目最大数据10w。。直接爆数组了。。。。

Gravatar
,
积分:425
提交:128 / 305
好神奇
现在不看题解已经做不出来了

题目 1466 完全排序网络
2013-12-25 18:37:38