2019年8月10日

【POJ - 3176】牛保龄球 (简单dp)

摘要: 牛保龄球 直接中文了 Descriptions 奶牛打保龄球时不使用实际的保龄球。它们各自取一个数字(在0..99范围内),然后排成一个标准的保龄球状三角形,如下所示: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 然后其他奶牛从其尖端开始穿过三角形并“向下”移动到两个对角相邻的奶牛中 阅读全文

posted @ 2019-08-10 20:57 Sky丨Star 阅读(478) 评论(0) 推荐(0) 编辑

【POJ - 1182】食物链(并查集)

摘要: 食物链 Descriptions 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X 阅读全文

posted @ 2019-08-10 20:39 Sky丨Star 阅读(641) 评论(0) 推荐(0) 编辑

【POJ - 1703】Find them, Catch them(种类并查集)

摘要: Find them, Catch them 直接翻译了 Descriptions 警方决定捣毁两大犯罪团伙:龙帮和蛇帮,显然一个帮派至少有一人。该城有N个罪犯,编号从1至N(N<=100000。将有M(M<=100000)次操作。D a b 表示a、b是不同帮派A a b 询问a、b关系 Input 阅读全文

posted @ 2019-08-10 19:48 Sky丨Star 阅读(963) 评论(0) 推荐(0) 编辑

【POJ - 2236】Wireless Network (并查集)

摘要: Wireless Network 这接翻译了 Descriptions 地震发生在东南亚。ACM(亚洲合作医疗团队)已经与膝上电脑建立了无线网络,但是一次意外的余震袭击,网络中的所有计算机都被打破了。计算机一个接一个地修复,网络逐渐开始工作。由于硬件限制,每台计算机只能直接与距离它不远的计算机进行通 阅读全文

posted @ 2019-08-10 18:20 Sky丨Star 阅读(815) 评论(0) 推荐(0) 编辑

【POJ - 2431】Expedition(优先队列)

摘要: Expedition 直接中文 Descriptions 一群奶牛抓起一辆卡车,冒险进入丛林深处的探险队。作为相当差的司机,不幸的是,奶牛设法跑过一块岩石并刺破卡车的油箱。卡车现在每运行一个单位的距离泄漏一个燃料单位。 为了修理卡车,奶牛需要沿着一条蜿蜒的长路行驶到最近的城镇(距离不超过1,000, 阅读全文

posted @ 2019-08-10 16:33 Sky丨Star 阅读(499) 评论(0) 推荐(0) 编辑

导航