| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:生成小规模随机测试数据的脚本, 助你解决WA~In Reply To:生成小规模随机测试数据的脚本, 助你解决WA~ Posted by:lddlinan at 2020-04-21 15:07:41 > # 前提是已经有一个正确但是TLE的代码可以计算出每组测试数据的正确答案
> from random import randint, shuffle
>
> def gen(mm):
> n = randint(1, 1000)
> b = list(range(1, n+1))
> shuffle(b)
> nei = [None]*(n+1)
> for i in range(1, n+1):
> nei[i] = set()
> nei[i].add(b[i-1])
> m = randint(1000, 10000)
> for i in range(m):
> ia = randint(1, n)
> ib = randint(1, n)
> nei[ia].add(ib)
> r = []
> r.append(str(n)+"\n")
> for i in range(1, n+1):
> r.append(str(len(nei[i])))
> for ib in nei[i]: r.append(str(ib))
> r.append("\n")
> for i in range(n):
> r.append(str(b[i]))
> r.append("\n")
> with open("%03d" % mm, "w") as f:
> f.write(" ".join(r))
>
> for i in range(1):
> gen(i)
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator