摘要:
题面 Problem B. Black and White 题目大意:有一个$n$ \(\times\) $m$的网格,网格之中的格子有黑白两种颜色。 被(0,0),(0,1),(1,0),(1,1)包围的格子是白色,一个格子周围的四个格子的颜色与其都不相同。 现要从(0,0)走到(n,m),每次只 阅读全文
摘要:
题面 Problem C. Conquer the World &&loj6405 征服世界 题目大意:给定一棵树,树有边权。每个点上有$a_i$个士兵,且每个点最终需要$b_i$个士兵。 求最小代价。 \(n\) \(\leq\) $2.5*10^5$,\(a_i\),\(b_i\) \(\leq 阅读全文
摘要:
题面这里有 Problem E. Contamination 题目大意: 平面上有$n$个两两相离的圆,给定它们的坐标和半径。 有$q$次询问,每次给定两个点$p$,\(q\),给出它们的坐标以及在y轴的可移动范围$[ymin,ymax]$,问两点能否互相到达。 \(n,q\) \(\leq\) 1 阅读全文