www 被大佬们吊打了|

wscqwq

园龄:2年粉丝:2关注:3

MooLanguageB

https://www.luogu.com.cn/problem/P9184

刚开始我考虑的是先用 Type 1,再用 Type 2,因为 Type 2 可以接名词,而 Type 1 不行,所以灵活性小的先使用。

但是这样很明显会出现问题,如果只有各一个不及物和及物动词,很多名词,显然使用及物动词。

于是我把先用及物和先用不及物动词的答案取最优,可得 60 分。

请注意实现时要考虑好,不然代码又冗长又不好调试。

既然这样很难写,那么我们考虑枚举两种句子的数量,反正最多 103 句,100 组 test,而且显然不会这么极限。

确定了句子数量,我们只要先判断连词和句号够不够用,然后计算剩余名词数,以及最后用了几个连词,计算总词数即可,然后我们记录一下两种句子数(必需,不然我们枚举为了什么?)、用了几个连词(方便考虑句号替换成连词的个数)、剩余几个名词。(方便加到一个及物动词句子中)

实现时可以在偶数句的句首添加,这样就不用考虑尾巴的情况,然后连词的话开个变量统计一下,句号用在偶数句以及超出连词使用范围的句子(连词优先添加在前面)。这种写法比较简洁。

https://www.luogu.com.cn/record/174084918

本文作者:wscqwq

本文链接:https://www.cnblogs.com/wscqwq/p/18373039

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(8)  评论(0编辑  收藏  举报
历史上的今天:
2023-08-22 AC自动机
2023-08-22 [ABC314G]
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起