摘要: 4835: [Usaco2003 Open]Lost Cows Description N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judg ment, 阅读全文
posted @ 2018-06-18 13:27 lmjer 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 4832: Noi2001 食物链 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描 阅读全文
posted @ 2018-06-18 10:29 lmjer 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 4831: Poj1733 Parity game Description 小A和小B在玩一个游戏。首先,小A写了一个由0和1组成的序列S,长度为N。然后,小B向小A提出了M个问题。在每 个问题中,小B指定两个数l 和r,小A回答S[l~r] 中有奇数个1还是偶数个1。机智的小B发现小A有可能在撒谎 阅读全文
posted @ 2018-06-18 10:28 lmjer 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 4201 楼兰图腾 0x40「数据结构进阶」例题 描述 在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。 西部314在楼兰古城的下面发现了 阅读全文
posted @ 2018-06-18 10:26 lmjer 阅读(257) 评论(0) 推荐(0) 编辑