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