20210913上午
搜索,你不要过来啊。
T1 | T2 | T3 | T4 | T5 | T6 | T7 | T8 | T9 | |
---|---|---|---|---|---|---|---|---|---|
预测 | 100 | 100 | 100 | 100 | 100 | 100 | 100 | 100 | 100 |
一测 | 100 | 100 | 100 | 100 | 100 | 12 | 90 | 100 | 100 |
T1:
经典搜索,bfs应该快一点。
T2:
题目下写了,搜索打标记就行。
T3:
给了个
n
=
20
n=20
n=20让你
2
n
2^n
2n搜索,但这用背包就能解决啊,你好歹数给大点啊。。。
T4:
固定每次搜索数字大于等于前一个以去重,
t
o
t
a
l
total
total别打错了。
T5:
全排列。。。
n
e
x
t
next
next_
p
e
r
m
u
t
a
t
i
o
n
permutation
permutation就行了。
T6:
本来以为是个贪心从大到小就行,然后光荣去世。
但这
n
n
n这么小,我模拟一遍才
O
(
n
)
O(n)
O(n),不如用random_shffle()随他500w次吧。
然后就过了。你可以永远相信随机化(除了退火)。
T7:
手写分数,分母单增,搜就完事。
然后T了10分,去查了查原题。
加上就过了。。。
AOJ怎么回事呢。(笑
T8:
std没加
l
o
n
g
l
o
n
g
long\ long
long long所有人痛失20分。
二分一下在哪天就行了。
T9:
做过的搜索,见以前题解。
总结:我是真的一滴都没有了。(指调搜索的精力