摘要:
题目传送门 刚开始读到题目的时候,非常懵逼,非常崩溃,写着写着呢,也有点崩溃,细节有点多。 这个做法呢,只能过掉官方数据,洛谷上好像有加强版,只能得$86$分,就没有管了。 大概说一下思路: 暴力搜索每一种可能的情况,如果可以就递归下去,然后回溯。 搜索框架的话,大概就是把当前搜到的出牌次数传到参数 阅读全文
摘要:
文章目录 DescriptionInputOutputSample InputSample Output分析①② 代码 Description 最近,约翰的奶牛们越来越不满足于牛棚里一塌糊涂的电话服务,于是,她们要求约翰把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在己有的n根电话线杆上 阅读全文
摘要:
题目传送门 暴力搜索 看到这道题的第一反应就是直接上$bfs$啦,也没有想到什么更加优秀的算法。 然后就是$15$分钟打了$70$分,有点震惊,纯暴力诶,这么多白给分嘛,太划算了,这可是$D2T3$诶。 1 #include<cstdio> 2 #include<algorithm> 3 #incl 阅读全文