ccz181078

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: :: 管理 ::

01 2016 档案

bzoj3438 小M的作物
摘要：Description 背景 小M还是个特么喜欢玩MC的孩纸。。。 描述 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号），现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得b 阅读全文
posted @ 2016-01-31 18:04 nul 阅读(147) 评论(0) 推荐(0)

bzoj1497 最大获利
摘要：Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为 阅读全文
posted @ 2016-01-31 16:33 nul 阅读(153) 评论(0) 推荐(0)

bzoj2765 铁人双项比赛
摘要：Description 铁人双项比赛是吉林教育学院的一项传统体育项目。该项目比赛由长跑和骑自行车组成，参赛选手必须先完成k公里的长跑，然后完成r公里的骑车，才能到达终点。每个参赛选手所擅长的项目不同，有的擅长长跑，有的擅长骑车。如果总赛程s=k+r一定，那么K越大，对擅长长跑的选手越有利；k越小，对 阅读全文
posted @ 2016-01-31 15:43 nul 阅读(231) 评论(0) 推荐(0)

bzoj2656 数列
摘要：Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式： A[0]=0 A[1]=1 A[2n]=A[n] A[2n+1]=A[n]+A[n+1] 小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝 阅读全文
posted @ 2016-01-31 15:34 nul 阅读(271) 评论(0) 推荐(0)

bzoj3674 可持久化并查集加强版
摘要：Description Description： 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky:……n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态 阅读全文
posted @ 2016-01-31 15:28 nul 阅读(178) 评论(0) 推荐(0)

bzoj3668 起床困难综合症
摘要：Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 阅读全文
posted @ 2016-01-31 15:24 nul 阅读(220) 评论(0) 推荐(0)

bzoj4034
摘要：Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input 阅读全文
posted @ 2016-01-30 16:19 nul 阅读(210) 评论(0) 推荐(0)

bzoj4196 软件包管理器
摘要：DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt... 阅读全文
posted @ 2016-01-27 14:02 nul 阅读(194) 评论(0) 推荐(0)

bzoj4195 程序自动分析
摘要：Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件 阅读全文
posted @ 2016-01-26 14:27 nul 阅读(225) 评论(0) 推荐(0)

bzoj1066 蜥蜴
摘要：Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图... 阅读全文
posted @ 2016-01-26 13:06 nul 阅读(190) 评论(0) 推荐(0)

bzoj2763 飞行路线
摘要：DescriptionAlice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公... 阅读全文
posted @ 2016-01-25 13:27 nul 阅读(228) 评论(0) 推荐(0)

bzoj1503 郁闷的出纳员
摘要：DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们... 阅读全文
posted @ 2016-01-24 15:20 nul 阅读(198) 评论(0) 推荐(0)

bzoj2141 排队
摘要：Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：... 阅读全文
posted @ 2016-01-24 13:26 nul 阅读(177) 评论(0) 推荐(0)

模拟沉积法
摘要：在一次随机化算法测试中我无意发现，通过粒子的随机移动和沉积可构造类似如下图形 首先初始化一个N*N的网格，其中每个格子有几率p1被放置一个粒子，状态设为活跃，在中心放置一个非活跃粒子， 随机选择一个活跃粒子和移动方向（上下左右），若粒子的这个方向上1格没有粒子或边界则移动，若粒子接触到非活跃粒子则有 阅读全文
posted @ 2016-01-23 21:32 nul 阅读(435) 评论(0) 推荐(0)

bzoj2120 数颜色
摘要：Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么... 阅读全文
posted @ 2016-01-23 18:39 nul 阅读(200) 评论(0) 推荐(0)

bzoj3224 普通平衡树
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文
posted @ 2016-01-22 20:02 nul 阅读(293) 评论(0) 推荐(0)

bzoj4066 简单题
摘要：Description你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作：命令参数限制内容1 x y A1#includeint X[2],A,la=0;int mns[2],mxs[2],x0,x1,y0,y1;inline void mins(int&x,in... 阅读全文
posted @ 2016-01-21 14:29 nul 阅读(205) 评论(0) 推荐(0)

