老程序员111 - 博客园

摘要： Problem Description Give you three integers n, A and B. Then we define S i = A i mod B and T i = Min{ S k | i-A = 1} Your tas... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(20) 评论(0) 推荐(0)

摘要： Problem Description You are given a sequence of n numbers a 0,..., a n-1. A cyclic shift by k positions (0=0 的 n 长子序列，那么只要找出最小的... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(39) 评论(0) 推荐(0)

摘要： Problem Description In a speech contest, when a contestant finishes his speech, the judges will then grade his performance. The... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(68) 评论(0) 推荐(0)

摘要： Problem Description 小球球是个可爱的孩子，他喜欢玩具，另外小球球有个大大的柜子，里面放满了玩具，由于柜子太高了，每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。这天，小球球把所有的N辆玩具摆成一排放在地上，对于每辆玩具i... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(53) 评论(0) 推荐(0)

摘要：【题目描述】小a的数学基础实在太差了，以至于他只会用计算器算数。他的计算器比较特殊，只有+,−,×,/(即加减乘除)四种运算。经过一番周折，小a终于算出了他想要的数，但是他却忘记了最初的数是什么。不过幸运的是他记下了整个操作序列，他想请你帮他算出最初... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(23) 评论(0) 推荐(0)

摘要： Problem Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(31) 评论(0) 推荐(0)

摘要：【单调栈】 1.原理单调栈，就是栈内元素保持一定单调性（单调递增或单调递减）的栈，即从栈底到栈顶单调递增或递减。对于单调递增的栈，如果栈为空或入栈元素值大于等于栈顶元素值，则入栈；否则，若入栈会破坏栈的单调性，因此需要将比入栈元素大的元素全部出栈。对于单... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(181) 评论(0) 推荐(0)

摘要：【题目描述】小希在家里做着作业，外面飘起了斗大的雪花，很冷！小希把接下来连续的要做作业的时间分成n个单位，每个单位时间内小希都会受到ai的寒冷值侵袭，她可以选择在任何一些时间站起来蹦蹦跳跳，以使得这个单位的寒冷值不侵袭她。小希最大能承受的寒冷程... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(25) 评论(0) 推荐(0)

摘要：【题目描述】小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90°光线，也可能没有安装镜子，使用`.`代替。但她看不清楚里面的镜子构造是怎样的。你是这块镜子块的主人，所以你想计算这... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(52) 评论(0) 推荐(0)

摘要：【题目描述】课上处女座成功将纸条传给了小姐姐，约下午和小姐姐一起逛街。他们坐在公交车上一起欣赏窗外的广告牌，每一个广告牌都有一个编号，而处女座的视野范围是有限的，每次只能看到连续的p个广告牌。由于处女座是数学大师，他用O(1)的时间算出来了他看到的广告... 阅读全文

posted @ 2022-09-20 22:59 老程序员111 阅读(30) 评论(0) 推荐(0)

bianchengmao