会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
correct
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
22
23
24
25
26
27
28
29
下一页
2019年7月29日
henuoj 1172 Sanzo’Machine
摘要: 题目链接题目描述:Sanzo 手上有 n 个任务,每个任务都有起始和结束时间。两个重叠的任务不能使用同一台 Machine 。现在他来请教你这 n 个任务最少需要多少 Machine 呢?第一行输入一个整数n(1...
阅读全文
posted @ 2019-07-29 16:03 correct
阅读(93)
评论(0)
推荐(0)
2019年7月28日
九余数定理
摘要: 一个数字 n 的每一位数字的和对 9 取余数,等于 n % 9证明:(特别简单)设一个数 n ,假设是两位数,(位数少方便),书写形式是 ab ,表示 a * 10 + b,那么,(a + b) % 9 = a ...
阅读全文
posted @ 2019-07-28 13:38 correct
阅读(200)
评论(0)
推荐(0)
codeforces 1073 D
摘要: 题目描述:有一个环形的市场,总共有n个摊位.每个摊位的商品价格为a[i].(n号摊位和1号摊位相邻).现在小x从1号摊位开始,进行如下的购买策略:1.如果他有足够的钱能够在第i号摊位购买它的商品,那么他就会买下该...
阅读全文
posted @ 2019-07-28 13:14 correct
阅读(80)
评论(0)
推荐(0)
2019年7月27日
莫队应用(HDU 4638 Group)
摘要: 题目链接本题目是一个可以用莫队解决的题目,而且是一个裸的,(当然可以用线段树和树状数组,本蒟蒻目前线段树学的不好,,,,)依然是分块+排序,把对应的解放到对应的位置,最后顺序输出即可我今天也算是知道了为什么大佬们...
阅读全文
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)
2019年7月26日
单调栈练习题 bad hair day
摘要: 题目链接裸单调栈的题目,直接单调栈即可ps:必须使用数组模拟栈,不能使用stack,stack效率太低,还会爆栈,以后单调栈的题直接用数组模拟,能不用stack就不用stack#includeusing name...
阅读全文
posted @ 2019-07-26 21:10 correct
阅读(93)
评论(0)
推荐(0)
线段树区间合并(poj 3667 hotel)
摘要: 题目链接 题意:有一家酒店,又一排n个房间,一共m个询问,如果输入操作为1,接下来再输入一个a,表示来了一群a个人,希望能住在连续的a间房间,如果有连续n间房,输出最左边的连续的a间房间最左边的那个房间,如果没有...
阅读全文
posted @ 2019-07-26 14:25 correct
阅读(104)
评论(0)
推荐(0)
2019年7月23日
雪地靴
摘要: 到冬天了,这意味着下雪了!从农舍到牛棚的路上...
阅读全文
posted @ 2019-07-23 23:13 correct
阅读(125)
评论(0)
推荐(0)
2019年7月20日
牛牛与数组(dp的优化)
摘要: 题目描述牛牛喜欢这样的数组:1:长度为n2:...
阅读全文
posted @ 2019-07-20 20:20 correct
阅读(184)
评论(0)
推荐(0)
2019年7月18日
Codeforces Round #574 (Div. 2) D2 Submarine in the Rybinsk Sea (hard edition)
摘要: 题目链接This problem diffe...
阅读全文
posted @ 2019-07-18 13:19 correct
阅读(118)
评论(0)
推荐(0)
上一页
1
···
22
23
24
25
26
27
28
29
下一页
公告