MooLanguageB
https://www.luogu.com.cn/problem/P9184
刚开始我考虑的是先用 Type 1,再用 Type 2,因为 Type 2 可以接名词,而 Type 1 不行,所以灵活性小的先使用。
但是这样很明显会出现问题,如果只有各一个不及物和及物动词,很多名词,显然使用及物动词。
于是我把先用及物和先用不及物动词的答案取最优,可得 60 分。
请注意实现时要考虑好,不然代码又冗长又不好调试。
既然这样很难写,那么我们考虑枚举两种句子的数量,反正最多
确定了句子数量,我们只要先判断连词和句号够不够用,然后计算剩余名词数,以及最后用了几个连词,计算总词数即可,然后我们记录一下两种句子数(必需,不然我们枚举为了什么?)、用了几个连词(方便考虑句号替换成连词的个数)、剩余几个名词。(方便加到一个及物动词句子中)
实现时可以在偶数句的句首添加,这样就不用考虑尾巴的情况,然后连词的话开个变量统计一下,句号用在偶数句以及超出连词使用范围的句子(连词优先添加在前面)。这种写法比较简洁。
本文作者:wscqwq
本文链接:https://www.cnblogs.com/wscqwq/p/18373039
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
2023-08-22 AC自动机
2023-08-22 [ABC314G]