UOJ Logo zgjkt的博客

博客

【uoj142】万圣节的南瓜灯

2015-11-02 14:07:36 By zgjkt

题目大意

红包把它的南瓜灯划分成了$n\times m$的网格,并用 $(x,y)$表示第$x$行,第$y$列的格子

两个格子是相邻的当且仅当它们有一条公共边,特殊地,$(x,1)$和$(x,m)$,红包也视为是相邻的,但是他不把$(1,x)$和$(n,x)$当做是相邻的

然后删除$k$个网格,询问当前矩阵中是否满足任意两个网格之间有唯一路径

阅读更多……

【bzoj2120】数颜色

2015-10-22 13:51:06 By zgjkt

题目大意

有$n$支彩色画笔(颜色可能相同)排成一排,有$m$次操作

  1. 询问在$[l,r]$中共有几种颜色不同的画笔

  2. 把其中一只画笔替换为别的颜色的画笔

阅读更多……

【bzoj1013】球形空间产生器sphere

2015-10-16 14:10:43 By zgjkt

题目大意

有$n+1$个保证在同一个球面上的点,给出他们的$n$维坐标,求球心坐标

阅读更多……

【bzoj4147】Euclidean Nim

2015-10-14 13:36:47 By zgjkt

题目大意

$Euclid$$Pythagoras$在玩取石子游戏,一开始有n颗石子

$Euclid$为先手,他们按如下规则轮流操作:

  1. 若为$Euclid$操作,如果$n< p$,则他只能新放入$p$颗石子,否则他可以拿走$p$的倍数颗石子

  2. 若为$Pythagoras$操作,如果$n< q$,则他只能新放入$q$颗石子,否则他可以拿走$q$的倍数颗石子

拿光所有石子者胜利,假设他们都以最优策略操作,那么获胜者是谁,或者没有胜利者?

阅读更多……

【bzoj2243】染色

2015-10-05 13:49:18 By zgjkt

题目大意

给定一棵有$n$个节点的无根树和$m$个操作,操作有2类:

  1. 将节点$a$到节点$b$路径上所有点都染成颜色$c$

  2. 询问节点$a$到节点$b$路径上的颜色段数量$($连续相同颜色被认为是同一段,如$“112221”$由$3$段组成$:“11”,“222”$和$“1”)$

阅读更多……

【bzoj4034】T2

2015-10-03 22:29:34 By zgjkt

题目大意

有一棵点数为$n$的树,对于这棵树有$m$个操作,分为三种:

  1. 把节点$x$的点权增加$a$

  2. 把节点$x$为根的子树中所有点的点权都增加$a$

  3. 询问节点$x$到根的路径中所有点的点权和

阅读更多……

【bzoj1036】树的统计Count

2015-09-30 13:51:11 By zgjkt

题目大意

一棵树上有$n$个节点,编号分别为$1$到$n$,每个节点都有一个权值$w$

对这棵树完成一些操作,分三种

  1. 把结点$u$的权值改为$t$

  2. 询问从点$u$到点$v$的路径上的节点的最大权值

  3. 询问从点$u$到点$v$的路径上的节点的权值和

注意:从点$u$到点$v$的路径上的节点包括$u$和$v$本身

阅读更多……

【bzoj1503】郁闷的出纳员

2015-09-30 13:39:13 By zgjkt

题目大意

在一个公司中,有四种操作

  1. 加入一个初始工资为$a$的员工

  2. 将所有人工资提高一个数

  3. 将所有人工资降低一个数

  4. 询问第$k$多工资的员工是谁

若有某人的工资低于工资下限,就会立刻离开公司

阅读更多……

【bzoj1143】祭祀river

2015-09-17 13:38:47 By zgjkt

题目大意

给出一个有$n$个点和$m$条边的有向图,希望选择含有尽可能多点的点集,使得这个集合中的任意两个点互相无法到达

阅读更多……

【bzoj3155】Preprefix sum

2015-09-15 22:39:57 By zgjkt

题目大意

给出一个长度为$n$的数列{$A_1,A_2......A_n$},有两种操作,一共需要执行$m$次操作

  1. 把$A_i$的值改为$x$

  2. 先求出原数列的前缀和$sum[i]$,再求出$sum[i]$的前缀和

阅读更多……

共 63 篇博客