关于一月Silver T3
usaco吧
全部回复
仅看楼主
level 3
Arcane♤
楼主
孩子已经没了,有大佬知道该怎么做吗...
2021年01月24日 04点01分
1
level 1
AXXAXX213
感觉像dp吧,不过如果第一第二题都a了第三题打暴力应该也能晋级
2021年01月24日 04点01分
2
Arcane♤
打了50分的暴力...赛时dp了2.5h没做出来导致我现在非常想知道这到底什么鬼...
2021年01月24日 04点01分
AXXAXX213
@Arcane♤
能晋级就ok
我帮你想想,不过话说今年银组题难吗
2021年01月24日 04点01分
Arcane♤
@AXXAXX213
比较简单吧...反正12题都还好
2021年01月24日 04点01分
Arcane♤
@AXXAXX213
大佬说t1比t3难...到我这直接反过来,死都写不出t3...
2021年01月24日 04点01分
level 1
AXXAXX213
从一个同学那里整到了银组题,第二题感觉好水,话说第一题能并查集吗?感觉不行吧,样例貌似都过不去
2021年01月24日 06点01分
3
Arcane♤
并查集就拿来维护联通的,就,把原题的一**作过后,得到的可以看成一条边,然后就看成一个图,就set合并就好了
2021年01月24日 06点01分
剑啸易水寒😈
@AXXAXX213
第二题水吗?我1,3全通过,2后面几个时间通不过
2021年01月25日 12点01分
AXXAXX213
@剑啸易水寒😈
第二题很简单,不用管q个询问,先要预处理,之后o(1)回答每个询问,最后复杂度应该是o(n+q)的
2021年01月25日 13点01分
level 1
AXXAXX213
第三题感觉有点像暴力,我细节还没有特别想好,主要是任意2×2里必有两个这个条件很苛刻
2021年01月24日 15点01分
5
level 1
AXXAXX213
做出来了
2021年01月25日 02点01分
6
level 1
天籁寒号鸟
这题关键要想明白一点,不可能有
##
#
横着两个和竖着两个同时出现的情况
2021年01月25日 05点01分
7
AXXAXX213
是的,所以按行搜一次按列搜一次就a了
2021年01月25日 07点01分
你看起来很好奇
能详细说说不?我也卡在这题没做出来
2021年01月25日 11点01分
天籁寒号鸟
@你看起来很好奇
多在纸上画画,想想有哪些排列的可能。可以从2*n开始想,再推广到n*n。 另外这题拿一半分数应该也能过了吧。
2021年01月25日 11点01分
你看起来很好奇
@天籁寒号鸟
好嘛,应该问题不大,但总觉得这道题没全A有点难过
2021年01月25日 11点01分
level 10
天鹅Goni🌀
silver T123都不会
2021年01月25日 09点01分
8
AXXAXX213
2021年01月25日 10点01分
1