摘要: 问题描述 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究婚姻问题的专家认为,是与简化离婚手续有关。25岁的姗姗和男友谈恋爱半年就结婚,结婚不到两个月就离婚,是典型的“闪婚闪离”例子,而离婚的导火线是两个人争玩电脑游戏,丈夫一气之下,把电脑炸烂。 阅读全文
posted @ 2019-07-13 23:45 CJlzf 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 问题描述 小Q正在玩一个叠塔的游戏,游戏的目标是叠出尽可能高的塔。在游戏中,一共有n张矩形卡片,其中第i张卡片的 长度为a_i,宽度为b_i。小Q需要把所有卡片按一定顺序叠成一座塔,要求对于任意一个矩形,它的长度要严格大 于它上边的任意一个矩形的长度。塔的高度为所有矩形的宽度之和。在游戏中,小Q可以 阅读全文
posted @ 2019-07-13 23:40 CJlzf 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 问题描述 For a connected undirected weighted graph G , MST (minimum spanning tree) is a subgraph of G that contains all of G 's vertices, is a tree, and s 阅读全文
posted @ 2019-07-13 23:22 CJlzf 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 问题描述 JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。例如,JYY 带来了2 袋麻花和1 袋包 阅读全文
posted @ 2019-07-13 23:09 CJlzf 阅读(155) 评论(0) 推荐(0) 编辑