ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::
  427 随笔 :: 0 文章 :: 14 评论 :: 0 引用
共 43 页: 上一页 1 2 3 4 5 6 下一页 末页

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 阅读 (325) 评论 (0) 编辑

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

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

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

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

2017年10月21日

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

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

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

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