ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::
  427 随笔 :: 0 文章 :: 13 评论 :: 0 引用

公告

共43页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页 

2017年11月28日 #

摘要: Description 给定一个n行m列的矩阵,请对于每个长宽均为k的连续子正方形,统计里面出现过的数值的种类数。 给定一个n行m列的矩阵,请对于每个长宽均为k的连续子正方形,统计里面出现过的数值的种类数。 Input 第一行包含三个正整数n,m,k(n,m<=3000,k<=min(n,m))。 阅读全文
posted @ 2017-11-28 01:46 nul 阅读(291) 评论(0) 编辑

摘要: Description 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 定义一个区间(l,r)的长度为r-l,空区间的长度为0。 给定数轴上n个区间,请选择其中恰好k个区间,使得交集的长度最大。 Input 第一行包含两个正阅读全文
posted @ 2017-11-28 01:41 nul 阅读(204) 评论(0) 编辑

摘要: Description 在地面上有一个水箱,它的俯视图被划分成了n行m列个方格,相邻两个方格之间有一堵厚度可以忽略不计的墙,水 箱与外界之间有一堵高度无穷大的墙,因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数 ,请统计有多少可能的水位情况。因为答案可能很大,请对10^9+7取阅读全文
posted @ 2017-11-28 01:38 nul 阅读(90) 评论(0) 编辑

摘要: Description 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-1每个点在树上与1和n的距离,请根据这些信息还原出这棵树。 有一棵n个点的无根树,每条边有一个正整数权值,表示长度,定义两点距离为在树上的最短路径的长度。 已知2到n-阅读全文
posted @ 2017-11-28 01:33 nul 阅读(156) 评论(0) 编辑

摘要: Description 在无限大的二维平面的原点(0,0)放置着一个棋子。你有n条可用的移动指令,每条指令可以用一个二维整数向量表 示。每条指令最多只能执行一次,但你可以随意更改它们的执行顺序。棋子可以重复经过同一个点,两条指令的方 向向量也可能相同。你的目标是让棋子最终离原点的欧几里得距离最远,请阅读全文
posted @ 2017-11-28 01:27 nul 阅读(394) 评论(0) 编辑

2017年11月15日 #

摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3600 题意大概是维护一个由二叉树组成的序列a,初始每个位置为单个点的树,支持单点修改(把a[l]和a[r]分别作为根的左右子树,放在a[x]),查询区间最大值(按先序遍历字典序比较,空<非空)的位置。阅读全文
posted @ 2017-11-15 19:09 nul 阅读(79) 评论(0) 编辑

2017年10月21日 #

摘要: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1340 设x为环线的长度,要判断某个特定的x是否可行,不难将题目转为差分约束模型,用最短路求解,每个限制条件对应图中一条边,可行当且仅当图中没有负环。 如果x是整数,用最短路阅读全文
posted @ 2017-10-21 14:48 nul 阅读(129) 评论(0) 编辑

2017年10月19日 #

摘要: Description 太空中一共有n座星球,它们之间可以通过空间传送装置进行转移。空间传送装置分为m种,第i种装置可以用4个参 数a_i,b_i,c_i,d_i来描述。因为时空抖动的问题,在非整数时刻禁止使用空间传送装置。如果在整数s时刻使用装 置,那么需要花费((a_i*s+b_i) mod c阅读全文
posted @ 2017-10-19 15:48 nul 阅读(116) 评论(0) 编辑

摘要: Description 小Q来到了一个随机的国度。这个国度由n座城市和m条双向道路构成。因为这个国度崇尚随机,因此m条边是用随机 选择两端点的方式生成的。充满好奇的小Q想在这里进行k次随机的旅行,每次的起点和终点也是随机选择的。在每 次出发之前,他会使用导航系统计算两点间最少需要经过几条道路。请写一阅读全文
posted @ 2017-10-19 11:14 nul 阅读(93) 评论(0) 编辑

摘要: Description 农夫小Q将他的奶牛们饲养在一个长n宽m的矩形网格牧场中。行从上到下依次编号为1到n,列从左往右依次编号为1 到m。为了防止奶牛们逃跑,小Q在牧场外圈安装了一排电网,只要奶牛走出这个n*m的矩形,就会触电死去。在牧 场中,有e个格子塌陷了,一旦奶牛踩在上面,就会掉下去摔死。小Q阅读全文
posted @ 2017-10-19 10:30 nul 阅读(61) 评论(0) 编辑

共43页: 上一页 1 2 3 4 5 6 7 8 9 下一页 末页