POJ 2400-2499
woniupengpeng
这个作者很懒,什么都没留下…
展开
-
POJ 2441 Arrange the Bulls 已被翻译
<span title="Description">描述农夫约翰逊的公牛喜欢打篮球。但他们中没有人想和其他公牛打篮球,因为他们认为其他公牛都很弱。农夫约翰逊有N头牛(我们从1到N的牛数)和M谷仓(我们从1到M的谷仓编号),这是他的公牛篮球场。<span title="However, his bulls are all very captious, they only like to转载 2016-12-03 11:32:55 · 264 阅读 · 0 评论 -
POJ 2430 Lazy Cows 笔记
N头牛,建 K 个矩形牛舍,2*B 的牧场,给出每头牛的坐标。求牛舍的最小面积。原创 2017-10-13 22:21:03 · 266 阅读 · 0 评论 -
POJ 2453 An Easy Problem G++
求在二进制中和给出数 1 同样多,且比给出数大的最小数。原创 2017-10-13 21:43:48 · 240 阅读 · 0 评论 -
POJ 2485 Highways G++
已知村子之间的距离矩阵,求最小生成树。原创 2017-09-06 21:14:37 · 212 阅读 · 0 评论 -
POJ 2408 Anagram Groups 笔记
有相同字母组成但排列不同的单词为同一类。在已知字典中找出前五位的最大的类,和他的成员。原创 2017-06-25 21:21:13 · 273 阅读 · 0 评论 -
POJ 2402 Palindrome Numbers 笔记
对所有数字组成的回文编号,单个数字也是回文。求编号为 i 的回文。原创 2017-06-25 20:12:43 · 270 阅读 · 0 评论 -
POJ 2409 Let it Bead 已翻译
<span title="Description">描述“让它珠”公司位于楼上700加州行在蒙特雷,加利福尼亚州。正如你可以从公司名称推断出的,他们的业务是珠。他们的公关部门发现,客户有兴趣购买彩色手镯。然而,超过90%的目标受众坚持手镯是独一无二的。(想想如果两个女人在同一个聚会上穿着相同的手镯出现了什么!)这是一件好事,手镯可以有不同的长度,不需要由一种颜色的珠子。<span原创 2016-12-24 20:59:35 · 207 阅读 · 0 评论 -
POJ 2407 Relatives 已翻译
描述给定n,一个正整数,小于n的正整数是多少? 如果不存在整数x> 1,y> 0,z> 0,则两个整数a和b是互质的,使得a = xy且b = xz。输入有几个测试用例。 对于每个测试用例,标准输入包含一个n 最后一种情况是包含0的行。输出对于每个测试用例,应该有单行输出回答上面提到的问题。原创 2016-12-23 22:25:55 · 237 阅读 · 0 评论 -
POJ 2482 Stars in Your Window 已翻译
<span title="Description">描述闪光的时间不会模糊我对你的记忆。从我第一次见到你以来,它真的可以4年吗?我还记得,生动地,在美丽的珠海校园,4年前,从我看到你微笑的那一刻,当你走出教室,把你的头转向你的柔和的夕阳辉光照耀着你的玫瑰色的脸颊,我知道,我知道我已经喝醉了你。然后,经过几个月的观察和窥探,你的恩典和你的智慧,你的生活态度和你对未来的愿望都深深地印象了我原创 2016-12-23 21:19:45 · 1501 阅读 · 0 评论 -
POJ 2429 GCD & LCM Inverse 笔记
描述给定两个正整数a和b,我们可以容易地计算a和b的最大公约数(GCD)和最小公倍数(LCM)。 但是反过来呢? 也就是说:给定GCD和LCM,找到a和b。输入输入包含多个测试用例,每个测试用例包含两个正整数,GCD和LCM。 你可以假设这两个数字都小于2 ^ 63。输出对于每个测试用例,以升序输出a和b。 如果有多个解,则输出具有最小a + b的对。原创 2016-12-09 19:35:55 · 306 阅读 · 0 评论 -
POJ 2419 Forests 笔记
森林中有 T 棵树,P 个人,有树倒下,人 i 认为是树 j 倒下,求不同意见数。当两个人听到的完全一样时为意见相同。原创 2017-10-13 22:00:52 · 250 阅读 · 0 评论 -
POJ 2431 Expedition 笔记
汽车行驶,单位距离耗单位油。中途N个加油站,已知每个站点距起点位置,加油量。路程长L,原有P升油。求能否到达终点,最少需加几次。原创 2017-10-04 07:54:47 · 168 阅读 · 0 评论 -
POJ 2410 Simple Computers 笔记
已知依次执行的指令的二进制形式,求累加器的结果。原创 2017-10-03 15:52:50 · 230 阅读 · 0 评论 -
POJ 2404 Jogging Trails 笔记
跑马拉松。n座补水站,m条道路。已知每条道路两端的补水站和道路长度。求跑遍所有道路至少一遍的最短路线长度。原创 2017-06-25 20:28:41 · 318 阅读 · 0 评论 -
POJ 2401 Street Polygon 笔记
n个顶点的多边形,已知每个顶点坐标。给出两个顶点求是否可视。如图第1个多边形的上下部分为间接可视。原创 2017-06-25 20:53:19 · 268 阅读 · 0 评论 -
POJ 2406 Power Strings 笔记
定义字符串乘为:例如a = "abc" ,b = "def" a*b = "abcdef"。定义字符串的幂:a^0 = “”, a^(n+1) = a*(a^n)。给出字符串s,满足s = a^n,求最大的n。原创 2017-06-25 21:05:15 · 203 阅读 · 0 评论 -
POJ 2413 How many Fibs? 笔记
已知a,b。求区间[a,b]之间的斐波那契数个数。原创 2017-06-25 21:26:45 · 231 阅读 · 0 评论 -
POJ 2416 Return of the Jedi 笔记
T棵树,起点坐标(xluke , yluke ),终点坐标( xewok , yewok )。树 i 的坐标(xtreei , ytreei ),树的直径dtreei 。坐标直径都是以公里为单位。速度200公里每小时。求最少用时多少秒。原创 2017-06-27 21:17:44 · 283 阅读 · 0 评论 -
POJ 2417 Discrete Logging 笔记
已知公式BL == N (mod P),P,B,N。求L。原创 2017-06-27 21:26:33 · 277 阅读 · 0 评论 -
POJ 2421 Constructing Roads G++
N个村庄,N*N矩阵的元素ij表示村庄i到村庄j的直接距离。Q条道路已建好,村庄a到村庄b的道路已经建好。求连接所有村庄需修建的最少道路长度。原创 2017-06-27 22:01:34 · 207 阅读 · 0 评论 -
POJ 2422 The Wolves and the Sheep 笔记
R*C的牧场,X表示障碍物,字符 . 表示空地,W表示小狼,S表示小羊。小狼先走,每轮只能一只小狼移动。小羊无路可走,小羊失败;小羊走出牧场,小羊获胜。求小羊Mmxl是安全还是危险。原创 2017-06-27 22:25:24 · 560 阅读 · 0 评论 -
POJ 2456 Aggressive cows 笔记
N间排成一排的牛棚,M头牛,牛棚 i 位置 xi 。求最大化最近两头牛之间的距离。原创 2017-10-07 16:36:00 · 205 阅读 · 0 评论 -
POJ 2484 A Funny Game G++
n 枚硬币,排成一圈。Alice 和 Bob 轮流取 1 枚或连续(中间没有空位)的 2 枚。取走最后一枚的获胜,求获胜方。原创 2017-10-08 09:43:15 · 205 阅读 · 0 评论