难度:2星
文章平均质量分 57
lsb20060209
这个作者很懒,什么都没留下…
展开
-
接水问题
前言 水法真神奇,暴力出奇迹。欢迎大家又给我的博客阅读量+1。今天嘟嘟老师给大家讲一道含金量较高的题——接水问题。 题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学的接水量为 wi。接原创 2017-08-08 15:30:39 · 512 阅读 · 2 评论 -
母鸡下蛋
前言 “我是白领:今天领了薪水,交了房租水电,买了青菜大米,工资就白领了”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道水题——母鸡下蛋。 题目描述 鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。 鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大原创 2017-09-04 20:16:01 · 570 阅读 · 1 评论 -
纸牌游戏
前言 “发明负数干嘛?用来表示你的颜值与智商。”欢迎来到嘟嘟课堂。今天,我们来讲一讲暴力题——纸牌游戏。 题目描述 Bessie (胡晟智)是一头非常喜欢纸牌的奶牛,虽然她没有大拇指,但她对纸牌有近乎痴迷的喜爱。不幸的是,牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完全可预测的方式来玩纸牌!尽管如此,Bessie 仍然可以选择如何获胜。 Bessie 和她原创 2017-09-16 15:33:04 · 1078 阅读 · 1 评论 -
愤怒的奶牛
前言 “雨说天空会流泪,咖啡说生活要习惯苦味,我说人活着简直就是受罪。”欢迎来到嘟嘟课堂。今天,我们来讲一道暴力题——愤怒的奶牛。 题目描述 F 奶牛 Bessie 设计出了一个热门电玩游戏“愤怒的奶牛”。玩家用弹弓弹射一头牛,目标是前方一排位于数字线上不同点的干草包; 奶牛撞击干草后能产生足够的能量使干草包爆炸,干草包爆炸后又可能造成连锁反应,导致附近的干草包爆炸。任务是用原创 2017-09-16 16:14:25 · 763 阅读 · 1 评论 -
赛车
前言 “网上自古无娇娘,残花败柳一行行,偶有几对鸳鸯鸟,也是野鸡配色狼。”欢迎来到嘟嘟课堂。今天我们讲一道很好的暴力题——赛车。 题目描述 有N 个赛车手(编号为1..N)准备在高速公路上赛车,每个赛车手都会开着自己的赛车,第i个赛车的车速为S[i] 千米/小时,高速公路上一共有M个赛车道。 为了安全起见,每个赛车手都要遵循以下原则:同车道前面有X个赛车,这辆赛车的车速就会降低D*X原创 2017-09-25 20:37:12 · 581 阅读 · 1 评论 -
公共子串
前言 “不要在一棵树上吊死,在几棵树上多试试死几次……——死就死得彻底!”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道 ——公共子串。 题目描述 写一个程序,给你两个字符串,计算最长的公共子串的长度。如果字符串s连续地出现在字符串t中,则称s是t的子串。 输入 输入有两行,每行一个字符串,字符串里的字符都是大写英文字母,长度不超过4000。 输出 输出原创 2017-10-06 10:54:25 · 304 阅读 · 1 评论 -
水果盛宴
前言 ”谢谢你,谢你大爷,谢你全家,谢你祖宗十八代!“欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道DFS题——水果盛宴。 题目描述 贝茜(胡晟智)又再一次地闯入了 Farmer John (高珏颐)的房子(女生宿舍)!(犯了七不准)她在厨房发现了一堆柠檬和一堆橘子(每堆都有无限多个),并且,她希望尽可能地多吃。 贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘原创 2017-10-05 20:15:06 · 615 阅读 · 1 评论 -
探索的奶牛
前言 “前20年我们吃饭,睡觉,玩乐,享受生活;接下来的40年为养家糊口疲于奔命;而最后的10年呢,每天蹲在门口,和过往的行人打着招呼…”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道和差问题复杂化再加上递归的题——探索的奶牛。 题目描述 FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1<=N<=1,000,000,000)只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分原创 2017-10-05 20:31:45 · 709 阅读 · 1 评论 -
单词
前言 “当我微笑时,我的笑容充满了诗人般放荡不羁的气质,在这放荡不羁的背后流露着的却是细腻而温暖的情感。当我沉默时,仰首便仿佛唱诗班纯洁的翩翩少女,垂首则像深刻而高雅的贵族。是的,我便是这样一个将各种仿佛不可调和的特质完美地融合在一起的男子。”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道暴力题——单词。 题目描述 FJ想计算他的N(1<=N<=1000)只奶牛的名字的好听度,每个名原创 2017-10-05 21:17:59 · 320 阅读 · 1 评论 -
牛车
牛车这道题跟赛车这道题相似度为99%,所以就详细讲解了。 给大家看看两题的题目描述:牛车 高速公路上有N(1<=N<=50,000)只奶牛,编号为1..N,每头牛都开着自己的车,第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h,告诉公路上一共有M个车道(1<=M<=N)。 为了安全起见,每头牛都遵循以下原则:同车道前面有x头牛,牛的车速就会降低D*X(0<=原创 2017-10-05 21:24:34 · 420 阅读 · 1 评论 -
回文日期
前言 “很久很久以前,有一个年轻的老人。有一天,他突然暴走,打死了一个人,瞎子看到了,告诉了聋子,聋子听见了,告诉了瘸子。瘸子马上以每秒一千米的速度冲向警察局。警察知道后,马上从一米的箱子里拿出了两米的枪和三米的子弹。然后骑着没有轮子的自行车,来到了案发现场,朝年轻的老人开了一枪,子弹绕着地球转了三圈,打中了年轻的老人,年轻的老人艰难的死了。过了一会,年轻的老人复活了,把枪抢了过来,朝警察原创 2017-08-15 19:29:25 · 578 阅读 · 1 评论 -
比例简化
前言 “我从来不低下我高贵的头颅,除了钱掉在地上的时候。”欢迎来到嘟嘟课堂。今天,嘟嘟老师给大家讲一道看上去很难,实际很简单的题——比例简化。 题目描述 在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。例如,对某一观点表示支持的有 1498 人,反对的有 902 人,那么赞同与反对的比例可以简单的记为1498:902。 不过,如果把调查结果就以这种方原创 2017-08-14 10:58:49 · 2154 阅读 · 1 评论 -
三国游戏
前言 众所周知,一些三国人物,屁如(譬如):柳贝(刘备),管鱼(关羽),长肥(张飞),点尾(典韦),瞎猴蹲(夏侯惇),粥鱼(周瑜),长山操死龙(常山赵子龙),猪哥娘(诸葛亮)等等。今天,嘟嘟老师就来给大家讲一讲题目背景关于三国的题目,叫“三国游戏”。让我们一起笑傲三国!哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈(嘟嘟老师已笑疯)…… 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做原创 2017-08-08 20:30:37 · 588 阅读 · 2 评论 -
多项式输出
前言 欢迎来到嘟嘟老师的搞事情派对。又给我的博访问量+1。记得在下面给嘎嘎老师点赞哦!今天,嘟嘟老师给大家讲一道略稍复杂的题——多项式输出。可能四升五和五升六的小盆友们都不懂此题,因为有些是初中和六年级的专用名词。如果你是个大喷友,还没读懂题的话,那就再读几遍。 题目描述 一元 n 次多项式可用如下的表达式表示: 1. 多项式中自变量为x,从左到右按照次数递原创 2017-08-09 09:58:19 · 1183 阅读 · 1 评论 -
纪念品分组
前言 “暴力出奇迹,打表水万题”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道水题——纪念品分组。 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组原创 2017-08-16 16:28:45 · 338 阅读 · 2 评论 -
统计单词数
前言 “帅就一个字,我只说一次。”欢迎来到嘟嘟课堂。今天,嘟嘟老师给大家将一道比较水的题——统计单词数。 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,原创 2017-08-09 21:17:22 · 256 阅读 · 1 评论 -
花生采摘
前言 “光阴磕绊许,来时全懵逼; 水法真神奇,暴力出奇迹。 极目眺正解,唾手得暴力。 分解质因数,费马小定理。 ”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道较水的题——花生采摘。 题目描述 鲁宾逊先生有一只宠物猴,名叫多多。(What!我咋不知道呢?是鲁滨逊还是鲁迅)这天,他们两个正沿着乡间小路散步,突然发现路边的告示牌上贴着一张小小的纸条:“欢迎免费品尝我种的花生!——熊字”。原创 2017-08-17 15:29:20 · 347 阅读 · 1 评论 -
寻宝
前言 “我们不叫程序猿,也不叫键盘侠,我们是贱客(键客)”。欢迎来到嘟嘟课堂。今天我们讲一道很烦的题目。 题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下: 藏宝楼共有N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另原创 2017-08-10 19:56:42 · 359 阅读 · 6 评论 -
FBI树
前言 “少小离家老大回,安能辨我是雄雌。”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道关于树和递归的题——FBI树。 题目描述 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FB原创 2017-08-18 10:50:09 · 275 阅读 · 1 评论 -
战马列队
前言 “逐梦之人必与时间角逐,追逐红日东升,直至暗夜升空。瞭望银月,仰望满天星辰,握紧双拳,向梦想坚定奔去。”欢迎来到嘟嘟课堂。今天给大家刷道水题——战马列队。 题目描述 马年到了,也到了检阅战马的时候。战马分为白色和棕色两种,一字排开,指挥官希望他的战马队列尽可能整齐好看,将相同颜色的战马放在一起。 大部分人都喜欢高头白马,因此,指挥官要求白原创 2017-08-11 20:40:40 · 1204 阅读 · 1 评论 -
危险系数
前言 “师太,你等着,老衲去让佛祖赐婚!”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道图论题——危险系数。 题目描述 FJ在一条船上,海上有N(1<=N<=100)岛,编号为1..N,现在他的任务是按照一个给定访问次序A1,A2,….AM去探索这M(2<=M<=10,000)个岛屿,已经知道任意两个岛屿之间的危险系数,让你找出一个探索序列,只需满足你的探索序列包含给定的A_1原创 2017-10-06 10:46:42 · 872 阅读 · 1 评论