- 博客(22)
- 收藏
- 关注
原创 HDU - 1059(dp背包问题之存在性)
题目大意:现有面值为1、2、3、4、5、6的硬币若干枚,现在需要知道能不能将这些硬币分成等额的两堆。输入:每行输入6个正整数,分别表是面值为1、2、3、4、5、6的硬币的个数,若输入6个0代表输入结束。单种硬币的数量不会超过20000。Output若能分割,输出 Can be divided.,若不能输出Can’t be divided.思路:要知道能不能分割,只需要求是否存在用若干个...
2019-03-17 00:00:13
302
1
原创 背包dp之01背包
题目大意:现在我们有N个配件,他们有不同的价值.但是我们背包的容量是有限的,因为我们只有一个一级包,所以我们最多可以装V重量的东西.但是为了能更好的吃到鸡(不存在的)我们要携带更有价值的配件,请问我们最多能拿多少价值的配件来当快递员呢??数据大小:输入的第一行是T,表示有一共要打T场比赛.每组数据由三行组成.第一行包含两个整数N和V(N <= 1000, V <= 1...
2019-03-16 23:18:07
321
原创 New Year Book Reading E
题面:题目大意:小明打算在假期读书,他有n本书,第i本书有重量wi,给出小明读书的顺序,求怎么摆放一开始的书,使得小明读完书后,累计搬起的重量为最小值,并输出。有以下规则:当小明要拿一本书时,他要举起的重量是这本书上面的全部书的重量。当小明看完一本书的时候,他会把书放在所有书的最上面。思路:一开始看这题是有点蒙的,但是你拿样例来模拟一下,就能发现,这其实也是有一点规律的。首先...
2019-03-16 22:17:42
185
原创 Lawnmower E题
题目大意:n*m的草地,有些地方是有杂草的,需要你把杂草除掉,并且尽可能地使路径最短。有以下规则:向你面向的方向移动一个单元格跳到下一行时方向改变(比如你在i行是朝左边,那么到i+1行就朝向右)数据大小:1<=n,m<=150思路:可以模拟来做,注意到其实每一行的方向是确定的!奇数向右,偶数向左然后有以下几种情况:1.当前行和下一行有杂草2.当前行和下一个有杂...
2019-03-16 21:58:03
138
原创 B. Nested Segments
B题写在洛谷:https://www.luogu.org/blog/3421gg/solution-cf976c
2019-03-16 21:39:01
206
原创 Stars Drawing (Easy Edition) J题
题目大意:给你一副星图,问你是不是由众多星星及其发出的光组成;其中星星的光的方向(上下左右),光的长度(大于1),星星可以重叠可以覆盖。数据范围 :3&amp;lt;=n,m&amp;lt;=100 0&amp;lt;=星星个数&amp;lt;nm (最大是100100的图)输出答案个数&amp;lt;=n*m解题思路:因为数据不算大,所以可以模拟星星发光的过程(也就是dfs(深搜)),慢慢延展
2019-03-16 09:20:56
288
原创 Santa Claus and Keyboard Check G题
题目大意:santa把键盘的一些键位装反了,所以他按下记忆中正确的键位时会输出另一个字符,现在问你能不能通过交换键位把键盘装好,如果可以输出需要交换的个数和需要交换的字符,否则输出-1数据范围:两个输入字符串长度不大于1000解题思路:模拟题。易错的地方主要是找不全不能修复的情况,一共四种aa abab aaab cbab bc当出现这些情况时,直接输出-1,代码排版不知道...
2019-03-16 09:14:53
182
原创 Phone Numbers(C题)
题目大意:Vasya有一个电话簿,里面存着他好友的电话号码,但是有一些是重复的,请你整理一下如果同一个人某一个电话号码是另一个电话号码的末尾的一部分,比如‘321’‘21’是同一个电话号码‘321’。数据范围:1&amp;amp;amp;lt;= n &amp;amp;amp;lt;=20电话号码和名字长度不大于10对于每一行数据最多10个电话号码解题思路:数据不大,老老实实模拟就行,因为要从电话的后面开始比较,所以我就先把...
2019-03-16 08:53:49
466
原创 Family Tree(E题)
题面: E. Family Tree time limit per test: 1 second memory limit per test: 256 megabytesFarmer John owns a family-run farm that has been passed down over several generations, with a ...
2019-03-14 03:01:21
375
原创 [USACO18OPEN]Lemonade Line(D题)
题面:题目大意:这是农场上一个炎热的夏日,Farmer John要给他的N头奶牛发柠檬汽水了!所有的N头奶牛(方便起见,编号为1—N)都喜欢柠檬汽水,只是有些喜欢的程度更高一些。具体地说,奶牛i为了获得柠檬汽水最多愿意排在wi头奶牛之后。现在所有的N头奶牛都在田里,但是只要Farmer John敲响牛铃,这些奶牛就会立刻赶到FJ的柠檬汽水站。她们会在FJ开始分发柠檬汽水之前到达,但是没有两头...
2019-03-14 02:24:34
815
原创 【USACO】Team Tic Tac Toe(C题)
题面:题目大意:现在有26头牛(A~Z)在玩一个井字棋游戏,但是他们做了一个改进,可以使两个以上的牛参与进来。那就是两种不同的牛可以组成一队,如果他们组队后行、列或对角线只由这两种牛组成,那么算这一队赢。要你算出不组队下有多少种牛能赢,组队后有多少种情况能赢(组队的两头牛一定不是相同类的!)思路:模拟题,但是细节很多。赢的情况一共有8种,2个对角线,三个行,三个列。1.不组队下,相...
2019-03-14 02:12:26
550
原创 [USACO18OPEN]Out of Sorts S(A题)
中文链接:洛谷P4378题面:数据大小:N(1&lt;=N&lt;=106)思路:明显地,模拟tle,所以需要我们找出规律,也就是冒泡排序次数。根据样例:51 5 3 8 2一次排序后:1 3 5 2 8二次排序后:1 3 2 5 8三次排序后:1 2 3 5 8可以发现,一个排序之后在i位置的数,如果它在i后面的j位置,那至少需要j-i次排序(比如样例中的 2...
2019-03-14 01:45:27
160
原创 [USACO18FEB]Snow Boots S(G题)
中文链接:洛谷P4265题意:思路:dp题目:类似求完全背包的存在性。因为靴子只能从上开始拿,而且又要丢弃靴子数最小,那么可以建dp数组dp[B][N];dp[i][j] = 1表示用第i双靴子可以走到位置j;数组元素初始化为-1,表示未达到。读入数据时,从起点开始到第一个有雪的地方(j)前,dp[0][0~(j-1)]赋值为0,表示不用靴子可以走到的地方.然后两层循环搞定。...
2019-03-13 23:01:32
356
原创 [USACO18FEB]Teleportation(F题)
题面:题目大意:一条数轴上有a,b两个点,可以从a瞬移到b点,问从开始A到终点B最短距离。思路:难度类似A+B的水题。。。直接比较三种情况就行。A->BA->a->b->BA->b->a->Bac代码:#include<iostream>#include<cstdio>#include<cstring&...
2019-03-13 22:39:05
331
原创 [USACO18FEB]Rest Stops(C题)
中文链接:洛谷P4266题目大意:Farmer John和他的私人教练Bessie正在徒步攀登温哥牛山。基于他们的目的(也是你的目的),这座山可以用一条长为L米的长直路径表示。Farmer John会沿着这条路径以每米rF 秒的固定速度攀登。由于他正在训练他的耐力,他在途中不会进行任何的休息。 然而Bessie可以在休息站休息,在那里她能够找到一些美味的嫩草。当然,她也不能在任何地方都休息!...
2019-03-13 22:25:30
447
原创 Hoofball(B题)
题面:题目大意:为了准备即将到来的马蹄球锦标赛,农夫约翰正在训练他的N头奶牛。奶牛都站在谷仓的一边,排成一条很长的队伍,奶牛站在单位离开谷仓(1< xi< 1000)。每头牛都站在不同的位置。在训练开始时,农夫约翰会把几个球传给不同的奶牛。当奶牛收到一个球时,不是来自农夫约翰,就是来自另一头牛。她会把球传给离她最近的奶牛(如果有几头奶牛离她同样的距离,她会把球传给她左边的奶牛)...
2019-03-13 21:44:48
485
原创 [USACO18DEC]Convention II(I题)
链接:code force中文链接:洛谷P5120题目大意:FJ的牧场一块草地上出产了一种据说是世界上最美味的草,所以所有参会的N头奶牛都想品尝一下,但是这块草地很小,一次只能一头奶牛品尝。FJ知道每头奶牛到达的时间ai,已经轮到它时吃草要花的时间ti。当有牛在吃草时,其他到达的奶牛需要排队等候。如果这块牧草地空出来的时候多头奶牛同时在等候,那么资历最深的奶牛将会是下一头品尝鲜草的奶牛。在...
2019-02-20 17:18:32
300
原创 [USACO18DEC]Convention(E题)
链接:codeforce中文链接:洛谷P5119题目大意:有 N 头奶牛到达了机场,其中奶牛 i 在时间 ti 到达。Farmer John 安排了 M 辆大巴来机场接这些奶牛。每辆大巴车可以坐C头奶牛。FJ不想让奶牛们等太久,所以他合理地安排这些大巴,现在让你求等待时间最长的奶牛等待的时间最小值是多少?一头奶牛等待的时间等于它到达的时间和坐上车的时间之差。(保证M*C>=N)数据大...
2019-02-20 16:57:42
241
原创 [USACO18DEC]Mooyo Mooyo(C题)
链接:code force中文链接:洛谷P5121题意:Mooyo Mooyo 是在一块又高又窄的棋盘上进行的游戏,高N格,宽 10 格。 这是一个 N=6 的棋盘的例子:000000000000000003000054000300105450223022111222201111111223每个格子或者是空的(用 0 表示),或者是九种颜色之一的干草捆(用字符1…9 表示)。重...
2019-02-20 16:38:28
255
原创 [USACO18DEC]Teamwork(B题)
链接:coed force中文链接:洛谷P5124题目大意:FJ想要给他的朋友送礼物,但是他不太会包装礼物,所以他把这个任务交给他的N(1&amp;lt;= N &amp;lt;= 104)奶牛们去完成。奶牛们排成一行依次编号为1…N,第i头奶牛的水平为si,它们的技能水平可能参差不齐,所以FJ打算给他的奶牛们分组,每一组可以有任意K(1&amp;lt;= K &amp;lt;= 103)头连续的奶牛,一头奶牛只能在一个组...
2019-02-20 16:18:09
285
原创 [USACO18DEC]Back and Forth(G题)
链接:code forces中文链接:洛谷P5118题目大意:FJ有两个挤奶棚,每个棚里面有一个奶罐,每个挤奶棚里面有10个容量大小不等的桶。一共操作五次:把每个奶罐里面加上1000加仑的牛奶从棚1选一个桶,从奶罐里装满牛奶,倒到第二个棚的奶罐里,并把桶留在棚2从棚2选一个桶,从奶罐里装满牛奶,倒到棚1,再把桶留下(此时拿走的桶可以是从棚1带过来的)从棚1选一个桶,从奶罐里装满牛...
2019-02-18 11:50:42
637
原创 [USACO18DEC]Mixing Milk (H题)
链接:code forces中文链接:洛谷题目大意:FJ有三个桶,每个桶都装有不同种类的牛奶,现在他打算混合这些牛奶。过程:从桶一倒到桶二,从桶二倒到桶三,从桶三倒到桶一重复100次(倒一次算一次操作);(假设现在桶1倒桶2,倒的过程中当桶1为空,或者桶2已满时停止)数据大小:输入文件的第一行包含两个空格分隔的整数:第一个桶的容积 c1,以及第一个桶里的牛奶量 m1。c1 和m1...
2019-02-18 11:19:57
543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人