08 2019 档案

【POJ - 2387】Til the Cows Come Home(最短路径 Dijkstra算法)
摘要:Til the Cows Come Home 大奶牛很热爱加班,他和朋友在凌晨一点吃完海底捞后又一个人回公司加班,为了多加班他希望可以找最短的距离回到公司。深圳市里有N个(2 <= N <= 1000)个公交站,编号分别为1..N。深圳是大城市,公交车整天跑跑跑。公交站1是大奶牛的位置,公司所在的位 阅读全文

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

【POJ - 3255】Roadblocks(次短路 Dijkstra算法)
摘要:Roadblocks 直接翻译了 Descriptions Bessie搬到了一个新的农场,有时候他会回去看他的老朋友。但是他不想很快的回去,他喜欢欣赏沿途的风景,所以他会选择次短路,因为她知道一定有一条次短路。这个乡村有R(1<=R<=100000)条双向道路,每一条连接N(1<=N<=5000) 阅读全文

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

【Aizu - 2249】Road Construction(最短路 Dijkstra算法)
摘要:Road Construction Descriptions Mercer国王是ACM王国的王者。他的王国里有一个首都和一些城市。令人惊讶的是,现在王国没有道路。最近,他计划在首都和城市之间修建道路,但事实证明他的计划的建设成本远高于预期。 为了降低成本,他决定通过从原计划中删除一些道路来制定新的施 阅读全文

posted @ 2019-08-14 17:26 Sky丨Star 阅读(611) 评论(0) 推荐(1) 编辑

【Aizu - 0189】Convenient Location (最短路 Floyd算法)
摘要:Convenient Location 直接翻译了 Descriptions 明年毕业的A为就业而搬家。就职的公司在若干城市都有办公室,不同天出勤的办公室也不同。所以A在考虑住在哪去各个办公室的时长最短。 你为了帮助A,决定去找最方便的居住城市。 城市从0号开始编号,城市之间有道路。不同的道路对应着 阅读全文

posted @ 2019-08-14 16:50 Sky丨Star 阅读(555) 评论(0) 推荐(0) 编辑

【POJ - 3268 】Silver Cow Party (最短路 Dijkstra算法)
摘要:Silver Cow Party Descriptions 给出n个点和m条边,接着是m条边,代表从牛a到牛b需要花费c时间,现在所有牛要到牛x那里去参加聚会,并且所有牛参加聚会后还要回来,给你牛x,除了牛x之外的牛,他们都有一个参加聚会并且回来的最短时间,从这些最短时间里找出一个最大值输出 Inp 阅读全文

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

【POJ - 3259】Wormholes(最短路 Floyd算法)
摘要:Wormholes 题目描述 教学楼里有很多教室,这些教室由双向走廊连接。另外,还存在一些单向的秘密通道,通过它们可以回到过去。现在有 N (1 ≤ N ≤ 500) 个教室,编号 1..N, M (1 ≤ M ≤ 2500) 条走廊,和 W (1 ≤ W ≤ 200) 条秘密通道。 DY在养猫之余 阅读全文

posted @ 2019-08-13 17:55 Sky丨Star 阅读(717) 评论(0) 推荐(0) 编辑

【POJ - 2139】Six Degrees of Cowvin Bacon (Floyd算法求最短路)
摘要:Six Degrees of Cowvin Bacon Descriptions 数学课上,WNJXYK忽然发现人缘也是可以被量化的,我们用一个人到其他所有人的平均距离来量化计算。 在这里定义人与人的距离:1.自己与自己的距离为02.如果A和B属于同一个小团体,那么他们之间的距离为13.如果A与B属 阅读全文

posted @ 2019-08-13 17:00 Sky丨Star 阅读(504) 评论(1) 推荐(0) 编辑

【POJ - 2010】Moo University - Financial Aid(优先队列)
摘要:Moo University - Financial Aid Descriptions 奶牛大学:奶大招生,从C头奶牛中招收N(N为奇数)头。它们分别得分score_i,需要资助学费aid_i。希望新生所需资助不超过F,同时得分中位数最高。求此中位数。 Input *第1行:三个以空格分隔的整数N, 阅读全文

posted @ 2019-08-13 12:05 Sky丨Star 阅读(463) 评论(0) 推荐(0) 编辑

