判断完全排序网络是NPC的,这个正解算法是错的,维护不等式会丢失信息,但是反例应该不多。。。
题目 1466 完全排序网络
2017-07-05 19:50:23
|
|
For(j,1,n) num[i]=rand()%10086;
喵了个咪的,居然过了7组QAQ 我知道原题是想我TopSort |
|
回复 @Chenyao : 神奇
题目 1466 完全排序网络
2013-12-30 20:03:06
|
|
|
|
题目 1466 完全排序网络
2013-12-27 13:32:13
|
|
|
|
随机多组数据,然后根据排序,判断是否都正确 @cstdio 最后一个点数据20w,题目最大数据10w。。直接爆数组了。。。。
|
|
好神奇
现在不看题解已经做不出来了
题目 1466 完全排序网络
2013-12-25 18:37:38
|