摘要: 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在 阅读全文
posted @ 2016-07-08 22:18 keshuqi 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 题目描述 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入输出格式 输入格式: 第一行 阅读全文
posted @ 2016-07-08 21:26 keshuqi 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一 阅读全文
posted @ 2016-07-08 21:00 keshuqi 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Description Your friend, Jackson is invited to a TV show called SuperMemo in which the participant is told to play a memorizing game. At first, the ho 阅读全文
posted @ 2016-07-08 16:46 keshuqi 阅读(148) 评论(0) 推荐(0) 编辑