【CodeForces - 1200C】Round Corridor (数论gcd)
摘要:Round Corridor Descriptions Amugae位于一个非常大的圆形走廊中。走廊由两个区域组成。内部区域等于nñ扇区,外部区域等于m米部门。在相同区域(内部或外部)的每对扇区之间存在壁,但在内部区域和外部区域之间没有壁。墙壁始终存在于12点钟位置。 内部区域的扇区被表示为(1,1 阅读全文

posted @ 2019-08-13 10:22 Sky丨Star 阅读(343) 评论(0) 推荐(0) 编辑

【CodeForces - 1200A】Hotelier(水题、模拟)
摘要:Hotelier 直接翻译了 Descriptions Amugae的酒店由10人组成10客房。房间从0开始编号0到99 从左到右。 酒店有两个入口 - 一个来自左端,另一个来自右端。当顾客通过左入口到达酒店时,他们被分配到最靠近左入口的空房间。类似地,当顾客通过右入口到达酒店时,他们被分配到最靠近 阅读全文

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

【POJ - 3046】Ant Counting(多重集组合数)
摘要:Ant Counting 直接翻译了 Descriptions 贝西有T种蚂蚁共A只,每种蚂蚁有Ni只,同种蚂蚁不能区分,不同种蚂蚁可以区分,记Sum_i为i只蚂蚁构成不同的集合的方案数,问Sum_k(S≤k≤B)之和。Input第一行4个整数T、A、S、B。 接下来A行,每行一个整数,代表这只蚂蚁 阅读全文

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

【POJ - 1742】Coins (多重背包)
摘要:Coins 直接翻译了 Descriptions 给出硬币面额及每种硬币的个数,求从1到m能凑出面额的个数。 Input 多组数据,每组数据前两个数字为n,m。n表示硬币种类数,m为最大面额,之后前n个数为每种硬币的面额,后n个数为相应每种硬币的个数。 (n<=100,m<=100000,面额<=1 阅读全文

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

【POJ - 3280】Cheapest Palindrome(区间dp)
摘要:Cheapest Palindrome 直接翻译了 Descriptions 给定一个字符串S,字符串S的长度为M(M≤2000),字符串S所含有的字符的种类的数量为N(N≤26),然后给定这N种字符Add与Delete的代价,求将S变为回文串的最小代价和。 Input 第一行:两个由空格分隔的整数 阅读全文

posted @ 2019-08-12 15:04 Sky丨Star 阅读(815) 评论(0) 推荐(1) 编辑

【POJ - 3616】Milking Time(动态规划)
摘要:Milking Time 直接翻译了 Descriptions 贝茜是一个勤劳的牛。事实上,她如此​​专注于最大化她的生产力,于是她决定安排下一个N(1≤N≤1,000,000)小时(方便地标记为0..N-1),以便她生产尽可能多的牛奶。 农民约翰有一个M(1≤M≤1,000)可能重叠的间隔列表,他 阅读全文

posted @ 2019-08-12 11:55 Sky丨Star 阅读(910) 评论(0) 推荐(1) 编辑

【POJ - 2385】Apple Catching(动态规划)
摘要:Apple Catching 直接翻译了 Descriptions 有两棵APP树,编号为1,2.每一秒,这两棵APP树中的其中一棵会掉一个APP.每一秒,你可以选择在当前APP树下接APP,或者迅速移动到另外一棵APP树下接APP(移动时间可以忽略不计),但由于却乏锻炼,你最多移动W次.问在T秒内 阅读全文

posted @ 2019-08-11 17:52 Sky丨Star 阅读(374) 评论(0) 推荐(0) 编辑

【POJ - 2229】Sumsets(完全背包)
摘要:Sumsets 直接翻译了 Descriptions Farmer John 让奶牛们找一些数加起来等于一个给出的数N。但是奶牛们只会用2的整数幂。下面是凑出7的方式 1) 1+1+1+1+1+1+1 2) 1+1+1+1+1+2 3) 1+1+1+2+2 4) 1+1+1+4 5) 1+2+2+2 阅读全文

posted @ 2019-08-11 16:59 Sky丨Star 阅读(781) 评论(0) 推荐(1) 编辑

【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 阅读(497) 评论(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 阅读(668) 评论(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 阅读(1017) 评论(0) 推荐(0) 编辑

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

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

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

posted @ 2019-08-10 16:33 Sky丨Star 阅读(525) 评论(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 阅读(673) 评论(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 阅读(834) 评论(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 阅读(663) 评论(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 阅读(454) 评论(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 阅读(501) 评论(0) 推荐(0) 编辑

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

posted @ 2019-08-05 11:32 Sky丨Star 阅读(512) 评论(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 阅读(565) 评论(0) 推荐(0) 编辑

【POJ - 3104 】Drying(二分)
摘要:Drying 直接上中文 Descriptions 每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分,但是遗憾是只有1台烘干机,每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间? 每件衣服都有一定单位 阅读全文

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

【POJ - 3273】Monthly Expense (二分)
摘要:Monthly Expense 直接上中文 Descriptions 给你一个长度为N的序列,现在要让你把他们切割成M份(所以每一份都是连续的),然后每一份都有一个和sum[i],其中最大的一个是maxSum = max(sum[i]),问这个最大值最小是多少? 输入 多组输入输出每组数据第一行是2 阅读全文

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

【POJ - 3258】River Hopscotch(二分)
摘要:River Hopscotch 直接中文 Descriptions 每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一块岩石跳到另一块岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和距离起点 L 远的终点各有一块岩石 (1 ≤ L ≤ 10^9)。在起点和终点之间,有 N 块岩石 阅读全文

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

【POJ - 2456】Aggressive cows(二分)
摘要:Aggressive cows 直接上中文了 Descriptions 农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000). 但是,John的X (2 <= X < 阅读全文

posted @ 2019-08-03 20:28 Sky丨Star 阅读(717) 评论(3) 推荐(0) 编辑

【POJ - 1064】Cable master(二分)
摘要:Cable master 直接上中文了 Descriptions 输入2个数 N K n条绳子 要分成大于等于k段 求每段最长多长呢?并且每段不能小于1cm 必须以厘米精度写入数字,小数点后正好是两位数。如果无法切割所请求的每个长度至少为1厘米的件数,则输出文件必须包含单个数字“0.00”(不带引号 阅读全文

posted @ 2019-08-03 19:32 Sky丨Star 阅读(1085) 评论(1) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示