bzoj1597 土地购买
摘要：Description农夫John准备扩大他的农场,他正在考虑N (1 x[i]*(y[k+1]-y[j+1])#include#includestruct pos{ long long x,y;}vs[50001],ps[50001];int pp=1;bool operator1&&ps[... 阅读全文
posted @ 2016-01-19 19:55 nul 阅读(214) 评论(0) 推荐(0)

bzoj1941 Hide and Seek
摘要：Description小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏---捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版... 阅读全文
posted @ 2016-01-17 15:29 nul 阅读(244) 评论(0) 推荐(0)

bzoj3685 普通veb树
摘要：Description设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若不存在输出-16 x 输出x的后继,若不存在输出-17 x 若x存在,输出1,否则输出-1Input第一行给出... 阅读全文
posted @ 2016-01-17 09:13 nul 阅读(1597) 评论(0) 推荐(0)

bzoj1047 理想的正方形
摘要：Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数... 阅读全文
posted @ 2016-01-16 23:00 nul 阅读(190) 评论(0) 推荐(0)

bzoj1876 SuperGCD
摘要：DescriptionSheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。Input共两行... 阅读全文
posted @ 2016-01-16 22:27 nul 阅读(158) 评论(0) 推荐(0)

bzoj2818 Gcd
摘要：Description给定整数N，求1y/p的情况），最后加上x=y=p的情况#include bool isnp[10000001]={1,1};int N=10000000,phi[10000001]={0,0};int ps[1000000],p=0;int n=0;long long as[... 阅读全文
posted @ 2016-01-16 20:58 nul 阅读(446) 评论(0) 推荐(0)

bzoj1085 骑士精神
摘要：Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现... 阅读全文
posted @ 2016-01-16 20:21 nul 阅读(191) 评论(0) 推荐(0)

bzoj1001 狼抓兔子
摘要：Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=3,M=4).有以下三种类型的道路 1:(x,y)(x+... 阅读全文
posted @ 2016-01-16 20:14 nul 阅读(270) 评论(0) 推荐(0)

bzoj1015 星球大战
摘要：Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力... 阅读全文
posted @ 2016-01-16 20:00 nul 阅读(178) 评论(0) 推荐(0)

bzoj1006 神奇的国度
摘要：DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An之间仅存在N对认识关系:(A1A2)(A2A3... 阅读全文
posted @ 2016-01-16 19:40 nul 阅读(445) 评论(0) 推荐(0)

bzoj2764 基因补全
摘要：Description在生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示，其中A总与T配对，C总与G配对。两个碱基序列能相互匹配，当且仅当它们等长，并且任意相同位置的碱基都是能相互配对的。例如ACGTC能且仅能与TGCAG配对。一个相对短的碱基序列能通过往... 阅读全文
posted @ 2016-01-16 19:31 nul 阅读(303) 评论(0) 推荐(0)

bzoj2338 数矩形
摘要：给出N(N≤1500)个点，求选四个点作为顶点组成矩形的最大面积，保证有解。对每两个点连边，按边长排序，枚举等长且中点相同的边作为对角线组成矩形，计算面积取最大值。时间复杂度O(n2logn)#include#includeint xs[1600],ys[1600];long long ans=0;... 阅读全文
posted @ 2016-01-16 18:41 nul 阅读(347) 评论(1) 推荐(0)

bzoj3720 gty的妹子树
摘要：Description维护一棵初始有n个节点的有根树(根节点为1)，树上节点编号为1-n，每个点有一个权值wi。 支持以下操作：0 u x 询问以u为根的子树中，严格大于x的值的个数。(u^=lastans,x^=lastans) 1 u x 把u节点的权值改成x。(u^=lastans,x^=la... 阅读全文
posted @ 2016-01-16 18:35 nul 阅读(464) 评论(0) 推荐(0)

bzoj2734 集合选数
摘要：Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1... 阅读全文
posted @ 2016-01-16 18:23 nul 阅读(344) 评论(0) 推荐(0)

bzoj3732 NetWork
摘要：Description给你N个点的无向图 (1 #include#includeint n,m,k,p1,p2,p3;struct edge{ int from,to,w; edge(){} edge(int a,int b,int c){ from=a;to=b;w... 阅读全文
posted @ 2016-01-16 18:06 nul 阅读(238) 评论(0) 推荐(0)

bzoj2152 聪聪可可
摘要：Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由爸... 阅读全文
posted @ 2016-01-16 17:38 nul 阅读(243) 评论(0) 推荐(0)