随笔分类 - 有意思的题
一些有趣的题
摘要:Step1 Problem: Step1 Problem: 原题 一个人要逃出城市,给出一个图,但每个节点上有对应的d[i]个怪兽,怪兽会依次堵住当前最短的一条路,给出k个逃生点,请帮他计算一下最坏情况下他能逃出城市的最短时间。 Step2 Ideas: Step2 Ideas: 从k个逃生点反向跑
阅读全文
摘要:Step1 Problem: Step1 Problem: [原题]N头牛排成了一列。每头牛头向前或向后。为了让所有的牛都面向前方,农夫约翰买了一台自动转向的机器。这个机器在购买时就必须设定一个数值K,机器每操作一次恰好使K头连续的牛转向。求让所有牛都能面向前方需要的最少操作次数M和对应的最小的K.
阅读全文
摘要:Step1 Problem "原题" 一个人复习一本书,这本书的每一页都有一个知识点ai,每一页的知识点可能会与其他页的知识点相同,问你如何读最少页,将所以知识点读完。 Step2 Ideas: 尺取法通常是指对数组保存下一对下标(起点、终点),燃豆很具实际情况交替推进两个端点直到得出答案的方法。确
阅读全文

浙公网安备 33010602011771号