难度:3星
lsb20060209
这个作者很懒,什么都没留下…
展开
-
接水问题
前言 水法真神奇,暴力出奇迹。欢迎大家又给我的博客阅读量+1。今天嘟嘟老师给大家讲一道含金量较高的题——接水问题。 题目描述 学校里有一个水房,水房里一共装有 m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 1。 现在有 n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号,i号同学的接水量为 wi。接原创 2017-08-08 15:30:39 · 506 阅读 · 2 评论 -
表达式求值
前言 “北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。 ”欢迎来到嘟嘟课堂,今天,嘟嘟老师讲一道关于栈的题——表达式求值。 题目描述 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 输入 输入文件为expr.in。 输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“”原创 2017-08-11 19:34:34 · 408 阅读 · 1 评论 -
战马列队
前言 “逐梦之人必与时间角逐,追逐红日东升,直至暗夜升空。瞭望银月,仰望满天星辰,握紧双拳,向梦想坚定奔去。”欢迎来到嘟嘟课堂。今天给大家刷道水题——战马列队。 题目描述 马年到了,也到了检阅战马的时候。战马分为白色和棕色两种,一字排开,指挥官希望他的战马队列尽可能整齐好看,将相同颜色的战马放在一起。 大部分人都喜欢高头白马,因此,指挥官要求白原创 2017-08-11 20:40:40 · 1181 阅读 · 1 评论 -
回文日期
前言 “很久很久以前,有一个年轻的老人。有一天,他突然暴走,打死了一个人,瞎子看到了,告诉了聋子,聋子听见了,告诉了瘸子。瘸子马上以每秒一千米的速度冲向警察局。警察知道后,马上从一米的箱子里拿出了两米的枪和三米的子弹。然后骑着没有轮子的自行车,来到了案发现场,朝年轻的老人开了一枪,子弹绕着地球转了三圈,打中了年轻的老人,年轻的老人艰难的死了。过了一会,年轻的老人复活了,把枪抢了过来,朝警察原创 2017-08-15 19:29:25 · 570 阅读 · 1 评论 -
愤怒的奶牛
前言 “雨说天空会流泪,咖啡说生活要习惯苦味,我说人活着简直就是受罪。”欢迎来到嘟嘟课堂。今天,我们来讲一道暴力题——愤怒的奶牛。 题目描述 F 奶牛 Bessie 设计出了一个热门电玩游戏“愤怒的奶牛”。玩家用弹弓弹射一头牛,目标是前方一排位于数字线上不同点的干草包; 奶牛撞击干草后能产生足够的能量使干草包爆炸,干草包爆炸后又可能造成连锁反应,导致附近的干草包爆炸。任务是用原创 2017-09-16 16:14:25 · 762 阅读 · 1 评论 -
旅行者
前言 “少小离家老大回,安能辨我是雄雌。 ”今天,嘟嘟老师讲一道看上去难实际很简单的题——旅行者。 题目描述 Smart是一个旅行者的粉丝,他想成为一个真正的旅行者,所以他计划开始一段旅行。Smart想去参观n个目的地(都在一条直道上)。Smart在起点开始他的旅行。第i个目的地和起点的距离为a[i]千米(a[i]为非负整数)。不存在两个目的地和起点的距离相同。 从第原创 2017-09-01 19:58:10 · 372 阅读 · 1 评论 -
数列
前言 “从正面看,是伟大的神(God);从反面看,是卑鄙小人(dog)。其实,人们所犯的罪恶(evil),反过来,正是为了活着(live)。”欢迎来到嘟嘟课堂。今天我们讲一道看似特别特别水一看数据范围限制吓你一跳的题——数列! 题目描述 Smart非常喜欢研究数列规律,一天他在纸上写着一列数:1,2,3,…,N,突然他想到:1,2,3,…,N这些数里面,1出现的次数是多少?如N原创 2017-09-27 19:24:55 · 376 阅读 · 1 评论 -
公共子串
前言 “不要在一棵树上吊死,在几棵树上多试试死几次……——死就死得彻底!”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道 ——公共子串。 题目描述 写一个程序,给你两个字符串,计算最长的公共子串的长度。如果字符串s连续地出现在字符串t中,则称s是t的子串。 输入 输入有两行,每行一个字符串,字符串里的字符都是大写英文字母,长度不超过4000。 输出 输出原创 2017-10-06 10:54:25 · 282 阅读 · 1 评论 -
梦里的难题
前言 ”女娲日天,后羿射之。“欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道看似很难,实际超简单,一听嘟嘟老师讲就茅厕顿开的一道题——梦里的难题。 题目描述 生化危机血腥暴力的场面对小星星的冲击很大,晚上频繁地做起了梦,梦里他担负起拯救世人消灭僵尸的重任,眼看就能拿到消除 T 病毒的解药还世界清静,但 T 病毒人工智能电脑挡住了星星的去路,它声称研制出 T 病毒的目的是因为察原创 2017-09-27 20:30:18 · 1526 阅读 · 2 评论 -
水果盛宴
前言 ”谢谢你,谢你大爷,谢你全家,谢你祖宗十八代!“欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道DFS题——水果盛宴。 题目描述 贝茜(胡晟智)又再一次地闯入了 Farmer John (高珏颐)的房子(女生宿舍)!(犯了七不准)她在厨房发现了一堆柠檬和一堆橘子(每堆都有无限多个),并且,她希望尽可能地多吃。 贝茜的有一个饱腹值上限 T(1<=T<=5,000,000)。吃一个橘原创 2017-10-05 20:15:06 · 612 阅读 · 1 评论 -
探索的奶牛
前言 “前20年我们吃饭,睡觉,玩乐,享受生活;接下来的40年为养家糊口疲于奔命;而最后的10年呢,每天蹲在门口,和过往的行人打着招呼…”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道和差问题复杂化再加上递归的题——探索的奶牛。 题目描述 FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1<=N<=1,000,000,000)只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分原创 2017-10-05 20:31:45 · 702 阅读 · 1 评论 -
筷子
前言 “我是白领:今天领了薪水,交了房租水电,买了青菜大米,工资就白领了 ”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道DP的题——筷子。 题目描述 一个怪人,吃东西时使用三根筷子,二短一长,设它们的长为A≤B≤C。并定义它的”坏度”为(A - B)^2。这一天,他要请K个客人来家里吃饭,另外他自己家里还有8个人,因而要准备K+8套这种特别的筷子。但发现家里的筷子全是不一样长的。原创 2017-08-18 16:29:57 · 411 阅读 · 2 评论 -
火星人
前言 “众里寻他千百度,蓦然回首,那人却在门口小卖部”。欢迎来到嘟嘟课堂。今天,嘟嘟老师就讲一道搜索回溯+优化的题——火星人。 题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加原创 2017-08-18 10:58:53 · 379 阅读 · 1 评论 -
三国游戏
前言 众所周知,一些三国人物,屁如(譬如):柳贝(刘备),管鱼(关羽),长肥(张飞),点尾(典韦),瞎猴蹲(夏侯惇),粥鱼(周瑜),长山操死龙(常山赵子龙),猪哥娘(诸葛亮)等等。今天,嘟嘟老师就来给大家讲一讲题目背景关于三国的题目,叫“三国游戏”。让我们一起笑傲三国!哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈(嘟嘟老师已笑疯)…… 题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做原创 2017-08-08 20:30:37 · 582 阅读 · 2 评论 -
细胞分裂
前言 童鞋们,大家好,嘟嘟老师又回来搞事情了。今天给大家讲一道比较综合性的题。 题目描述 Hanks 博士是BT (Bio-Tech,生物技术,嘟嘟老师还以为是变态呢) 领域的知名专家。现在,他正在为一个细胞实 验做准备工作:培养细胞样本。 Hanks 博士手里现在有N 种细胞,编号从1~N,一个第i 种细胞经过1 秒钟可以分裂为 Si 个同种细胞原创 2017-08-09 10:44:47 · 531 阅读 · 1 评论 -
纪念品分组
前言 “暴力出奇迹,打表水万题”。欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道水题——纪念品分组。 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组原创 2017-08-16 16:28:45 · 316 阅读 · 2 评论 -
排座椅
前言 胖嘟嘟的刘嘟嘟老师来了!今天 题目描述 上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的原创 2017-08-09 15:41:57 · 230 阅读 · 1 评论 -
守望者的逃离
前言 “送你破键盘,廉价发打字声依稀。送你破电脑,便宜的让你去做题。一本蓝皮书一直没落任能回味,那套高质量题 。”欢迎来到嘟嘟课堂。今天,嘟嘟老师要讲一道原创 2017-08-16 16:38:09 · 331 阅读 · 1 评论 -
传球游戏
前言 嘟嘟课堂开课了!!!在嘟嘟课堂里,嘟嘟老师的颜值,幽默的语言和详细的思路去征服你。请关注嘟嘟老师的博客。每时每刻,嘟嘟课堂等你来! 今天,嘟嘟老师讲一道简单的DP,叫——传球游戏。 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一原创 2017-08-09 19:22:55 · 369 阅读 · 3 评论 -
摆花
前言 “刀锋所划之地,便是粪土(疆土)。”今天,嘟嘟老师来讲一道很考验思维的题——摆花。 题目描述 输入 输出 样例输入 2 4 3 2 样例输出 2 思路 此题是一道很明显的DP,但是此题的动态转移方程(递推关系式)非常难推想得到,连嘟嘟老师第一次也也没想出来。此题用一个三重循环,f【i,j】表示前原创 2017-08-10 20:14:04 · 405 阅读 · 1 评论 -
寻宝
前言 “我们不叫程序猿,也不叫键盘侠,我们是贱客(键客)”。欢迎来到嘟嘟课堂。今天我们讲一道很烦的题目。 题目描述 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下: 藏宝楼共有N+1 层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另原创 2017-08-10 19:56:42 · 356 阅读 · 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 · 271 阅读 · 1 评论 -
危险系数
前言 “师太,你等着,老衲去让佛祖赐婚!”欢迎来到嘟嘟课堂。今天,嘟嘟老师讲一道图论题——危险系数。 题目描述 FJ在一条船上,海上有N(1<=N<=100)岛,编号为1..N,现在他的任务是按照一个给定访问次序A1,A2,….AM去探索这M(2<=M<=10,000)个岛屿,已经知道任意两个岛屿之间的危险系数,让你找出一个探索序列,只需满足你的探索序列包含给定的A_1原创 2017-10-06 10:46:42 · 868 阅读 · 1 评论