10 2016 档案

【JZOJ4823】小W学物理
摘要：Description 为了测试小W的物理水平，Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M)，镜子均与坐标轴成45°... 阅读全文
posted @ 2016-10-29 14:41 sadstone 阅读(67) 评论(0) 推荐(0)
【JZOJ4822】完美标号
摘要：Description 给定M个二元组(A_i, B_i)，求X_1, …, X_N满足：对于任意(A_i, B_i)，有|X_{A... 阅读全文
posted @ 2016-10-29 14:34 sadstone 阅读(44) 评论(0) 推荐(0)
【UOJ244】【UOJ #7】短路
摘要：###Description “第七套广播体操，原地踏步——走！” 众所周知，跳蚤们最喜欢每天早起做早操，经常天还没亮就齐刷刷地站在... 阅读全文
posted @ 2016-10-28 19:42 sadstone 阅读(52) 评论(0) 推荐(0)
【JZOJ4821】打膈膜
摘要：Description 现有 n 个怪物，每个怪物有一个生命值hi，现在你要把它们杀死，你一开始有 m 魔法值，... 阅读全文
posted @ 2016-10-17 18:47 sadstone 阅读(54) 评论(0) 推荐(0)
【JZOJ4820】最大化
摘要：Description 给出一个 n×m 的矩阵，求一个最大子矩阵，使得矩阵中的权值和大于0。输出最大子矩阵的面积。 So... 阅读全文
posted @ 2016-10-15 16:45 sadstone 阅读(53) 评论(0) 推荐(0)
【JZOJ4819】算循环
摘要：Description 给出一个 n×m 的矩阵，矩阵中每个格子的面积为1，求所有子矩阵的面积和。 Data Constr... 阅读全文
posted @ 2016-10-15 15:03 sadstone 阅读(58) 评论(0) 推荐(0)
【JZOJ3780】Magical GCD
摘要：Description 对于一个由正整数组成的序列， Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给... 阅读全文
posted @ 2016-10-14 20:07 sadstone 阅读(66) 评论(0) 推荐(0)
【模板】二维rmq
摘要：前言 某次遇到一题需要使用，于是便补充一下。 二维rmq 就是在一个静态矩阵中询问多个子矩阵最值的问题。 具体来说我们可以设状态 ... 阅读全文
posted @ 2016-10-14 19:32 sadstone 阅读(94) 评论(0) 推荐(0)
【JZOJ4817】square
摘要：Description 给一个由0和1描述的矩阵，给出t次询问，每次询问左上角 (x1,y1) ，右下角为 (x2... 阅读全文
posted @ 2016-10-12 19:48 sadstone 阅读(48) 评论(0) 推荐(0)
【JZOJ4816】label
摘要：Description 给出一棵树，给每个节点赋值一个 [1,m] 之间的权值，要求有边相连的两个点差绝对值 ≥k... 阅读全文
posted @ 2016-10-10 20:42 sadstone 阅读(50) 评论(0) 推荐(0)
【JZOJ4805】ksum
摘要：Description 给你一个 n 个数的数组，输出前k大的连续字段和。数组元素为正。 Solution 首先，最大肯定... 阅读全文
posted @ 2016-10-10 20:29 sadstone 阅读(38) 评论(0) 推荐(0)
【JZOJ4806】打工
摘要：Description Solution 不要看题目那么啰嗦，实际上一个合法序列的每个 ai 都要满足 ai≤m... 阅读全文
posted @ 2016-10-10 20:21 sadstone 阅读(35) 评论(0) 推荐(0)
【JZOJ4814】tree
摘要：Description 给一棵n 个结点的有根树，结点由1 到n 标号，根结点的标号为1。每个结点上有一个物品，第i 个结点上的物品... 阅读全文
posted @ 2016-10-10 20:00 sadstone 阅读(35) 评论(0) 推荐(0)
【JZOJ4813】running
摘要：Description 小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一... 阅读全文
posted @ 2016-10-10 19:51 sadstone 阅读(45) 评论(0) 推荐(0)
【JZOJ4807】破解
摘要：Description 给出 M 个区间[Li,Ri]，每次可以选择一个区间 [s,t] 把01串 [s... 阅读全文
posted @ 2016-10-10 19:36 sadstone 阅读(45) 评论(0) 推荐(0)
【JZOJ4812】string
摘要：Description 给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S... 阅读全文
posted @ 2016-10-10 19:14 sadstone 阅读(46) 评论(0) 推荐(0)
2016.8~9总结
摘要：从原先的初二蜕变到初三，变化还是很大的。 先说八月： 在八月训练的10天，让我感触很深。总结来说就是颓、颓、颓。 八月放假回来后心... 阅读全文
posted @ 2016-10-05 19:22 sadstone 阅读(54) 评论(0) 推荐(0)
【JZOJ4811】排队
摘要：Description Solution 明确一点，每个人进入的地方优先级是确定的。 那么我们一开始把所有房间的优先级求出来，塞进... 阅读全文
posted @ 2016-10-05 16:25 sadstone 阅读(39) 评论(0) 推荐(0)
【JZOJ4810】道路规划
摘要：Description Solution 我们把第一行的数与第二行相等的数相连，假设第i个数在第二行出现的位置为 ci ... 阅读全文
posted @ 2016-10-05 16:09 sadstone 阅读(33) 评论(0) 推荐(0)
【JZOJ4809】挖金矿
摘要：Description Solution 二分答案，把矩阵减去这个答案，然后要使选出来的数尽量大。 根据选出来的数和的非负性来判断... 阅读全文
posted @ 2016-10-05 16:02 sadstone 阅读(50) 评论(0) 推荐(0)