摘要: 题目链接题目描述:Sanzo 手上有 n 个任务,每个任务都有起始和结束时间。两个重叠的任务不能使用同一台 Machine 。现在他来请教你这 n 个任务最少需要多少 Machine 呢?第一行输入一个整数n(1... 阅读全文
posted @ 2019-07-29 16:03 correct 阅读(93) 评论(0) 推荐(0)
摘要: 一个数字 n 的每一位数字的和对 9 取余数,等于 n % 9证明:(特别简单)设一个数 n ,假设是两位数,(位数少方便),书写形式是 ab ,表示 a * 10 + b,那么,(a + b) % 9 = a ... 阅读全文
posted @ 2019-07-28 13:38 correct 阅读(200) 评论(0) 推荐(0)
摘要: 题目描述:有一个环形的市场,总共有n个摊位.每个摊位的商品价格为a[i].(n号摊位和1号摊位相邻).现在小x从1号摊位开始,进行如下的购买策略:1.如果他有足够的钱能够在第i号摊位购买它的商品,那么他就会买下该... 阅读全文
posted @ 2019-07-28 13:14 correct 阅读(80) 评论(0) 推荐(0)
摘要: 题目链接本题目是一个可以用莫队解决的题目,而且是一个裸的,(当然可以用线段树和树状数组,本蒟蒻目前线段树学的不好,,,,)依然是分块+排序,把对应的解放到对应的位置,最后顺序输出即可我今天也算是知道了为什么大佬们... 阅读全文
posted @ 2019-07-27 21:20 correct 阅读(79) 评论(0) 推荐(0)
摘要: 莫队是一个非常神奇的东西,据说可以解决所有的离线区间查询问题,使用的前提是区间查询是离线的,不能有更新操作,并且[l,r]区间的查询可以在O(1)时间复杂度内转移到区间[l,r+1] [l,r-1] [l-1,r... 阅读全文
posted @ 2019-07-27 18:09 correct 阅读(95) 评论(0) 推荐(0)
摘要: 题目链接裸单调栈的题目,直接单调栈即可ps:必须使用数组模拟栈,不能使用stack,stack效率太低,还会爆栈,以后单调栈的题直接用数组模拟,能不用stack就不用stack#includeusing name... 阅读全文
posted @ 2019-07-26 21:10 correct 阅读(93) 评论(0) 推荐(0)
摘要: 题目链接 题意:有一家酒店,又一排n个房间,一共m个询问,如果输入操作为1,接下来再输入一个a,表示来了一群a个人,希望能住在连续的a间房间,如果有连续n间房,输出最左边的连续的a间房间最左边的那个房间,如果没有... 阅读全文
posted @ 2019-07-26 14:25 correct 阅读(104) 评论(0) 推荐(0)
摘要: 到冬天了,这意味着下雪了!从农舍到牛棚的路上... 阅读全文
posted @ 2019-07-23 23:13 correct 阅读(125) 评论(0) 推荐(0)
摘要: 题目描述牛牛喜欢这样的数组:1:长度为n2:... 阅读全文
posted @ 2019-07-20 20:20 correct 阅读(184) 评论(0) 推荐(0)
摘要: 题目链接This problem diffe... 阅读全文
posted @ 2019-07-18 13:19 correct 阅读(118) 评论(0) 推荐(0)