2017年05月_yjy_aii

原创 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

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