Sky丨Star - 博客园

【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) 编辑

【POJ - 3614】Sunscreen （优先队列）

摘要： Sunscreen Descriptions C (1 ≤ C ≤ 2500) 头奶牛在海滩边晒太阳，要避免在日光浴时产生难看的灼伤，每头奶牛必须用防晒霜覆盖它的皮肤。第 i 头奶牛有一个最小和最大 SPF 值 (1 ≤ minSPFi ≤ 1,000; minSPFi ≤ maxSPFi ≤ 1, 阅读全文

posted @ 2019-08-07 21:09 Sky丨Star 阅读(628) 评论(0) 推荐(0) 编辑

【POJ - 3685】Matrix（二分）

摘要： Matrix Descriptions 有一个N阶方阵第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × j + i × j,需要找出这个方阵的第M小值. 有一个N阶方阵第i行,j列的值Aij =i2 + 100000 × i + j2 - 100000 × 阅读全文

posted @ 2019-08-07 20:09 Sky丨Star 阅读(802) 评论(0) 推荐(0) 编辑

【POJ - 3579 】Median（二分）

摘要： Median Descriptions 给N数字, X1, X2, ... , XN，我们计算每对数字之间的差值：∣Xi - Xj∣ (1 ≤ i ＜ j ≤N). 我们能得到 C(N,2) 个差值，现在我们想得到这些差值之间的中位数。如果一共有m个差值且m是偶数，那么我们规定中位数是第(m/2) 阅读全文

posted @ 2019-08-07 18:27 Sky丨Star 阅读(638) 评论(0) 推荐(1) 编辑

【POJ - 3641】Pseudoprime numbers （快速幂）

摘要： Pseudoprime numbers Descriptions 费马定理指出，对于任意的素数 p 和任意的整数 a > 1，满足 ap = a (mod p) 。也就是说，a的 p 次幂除以 p 的余数等于 a 。p 的某些 (但不是很多) 非素数的值，被称之为以 a 为底的伪素数，对于某个 a 阅读全文

posted @ 2019-08-05 15:46 Sky丨Star 阅读(445) 评论(0) 推荐(0) 编辑

【POJ - 3262】Protecting the Flowers（贪心）

摘要： Protecting the Flowers 直接中文 Descriptions FJ去砍树，然后和平时一样留了 N (2 ≤ N ≤ 100,000)头牛吃草。当他回来的时候，他发现奶牛们正在津津有味地吃着FJ种的美丽的花！为了减少后续伤害，FJ决定立即采取行动：运输每头牛回到自己的牛棚。每只奶阅读全文

posted @ 2019-08-05 14:22 Sky丨Star 阅读(482) 评论(0) 推荐(0) 编辑

【POJ - 1862】Stripies （贪心）

摘要： Stripies 直接上中文了 Descriptions 我们的化学生物学家发明了一种新的叫stripies非常神奇的生命。该stripies是透明的无定形变形虫似的生物，生活在果冻状的营养培养基平板菌落。大部分的时间stripies在移动。当他们两个碰撞，会有新stripie生成，而旧的不见了。经阅读全文

posted @ 2019-08-05 11:32 Sky丨Star 阅读(490) 评论(0) 推荐(0) 编辑

【POJ - 3045】Cow Acrobats （贪心）

摘要： Cow Acrobats Descriptions 农夫的N只牛(1<=n<=50,000)决定练习特技表演。特技表演如下:站在对方的头顶上，形成一个垂直的高度。每头牛都有重量(1 <= W_i <= 10,000)和力量(1 <= S_i <= 1,000,000,000)。奶牛崩溃的风险等同阅读全文

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