Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
这谁爱原创谁原创吧,反正我对着题解敲了一遍。

Gravatar
CSU_Turkey
积分:1723
提交:614 / 1589

Gravatar
xzz_666
积分:388
提交:84 / 268
这题对拍的时候n要小一点才能拍出WA。。。然后修改完了立刻查询。。。
n太大了因为最长链很多条,根本拍不出错。。。
给个我拍出错几率较高的生成器([tab]换成\t):

import random
import os
def sys(s):return os.system(s)
def rand(l,r):return int(random.uniform(l,r+1))
cnt=0
while True:
[tab]fout=open("hide.in","w")
[tab]n,m=10,10
[tab]orz=[i+1 for i in range(0,n)]
[tab]random.shuffle(orz)
[tab]print(n,file=fout)
[tab]for i in range(2,n+1):print(rand(1,i-1),i,file=fout)
[tab]print(m*2,file=fout)
[tab]for tjj in range(0,m):
[tab][tab]print('C',orz[tjj],file=fout)
[tab][tab]print('G',file=fout)
[tab]fout.close()
[tab]sys("./hide && ./std")
[tab]cnt+=1;print(cnt,end=' ')
[tab]if sys("diff hide.out hide.ans"):break
[tab]print("AC")
print("WA")

题目 2036 [ZJOI 2007]捉迷藏
2018-01-17 21:54:54
Gravatar
xzz_666
积分:388
提交:84 / 268
想知道 AAAWAAAAAA 的是怎么改的。。。

题目 2036 [ZJOI 2007]捉迷藏
2018-01-17 09:40:43
Gravatar
FoolMike
积分:5200
提交:1165 / 2240
O(m*logm*logn)的算法强行撸过,感觉亵渎了神题……
居然在BZOJ上卡过了……COGS上最慢点到了4s

Gravatar
lyxin65
积分:134
提交:45 / 70
multiset好慢。。

Gravatar
mikumikumi
积分:4128
提交:830 / 1893
回复 @cstdio :
木有,我的代码太丑了,有两个点w了。最后用了从网上找的一份代码,打算有时间再重写一遍

题目 2036 [ZJOI 2007]捉迷藏
2015-09-20 12:07:43
Gravatar
cstdio
积分:4755
提交:1198 / 2108
回复 @mikumikumi :
%%%%%

题目 2036 [ZJOI 2007]捉迷藏
2015-09-20 09:06:18
Gravatar
mikumikumi
积分:4128
提交:830 / 1893
跑的快的那个是某大神写的,
已换成官方数据

Gravatar
mikumikumi
积分:4128
提交:830 / 1893
回复 @cstdio :
我在tyvj上评测的

Gravatar
cstdio
积分:4755
提交:1198 / 2108
回复 @mikumikumi :
你BZOJ上过了?

题目 2036 [ZJOI 2007]捉迷藏
2015-09-16 20:43:27