- 博客(9)
- 收藏
- 关注
RSS订阅原创 水流问题(dfs)
题目描述在"我的世界"游戏中，一桶水就可以汇聚成一片湖。现在有一个 n x m 的大陆，大陆上各个单元格的高度是不一致的。大陆同时和“太平洋”与“大西洋”接壤。（1）“太平洋”处于大陆的左边界和上边界（2）“大西洋”处于大陆的右边界和下边界。现在在大陆上某个坐标倒下一桶水，规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”...
2020-02-26 21:00:21
475
原创 最多水容量
题目描述现在有一条笔直的水槽，里面有N块挡板。你需要从中选取两块挡板，使得能够获取最多的水容量。输入测试数据由多组输入样例组成第一行输入一个整数N，（ 2 <= N <= 20000 )第二行输入N个整数 ni ( 0 <= ni <= 10000）,分别代表挡板的高度输出输出能够获取的最多水容量样例输入 Copy91 8 6 2 5 4 8 3 7...
2020-02-26 15:08:55
142
原创 好基友(贪心）
每个班级总有几对好基友，创意班也不例外，最典型的就是汪李弟弟组合。现在有N对基友随机的坐在一排连续的座位上，好基友们总是希望能坐在一起，现在请你帮帮忙，计算一下最少要交换多少次（每两个人交换一次位置算作1次），以便让每对好基友都并肩坐在一起。人的编号为 0 —— 2N - 1座位的编号为 0 —— 2N - 1每对好基友按照编号顺序来确定，（4，5）为好基友，（8，9）为好基友 ， （0，1...
2020-02-26 14:54:24
181
原创 2020第一场集训总结
今天的题目一开始就跟着榜单走，那题a的人多就打那题。一开始我心态还算平稳，打到后面越是做不出就越急，导致我后面的题目都没有打出来。我第一道做出是I最长回文串长度，看了一眼数据范围，觉得暴力可以过，统计范围，每个字母中挑出2n个，有多余的就+1.第二题做出的是LZY的计算器，一开始想着用bfs搜一遍，打完后测了几组数据发现可能会超时，通过几组数据发现,只要a<b就循环跑，b如果是偶数，b=...
2020-02-25 21:50:16
113
原创 吃鸡路线(Floyd(弗洛伊德))
题目描述LZY是一个大大的吃货，有一天营长带他去恰鸡，但是营长觉得LZY脑子最近不太灵光，就想考考他。营长告诉LZY起点和终点，以及各种公交车路线，希望LZY能心算出到达目的地所用的最短的时间。LZY十分犯愁，你能帮帮他吗？输入输入数据有多组，每组的第一行是营长告诉LZY的公交车的路线数N(0<=N<=10000)；第二行有LZY的所在地start，他的目的地end；接着有n...
2020-02-25 20:23:19
265
原创 最长回文串长度(暴力)
题目描述LZY最近迷上了字符串专题，他现在想到了一个问题，他用计算机模拟了一串字符串，他想知道他模拟随机出来的字符串中的字符能组成的最长回文串的长度是多少？你能帮助LZY解决这个问题吗？LZY比较腹黑，模拟的字符串中包含大小写字母，请注意区分大小写。比如 “Zz” 不能当做一个回文字符串。输入测试样例由多组测试数据组成，每组测试数据第一行输入一个字符串s ( 1 <= s.lengt...
2020-02-25 19:33:57
232
原创 LZY的计算器(暴力）
题目描述LZY平时非常懒，他经常要计算一些数字，他为了偷懒于是去商店购买了一台计算器。老板WLJ欺负他个子小不能打，于是卖了一台残次品给他。这台残次品计算器只能进行两个操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1 。最初，计算器显示数字 A。现在请你帮帮LZY，返回显示数字 B 所需的最小操作数。输入样例输入由多组测试数据组成...
2020-02-25 19:27:00
166
原创 寻找预言家（暴力）
题目描述在神秘小镇里，一共有N个人。他们的编号为1 —— N。传说中，这些人中有一个是小镇上的预言家，可以在末日来临时拯救大家。由于这个传说非常古老，没有人知道它是否是真实的。现在请你来帮帮忙，查探一下小镇中是否存在预言家。如果小镇的预言家真的存在，那么他有几个特点：1.小镇的预言家不相信任何人。2.每个人（除了小镇预言家外）都信任小镇的预言家。3.只有一个人同时满足属性 1 和属性...
2020-02-25 19:17:51
256
原创 饱了吗(结构体快排）
题目描述LZY经过大学三年的刻苦学习，在大三毕业前夕，终于入职外卖行业巨头——饱了吗？作为饱了吗的新晋JAVA工程师，项目经理分配了一个艰巨的任务给他,希望他完成一个餐厅过滤器.现在给LZY一个餐馆信息列表，每个餐馆的信息包括id，rating，veganFriendly,price,distance,分别代表餐馆id，餐馆评分，餐馆是否对素食者友好，平均价格以及距离。过滤规则如下：其中素食...
2020-02-25 19:06:15
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人