ACM训练日记—10月4日

     今天的比赛发现了许多问题,刚上来lhj顺利过了F,我把D题题意读错了,匆忙写了一发结果wa了,后来才发现对坡这个词理解错误,然后就lhj写E题的搜索,K题我并没有读懂,lwy来了后弄懂了题意。然后lhj在写了dfs后说题目的样例错了,在lwy和他确定了题意以后发现题目读错了,又要重写,我用中间空隙打了一下K题的表,看到一点规律,只是感觉越往后出现的jili数越来越少,打表找出1e9之内有82个到样例上1e11也是只有83个,我初步算了一下100位的最多只有1e30个带1的数在1e100之内,然后lwy说可能在1e100之内就这83个数,然后就又猜了一发,居然对了。可E题这个裸的搜索代码实现是真的麻烦,从dfs写到bfs到预处理写炸。。。

      最后看题解E题真是很巧妙,将三种状态进行巧妙的记忆化,然后bfs+dp记忆化,果然我们的思路还是太直了。。。

      I题lwy推出了一定的头绪,C题是之前网络赛接触到的一种有上下界的网络流,C题大概是最应该补得,还得好好看看。

猜你喜欢

转载自blog.csdn.net/snayf/article/details/82940752
今日推荐