- 博客(27)
- 收藏
- 关注
原创 【题解】POJ3083 Children of the Candy Corn(DFS + BFS)
POJ3083 Children of the Candy Corn明天写
2021-12-01 18:19:20
340
原创 【题解】POJ 3176 Cow Bowling(DP)
POJ 3176 Cow Bowling原题牛在打保龄球的时候不用真的保龄球。他们每个人都拿一个号码(范围在0 . . 99),不过,和排队在标准bowling-pin-like三角形: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5然后,其他奶牛从三角形的顶端开始,穿过三角形,并“向下”移动到两个对角相邻的奶牛之一,直到到达“底部”行。牛的分数是沿途拜访的牛
2020-05-15 15:31:53
260
原创 【题解】POJ 3262 Protecting the Flowers(贪心)
POJ 3262 Protecting the Flowers原题https://vjudge.net/problem/POJ-3262农夫约翰去砍柴,像往常一样留下了N头(2≤N≤10万头)牛在吃草。当他回来时,他惊恐地发现那群牛正在他的花园里吃他美丽的花。为了尽量减少后续损失,FJ决定立即采取行动,将每头牛运回各自的谷仓。每头牛i在距离它自己的谷仓Ti分钟(1≤Ti≤2,000,000)的位置。此外,在等待运输时,她每分钟会破坏Di(1≤Di≤100)朵花。无论他如何努力,FJ每次只能将一
2020-05-14 11:27:11
1303
原创 【题解】POJ 1862 Stripies(贪心)
POJ 1862 Stripies原题https://vjudge.net/problem/POJ-1862我们的化学生物学家已经发明了一种新的非常有用的生命形式——条纹(实际上,它们最初在俄语中被称为polosatiki,但科学家们不得不发明一个英文名字来申请一项国际专利)。条纹是一种透明无定形的阿米巴形生物,生活在果冻状的营养培养基中。大多数时候,条纹是移动的。当它们中的两个碰撞时,一个新的stripie将代替它们出现。我们的科学家通过长时间的观察,使他们能够确定新的条纹的重量不等于两个碰撞
2020-05-13 11:35:44
381
原创 【题解】POJ Allowance(贪心)
POJ 3040 Allowance原题https://vjudge.net/problem/POJ-3040作为对牛奶产量创记录的奖励,农场主约翰决定开始每周给奶牛贝西发放一小笔津贴。FJ有一组N (1 <= N <= 20)种不同面值的硬币,每种硬币的面值都将下一种较大的硬币(如1美分硬币、5美分硬币、10美分硬币和50美分硬币)等分。用给定的一套硬币,他想每周至少付给贝西一定数量的钱——1 <= C <= 100,000,000。请帮他计算一下他能付给贝西的最大周数
2020-05-13 10:58:19
318
原创 【题解】POJ 1017 Packets(贪心)
POJ 1017 Packets原题https://vjudge.net/problem/POJ-1017工厂生产的产品均为方形包装,包装高度为h,尺寸为1*1、2*2、3*3、4*4、5*5、6*6。这些产品总是以与产品高度h相同,尺寸为6*6的方形包裹寄给客户。由于费用,这是利益的工厂和客户的利益,以减少包裹的数量,从工厂交付订购的产品给客户。一个好的程序解决了寻找最小数量的包裹的问题,根据订单交付给定的产品将节省大量的钱。你被要求编写这样一个程序。Input文件由指定订单的几行代码组成。
2020-05-12 11:21:21
508
原创 【题解】POJ 2393 Yogurt factory(贪心)
POJ 2393 Yogurt factory原题https://vjudge.net/problem/POJ-2393奶牛们购买了一家酸奶厂,生产世界闻名的Yucky酸奶。在接下来的N (1 < = N < = 10000)周,牛奶的价格和劳动力的成本波动每周,这样它将公司为C_i(1 < =为C_i < = 5000)分在星期我生产一个单位的酸奶,Yucky的工厂,是精心设计的,可以产生任意的许多单位每周酸奶。Yucky酸奶拥有一个仓库,可以储存不用的酸奶,每周每
2020-05-12 10:40:11
501
原创 【题解】POJ 3190 Stall Reservations(贪心)
POJ 3190 Stall Teservations原题https://vjudge.net/problem/POJ-3190哦,那些挑剔的N (1 <= N <= 50,000)头牛! 他们是如此的挑剔,每一个只会被挤奶在一个精确的时间间隔A、B (1 <= A <= B <= 1,000,000),其中包括两次A和B。显然,FJ必须创建一个预约系统来确定每头奶牛的挤奶时间。当然,没有一头牛会和其他的牛分享如此私密的时刻。帮助FJ确定:谷仓中所需的最小档位数量
2020-05-11 22:18:54
524
原创 【题解】POJ 1328 Radar Installation(贪心)
POJ 1328 Radar Installation原题假设滑行是一条无限长的直线。陆地在海岸的一边,大海在另一边。每个小岛都是位于海边的一个点。而任何定位在海岸上的雷达装置,只能覆盖d距离,所以海上的岛屿可以被半径装置覆盖,如果它们之间的距离最多是d。我们使用笛卡尔坐标系,定义滑行是x轴。海面在x轴上方,陆地面在x轴下方。考虑到每个岛屿在海上的位置,以及雷达装置的覆盖距离,您的任务是编写一个程序来查找覆盖所有岛屿的雷达装置的最小数量。注意,一个岛的位置是由它的x-y坐标表示的。图一雷达装置的样
2020-05-10 14:26:18
1063
原创 【题解】POJ 2376 Cleaning Shifts(贪心)
POJ 2376 Cleaning Shifts原题https://vjudge.net/problem/POJ-2376农夫约翰指派他的N (1 <= N <= 25,000)头牛在谷仓周围做一些清洁杂务。他总是希望有一头牛来打扫卫生,他把一天分成了T班(1 <= T <= 1,000,000),第一个班是1班,最后一个班是T班。每头牛只能在一天的某些时段进行清洁工作。任何被选来做清洁工作的牛都会在整个休息期间一直工作。你的工作是帮助农民约翰分配一些奶牛轮班,这样(
2020-05-10 12:04:23
614
原创 【题解】POJ 3253 Fence Repair(贪心)
POJ 3253 Fence Repairhttps://vjudge.net/problem/POJ-3253原题农场主约翰想修理牧场周围一小段篱笆。他测量了栅栏,发现他需要N(1≤N≤20,000)块木板,每块都有整数Li(1≤Li≤50,000)个单位。然后他买了一块长木板,刚好能锯进N块厚木板(也就是木板,其长度为长度Li的和)。FJ忽略了“切缝”,即锯切时锯屑失去的额外长度;你也应该忽略它。FJ悲伤地意识到他没有锯子来锯木头,所以他就用这块长木板来到农民Don的农场,礼貌地问他是否可
2020-05-09 17:07:44
1253
原创 【题解】POJ 3069 Saruman's Army(贪心)
POJ 3069 Saruman’s Army原题白种人萨鲁曼必须带领他的军队沿着从艾辛格到圣盔谷的直线前进。为了跟踪他的部队,萨鲁曼在部队中分配了看得见的石头,这些石头被称为palantirs。每个palantir都有一个最大有效距离的R单位,并且必须由军队中的某些部队携带。, palantirs不允许在半空中“自由漂浮”)。帮助萨鲁曼控制中土世界,通过确定萨鲁曼所需要的最低帕兰提尔数来确...
2020-05-08 11:33:52
608
原创 【题解】POJ 3617 Best Cow Line(贪心)
POJ 3617 Best Cow Line原题https://vjudge.net/problem/POJ-3617FJ准备带他的N(1≤N≤2000)头奶牛参加一年一度的“年度农民”比赛。在这场比赛中,每个农民把他的奶牛排成一排,并把它们赶过裁判。比赛的组织者今年采用了一种新的登记方案:只要按照每头奶牛出现的顺序登记它们的首字母即可。,如果FJ按此顺序接收贝西、西尔维娅和朵拉,他...
2020-05-08 11:11:57
468
原创 【题解】AOJ 0525 Osenbei(搜索)
AOJ 0525 Osenbei题意https://vjudge.net/problem/Auzi-0525IOI制果公司用创业以来的传统制法煎制煎饼。这种传统制法是用炭火在一定时间内烤正面,正面烤后翻转,用炭火在一定时间内烤背面。保持着这个传统,用机器煎煎饼。该机器将煎饼排成纵R(1≤R≤10)行、横C(1≤C≤10000)列的长方形来烤。通常是自动驾驶,正面烤好后一齐把煎饼翻过来背...
2020-05-07 11:50:31
266
原创 【题解】POJ 3050 Hopscotch(搜索)
POJ 3050 Hopscotch原题https://vjudge.net/problem/POJ-3050The cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows...
2020-05-07 11:19:02
463
原创 【题解】POJ 3187 Backward Digit Sums(搜索)
POJ 3187 Backward Digit Sums原题FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a...
2020-05-06 11:26:53
159
原创 【题解】POJ 2718 Smallest Difference(搜索)
POJ 2718 Smallest Difference原题https://vjudge.net/problem/POJ-2718Given a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing th...
2020-05-06 10:37:47
369
原创 【题解】AOJ 0121 Seven Puzzle(BFS)
AOJ 1021 Seven Puzzlehttps://vjudge.net/problem/Aizu-0121题意给你 一个由 0 ~ 7 的数组成的序列,放在一个宽 4 高 2 的矩形里,只能让 0 所在的格子与其相连的格子互换位置,问最少换多少次可以使矩形按顺序排列。(如下图)输入:多个样例,以文件结束为结束。输出:每个样例输出一个最短操作数。Sample0 1 2 ...
2020-05-05 23:06:46
268
原创 【题解】POJ 3669 Meteor Shower(BFS)
POJ 3669 Meteor Showerhttps://vjudge.net/problem/POJ-3669题意有一场流星雨即将到来,Bessie要找到一个安全的地方。现在已知有M颗流星,并且知道它们抵达的位置和时间,Bessi走一个单位需要一个单位时间,问到达安全位置的最短时间,如果无法到达安全位置就输出-1。细则:1、Bessie从起点出发,可以向上下左右四个方向行走。...
2020-05-04 12:10:45
547
5
原创 【题解】AOJ 0558 Cheese(BFS)
AOJ 0558 Cheesehttps://vjudge.net/problem/Aizu-0558题意有一只老鼠要吃奶酪,现在有n个奶酪,编号为1~n,小老鼠从起点要按顺序依次到达奶酪所在的点并吃掉,求最短所需步数。细则:只能上下左右走必须要按1~n的顺序"S"为起点,"X"为阻挡物,"1~n"为第 i 个奶酪所在点输入:第一行三个整数,分别为高h,宽w,奶酪个数。...
2020-05-03 10:58:07
335
原创 【题解】POJ 3009 Curling2.0(DFS)
POJ 3009 Curling2.0https://vjudge.net/problem/POJ-3009题意冰壶游戏,在一个游戏板上进行,板上有一个起点和一个终点并且有许多砖块,问冰壶从起点到终点最少要用的步数。细则:开始时,冰壶静止于起点。冰壶静止时,你可以让它向上下左右移动,并且移动方向上的相邻点不能有砖块,如图a。冰壶移动中无法主动停下,除非如下几种情况:...
2020-05-02 10:22:49
200
原创 【题解】AOJ 0033 Ball(DFS)
AOJ 0033 Ballhttps://vjudge.net/problem/Aizu-0033题意如下图所示,给你一排固定顺序的数,通过控制DE杆来控制小球掉落在B栏或者C栏,要求是BC栏中的顺序必须是依次增大的。问能否完成,能输出YES,否则输出NO。思路:判断当前球能否放到左边或者右边,能就放入(两个都能就两个都做),如果不能的话递归自动结束,判断值为false。详细的看代...
2020-05-01 23:21:07
268
原创 【题解】AOJ 0118 Property Distribution(DFS)
Aizu 0118 Property Distributionhttps://vjudge.net/problem/Aizu-0118题意一块矩形的区域,里面有三种字符,把相邻的相同字符连接成整体,问可以分成多少块。输入:多个样例,每个样例输入高 h,宽 w,h 和 w 为 0 时输入结束。(0 < h, w <= 100)输出:每个样例输出一个整数。这道题的思路和那...
2020-05-01 10:29:22
302
2
原创 【题解】POJ 1979 Red and Black(DFS)
POJ 1979 Red and Black原题There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four ...
2020-04-30 10:29:15
319
原创 【题解】POJ 2386 LakeCounting(DFS)
POJ 2386 LakeCounting原题Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) square...
2020-04-29 15:19:02
373
原创 【题解】POJ 1852 Ants(搜索)
POJ1852 Ants目录POJ1852 Ants原题题意题解原题An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly fall...
2020-04-28 16:25:48
960
1
原创 开始尝试写博客!!!
第一次写博客之前学习的时候经常会去看各种dalao的博客,现在自己也尝试一下写博客,主要记录下学习过程。先从挑战程序设计这本书的刷题开始。 **希望有一天可以成为dalao **这个是刷题记录网址...
2020-04-28 13:00:23
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人