联考5

T1

容易发现从左上到右下角依次扫描整个矩阵,如果有\(x\),就必须进行覆盖,不然这个\(x\)就不合法了,所以每扫描到一个,就判断,合法就覆盖否则输出不合法。

因为需要判断边界所以我直接将原点平移,然后把其他地方复制成\(.\),写起来很方便不过需要注意\(scanf\)之后一行的点都会没了,还需要判掉小卡上没有\(x\)可以进行覆盖的情况。

T2

因为求最后的期望,所以可以求出总的路程再除以总方案数,总的方案数题目中已经给出来了,总的路程只需要枚举一个小球撞入另一个坑里的方案数即可,于是它就成了一个计数\(DP\),考场上想了半天直接求期望,发现不可做就弃了。

一种方法不行就学会转化,一些题看起来很不可做但转化之后很简单。

T3

可以使用并查集,因为边权一共就只有三种,并且如果没有第三类边的话一二两种边是等同的,于是可以将第三类边当分界然后划分出\(1,2\)的联通块,看起来还是不可做但只要每次都将儿子合并到父亲上就可以很好的维护,即从下到上合并。

posted @ 2020-10-18 18:08  An_Fly  阅读(89)  评论(0编辑  收藏  举报