自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

戒毒戒赌戒网瘾,学习学问学做人——好好学习

我看见希望的光辉一束一束地亮起,刺穿了无尽的黑夜——天亮了

  • 博客(15)
  • 收藏
  • 关注

原创 5.27模拟题 逃避系统警察

题目题解辗转相除法代码题目GJY躲藏到了一个茂密的森林里,森林里是一个m*n的矩阵,里面有m*n棵树,也就是说在每一整数位置上都有一棵树,水平或垂直相邻的两棵树的距离为1。而GJY就在某一个果树下面。 系统警察可是会爬树的,他带着他的电子网爬上了某一棵树,准备来抓捕GJY。如果警察和GJY之间没有其他的树,那么警察就会看到GJY,就会对她实施抓捕。现在聪明的我们已经知道了警察和GJY的位置,

2017-05-31 17:14:55 623

原创 5.18特长生模拟题 Distinct

题目题解代码题目Daniel 正在玩一个战棋游戏。 现在Daniel 有n 队士兵站在x 轴上。第i 队士兵有ai人,坐标为xi。 Daniel 看到一队士兵有这么多人,都站在同一个位置,他对此很不满意。他想命令一些士兵移动到新的位置(必须是整点),使得不存在两个士兵站在同一个位置。 为了节约时间,Daniel 希望每个士兵的移动距离的最大值尽可能小。请求出这个最小值。题解最大值的最小值,

2017-05-24 17:25:08 656

原创 5.18特长生模拟题 Chocolate

题目题解代码题目Charlie 有一块巧克力。 这块巧克力是矩形的,有n 行m 列一共n  m 个大小相同的小块,每一小 块都有一个美味值ai;j。 Charlie 有k 个朋友,他希望把巧克力分给这些朋友。 Charlie 按如下方法分配巧克力:做k��1 次分割,每次拿出一块巧克力,将它 沿水平或竖直方向分成两块矩形的巧克力。分割完成后一共有k 块巧克力,Charlie 会把这

2017-05-24 16:15:28 1162

原创 5.18特长生模拟题 Biotech

题目题解代码题目Bob 发现了一群有趣的细胞。 这群细胞排列成一个n*m 的矩阵。每个细胞有两个状态:放电状态和平静 状态。它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的邻居为它周围的8 个细胞。同时设k 为某一个细 胞的处于放电状态的邻居的个数。 若k < 2,则这个细胞在下一秒因电量不足而变为/保持平静状态。 若k = 2,则这个细胞在下一秒保持原来的状态。 若

2017-05-24 15:59:30 281

原创 5.18 特长生模拟题 Array

题目题解代码题目Alice 有一个数列ai。 但是她不喜欢这个数列,于是她决定随机交换其中两个数。 Alice 想知道,交换后的数列与原数列相同的数有多少个。请求出所有可能的值。题解··········································· 简单模拟 只要想到答案只有n和n-2两种情况,就很简单() 如果有两个数及以上相同,那就有n-2的情况 如果有两个数

2017-05-24 15:52:03 413

原创 5.16特长生模拟题 遭遇战

题目题解代码题目……………………………………………………………… mxy沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个n*n的矩形,左上角为(0,0),右下角为(n-1,n-1)。mxy与对手同时进入地图的随机位置,并以相同速度进行走位。为了隐蔽性,两人都不会再走自己走过的格子。如果两人向某一方向前进,那么他们会跑到不能跑为止,当不能跑的时候,mxy会向右转,对手则会向左转,如果不能跑,则不再

2017-05-21 11:13:21 613

原创 5.16特长生模拟题 侦察兵

题目题解代码题目mxy沉迷于一个辣鸡游戏不可自拔。 游戏地图是一个n*n的矩形,在每个单位格子上有一个数字,代表当前位置的生命体个数,作为一个侦察兵,mxy的任务是计算出她所在位置的左上角和右下角的总人数(不包括她所在的行列) 注意作为一个侦察兵,mxy是不包括在地图上的生命体个数中的。题解数组前缀和 a[i,j]表示(0,0)到(i,j)矩形的和 S=s4-s3-s2+s1代码var

