摘要: ##题面 有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析,需要将它划分成若干个部分,每个部分称为一个单词。 出于减少分析量的目的,我们希望划分出的单词数越少越好。你就是来完成这一划分工作的。 输入格式 第一行为一整数 T,表示有 T 组测试数据。 每组测试数据第一行为一字符串。(长度 阅读全文
posted @ 2020-07-24 22:31 Luglucky 阅读(214) 评论(0) 推荐(0) 编辑
摘要: ##题面 单点时限: 2.0 sec 内存限制: 256 MB A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cow 阅读全文
posted @ 2020-07-24 21:43 Luglucky 阅读(90) 评论(0) 推荐(0) 编辑
摘要: ##题目 Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房 阅读全文
posted @ 2020-07-24 19:02 Luglucky 阅读(105) 评论(0) 推荐(0) 编辑
摘要: ##题面 没有 ##思路 求一个若干个01串,其中可能带*,*可以当成任意数字。那么我们考虑一下,*可以变成0或者1,那么并且在这个变形中这两个01串的奇偶性一定改变。那么我们可以建图,将所有在集合中的串和与奇偶性不同并且只改变一个位数的串(异或运算)当成是二分图的左右部,跑一遍匈牙利算出最大匹配, 阅读全文
posted @ 2020-07-24 15:27 Luglucky 阅读(123) 评论(0) 推荐(0) 编辑