会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
sadstone
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
26
下一页
2016年10月15日
【JZOJ4820】最大化
摘要: Description 给出一个 n×m 的矩阵,求一个最大子矩阵,使得矩阵中的权值和大于0。输出最大子矩阵的面积。 So...
阅读全文
posted @ 2016-10-15 16:45 sadstone
阅读(46)
评论(0)
推荐(0)
编辑
【JZOJ4819】算循环
摘要: Description 给出一个 n×m 的矩阵,矩阵中每个格子的面积为1,求所有子矩阵的面积和。 Data Constr...
阅读全文
posted @ 2016-10-15 15:03 sadstone
阅读(48)
评论(0)
推荐(0)
编辑
2016年10月14日
【JZOJ3780】Magical GCD
摘要: Description 对于一个由正整数组成的序列, Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给...
阅读全文
posted @ 2016-10-14 20:07 sadstone
阅读(58)
评论(0)
推荐(0)
编辑
【模板】二维rmq
摘要: 前言 某次遇到一题需要使用,于是便补充一下。 二维rmq 就是在一个静态矩阵中询问多个子矩阵最值的问题。 具体来说我们可以设状态 ...
阅读全文
posted @ 2016-10-14 19:32 sadstone
阅读(74)
评论(0)
推荐(0)
编辑
2016年10月12日
【JZOJ4817】square
摘要: Description 给一个由0和1描述的矩阵,给出t次询问,每次询问左上角 (x1,y1) ,右下角为 (x2...
阅读全文
posted @ 2016-10-12 19:48 sadstone
阅读(44)
评论(0)
推荐(0)
编辑
2016年10月10日
【JZOJ4816】label
摘要: Description 给出一棵树,给每个节点赋值一个 [1,m] 之间的权值,要求有边相连的两个点差绝对值 ≥k...
阅读全文
posted @ 2016-10-10 20:42 sadstone
阅读(43)
评论(0)
推荐(0)
编辑
【JZOJ4805】ksum
摘要: Description 给你一个 n 个数的数组,输出前k大的连续字段和。数组元素为正。 Solution 首先,最大肯定...
阅读全文
posted @ 2016-10-10 20:29 sadstone
阅读(35)
评论(0)
推荐(0)
编辑
【JZOJ4806】打工
摘要: Description Solution 不要看题目那么啰嗦,实际上一个合法序列的每个 ai 都要满足 ai≤m...
阅读全文
posted @ 2016-10-10 20:21 sadstone
阅读(28)
评论(0)
推荐(0)
编辑
【JZOJ4814】tree
摘要: Description 给一棵n 个结点的有根树,结点由1 到n 标号,根结点的标号为1。每个结点上有一个物品,第i 个结点上的物品...
阅读全文
posted @ 2016-10-10 20:00 sadstone
阅读(31)
评论(0)
推荐(0)
编辑
【JZOJ4813】running
摘要: Description 小胡同学是个热爱运动的好孩子。 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n 个格子排成的一...
阅读全文
posted @ 2016-10-10 19:51 sadstone
阅读(34)
评论(0)
推荐(0)
编辑
上一页
1
···
14
15
16
17
18
19
20
21
22
···
26
下一页
公告