2017-05-21 10:40:27 536

原创 5.16特长生模拟题 买装备

题目题解代码题目mxy沉迷于一个辣鸡游戏不可自拔。 为了加强角色的实力,mxy决定重新买一套装备。已知现在有n件装备,每件装备会提供一定的物理抗性和魔法抗性,并需要一定的价钱。mxy想要保证至少有a的物抗和b的魔抗,请你计算出满足条件所需的最少金额。(装备不可重复购买)题解二维费用的背包问题 对于每件物品,具有两种不同的费用;选择这件物品必须同时付出着两种代价;对于每种代价都有一个可付出的最

2017-05-18 18:03:51 773

原创 5.14特长生模拟题 楼层

题目题解代码题目mxy 感觉新世界的大门打开了。 ta 决定要在新世界的旅馆中找间房住。已知新世界每天都有一个高能的数字t,这个 数字在楼层中是不会出现的。我们以t=3 为例,则3,13,31,33 等楼层是不存在的,楼层编 号为1,2,4,5……,所以实际上的4 楼才是3 楼。 已知mxy 订了编号为m 层的房间,并且当天高能数字是t,现在ta 想知道ta 的房间真 实楼层是多少。(

2017-05-17 16:50:48 483

原创 5.14特长生模拟 门票

题目题解代码题目mxy 正要经过新世界的大门。 现在有很多人在门口排队,每个人将会被发到一个有效的通行密码作为门票。一个有 效的密码由L(3 <= L <= 15)个小写字母(‘a’…’z’)组成,至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’ 或 ‘u’)和两个辅音(除去元音以外的音节),并且是按字母表顺序出现的(例如,’abc’ 是有效的,而’bac’不是) 。 mxy 想要

2017-05-17 16:47:12 1279

原创 5.14特长生模拟 朋友

题目题解代码题目mxy 即将前往新世界。 在前往新世界的过程中,ta 遇见了两种人。一种是只和lowb 做朋友,即当且仅当自己 的能力值大于对方时他们会成为朋友,另一种是大神我们做朋友,即当且仅当自己的能力 值小于对方时他们会成为朋友。 现在告诉你两种人的能力值。请你计算一共有多少对友好关系。题解排序+二分,因为排好序了,答案直接累加 时间复杂度O(n log m)代码type a

2017-05-17 16:43:27 261

原创 zoj 1610 Count the Colors

题目题解代码题目Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting the segments of different colors you can see at l

2017-05-11 17:37:39 360

原创 2648 线段树练习题五

题目题解代码题目一行N个方格,开始每个格子里的数都是0。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N≤100000,提问和修改的总数可能达到100000条。题解线段树,定义域c为该区间(点)的值 1.插入数时,点到起点的路径都加上这个数 2.统计随

2017-05-10 16:48:26 280

原创 2647 线段树题练习四

题目题解代码题目x轴上有若干条不同线段,问某个单位区间[x,x+1]上重叠了多少条线段? 区间大小不超过100000 每行表示一条线段x,y 最后一行表示x,x+1题解题库上的输入样例和数据的输入完全不同! 只好用eoln来读入,而且数据中会出现x>y! 最后打出一个线段树每一个区间记录一个c,表示这整个区间有多少条线段。统计是从(b[p]=x,e[p]=x+1)一直加到c[1],输出

2017-05-09 17:34:14 240

原创 2646 线段树练习题三

题目题解代码题目给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 N <= 10000 M <= 1000000题解线段树,和练习题二的插入算法一样。统计时,若一个区间由单一颜色组成,则把该区间的边界颜色(即最左和最右)作

2017-05-02 17:18:37 275

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除