难度:4星
lsb20060209
这个作者很懒,什么都没留下…
展开
-
导弹拦截
前言 看前方……对面鲁班七号发射了一个炮弹,快跑…Oh,no!团灭。这个导弹真“捣蛋”。今天,嘟嘟老师给大家讲一道含金量也挺高,挺搞事情的一道题——导弹拦截。 题目描述 经过 11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套原创 2017-08-08 19:23:25 · 532 阅读 · 1 评论 -
水果盛宴
前言 ”谢谢你,谢你大爷,谢你全家,谢你祖宗十八代!“欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道DFS题——水果盛宴。 题目描述 贝茜(胡晟智)又再一次地闯入了 Farmer John (高珏颐)的房子(女生宿舍)!(犯了七不准)她在厨房发现了一堆柠檬和一堆橘子(每堆都有无限多个),并且,她希望尽可能地多吃。 贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘原创 2017-10-05 20:15:06 · 602 阅读 · 1 评论 -
公共子串
前言 “不要在一棵树上吊死,在几棵树上多试试死几次……——死就死得彻底!”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道 ——公共子串。 题目描述 写一个程序,给你两个字符串,计算最长的公共子串的长度。如果字符串s连续地出现在字符串t中,则称s是t的子串。 输入 输入有两行,每行一个字符串,字符串里的字符都是大写英文字母,长度不超过4000。 输出 输出原创 2017-10-06 10:54:25 · 279 阅读 · 1 评论 -
石子游戏
前言 “今天早上出地铁站的时候自动扶梯发生故障,我被困在上面一个多小时,所以迟到了。”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道 ——石子游戏。 题目描述 你在桌子上放白和黑两种颜色的石子,第i个石子放在左边第i个位置,一共放了N个石子,当你放第i个石子必须遵循以下规则: 1.当i是奇数时:直接放在左数第i个位置上; 2.当i是偶数时:如果第i个石子和第原创 2017-10-06 10:50:27 · 379 阅读 · 1 评论 -
旅行者
前言 “少小离家老大回,安能辨我是雄雌。 ”今天,嘟嘟老师讲一道看上去难实际很简单的题——旅行者。 题目描述 Smart是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。Smart想去参观n个目的地(都在一条直道上)。Smart在起点开始他的旅行。第i个目的地和起点的距离为a[i]千米(a[i]为非负整数)。不存在两个目的地和起点的距离相同。 从第原创 2017-09-01 19:58:10 · 368 阅读 · 1 评论 -
愤怒的奶牛
前言 “雨说天空会流泪,咖啡说生活要习惯苦味,我说人活着简直就是受罪。”欢迎来到嘟嘟课堂。今天,我们来讲一道暴力题——愤怒的奶牛。 题目描述 F 奶牛 Bessie 设计出了一个热门电玩游戏“愤怒的奶牛”。玩家用弹弓弹射一头牛,目标是前方一排位于数字线上不同点的干草包; 奶牛撞击干草后能产生足够的能量使干草包爆炸,干草包爆炸后又可能造成连锁反应,导致附近的干草包爆炸。任务是用原创 2017-09-16 16:14:25 · 752 阅读 · 1 评论 -
表达式求值
前言 “北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。 ”欢迎来到嘟嘟课堂,今天,嘟嘟老师讲一道关于栈的题——表达式求值。 题目描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 输入 输入文件为expr.in。 输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“”原创 2017-08-11 19:34:34 · 403 阅读 · 1 评论 -
筷子
前言 “我是白领:今天领了薪水,交了房租水电,买了青菜大米,工资就白领了 ”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道DP的题——筷子。 题目描述 一个怪人,吃东西时使用三根筷子,二短一长,设它们的长为A≤B≤C。并定义它的”坏度”为(A - B)^2。这一天,他要请K个客人来家里吃饭,另外他自己家里还有8个人,因而要准备K+8套这种特别的筷子。但发现家里的筷子全是不一样长的。原创 2017-08-18 16:29:57 · 400 阅读 · 2 评论 -
守望者的逃离
前言 “送你破键盘,廉价发打字声依稀。送你破电脑,便宜的让你去做题。一本蓝皮书一直没落任能回味,那套高质量题 。”欢迎来到嘟嘟课堂。今天,嘟嘟老师要讲一道原创 2017-08-16 16:38:09 · 326 阅读 · 1 评论 -
危险系数
前言 “师太,你等着,老衲去让佛祖赐婚!”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道图论题——危险系数。 题目描述 FJ在一条船上,海上有N(1<=N<=100)岛,编号为1..N,现在他的任务是按照一个给定访问次序A1,A2,….AM去探索这M(2<=M<=10,000)个岛屿,已经知道任意两个岛屿之间的危险系数,让你找出一个探索序列,只需满足你的探索序列包含给定的A_1原创 2017-10-06 10:46:42 · 858 阅读 · 1 评论