摘要:
P1407 [国家集训队]稳定婚姻 题目描述 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典型的“闪婚闪离”例子,而离婚的导火线是两个人争 阅读全文
摘要:
P2679 子串 题目描述 有两个仅包含小写英文字母的字符串$A$和$B$。 现在要从字符串$A$中取出$k$个互不重叠的非空子串,然后把这$k$个子串按照其在字符串$A$中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串$B$相等? 注意:子串取出的位置不同也认为 阅读全文
摘要:
P2746 [USACO5.3]校园网Network of Schools 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议, 阅读全文
摘要:
1. 缩点之后想一想要不要管重边。有时候可以忽略,有时候却不行。 ...待更新 阅读全文