• 【bzoj4066】简单题

    【bzoj4066】简单题

    Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作:命令参数限制内容1xyA1<=x,y<=N,A是正整数将格子x,y里的数字加上A2x1 y1 x2 y21<=x1<=x2<=N1<=y1<=y2<=N输出x1 y1 x2 y2这个矩形内的数字和3无终止程序Input输入文件第一行一个正整数N。接下来每行一个操作。每条命令除第一个数字之外,均要异或上一次输出的答案last_ans,初始时last...

    32015年7月2日3,847K-Dtree
  • 【bzoj2850】巧克力王国

    【bzoj2850】巧克力王国

    Description巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力。对于每一块巧克力,我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准,所以每个人都有两个参数a和b,分别为他自己为牛奶和可可定义的权重,因此牛奶和可可含量分别为x和y的巧克力对于他的甜味程度即为ax+by。而每个人又有一个甜味限度c,所有甜味程度大于等于c的巧...

    02015年5月2日2,922K-Dtree
  • 【bzoj1941】[Sdoi2010]Hide and Seek

    【bzoj1941】[Sdoi2010]Hide and Seek

    Description小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏---捉迷藏。但是,他们觉得,玩普通的捉迷藏没什么意思,还是不够寂寞,于是,他们决定玩寂寞无比的螃蟹版捉迷藏,顾名思义,就是说他们在玩游戏的时候只能沿水平或垂直方向走。一番寂寞的剪刀石头布后,他们决定iPig去捉giPi。由于他们都...

    02015年5月2日2,168K-Dtree
  • 【BZOJ2716/2648】SJY摆棋子

    【BZOJ2716/2648】SJY摆棋子

    Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是曼哈顿距离即(|x1-x2|+|y1-y2|)。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子,输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可能有多个棋子。Input第一行两个数NM以后M...

    62014年12月10日4,698K-Dtree