摘要:
题目传送门 题目大意:给出一幅海洋的描述,0为海平面,负数即有水,在给出的xy坐标的底部安放抽水机,问最多能有多少水。水往低处流,且八个方向都可以。 思路:bfs,记录到每一个节点有效的最低海平面,然后尝试更新周围的点。 但这道题需要优先队列,有效海平面最低的先出队,否则会TLE。 阅读全文
摘要:
题目传送门 题目大意:给出n个字符串,定义了平衡字符串,问这些字符串组合之后,最长的平衡字符子序列的长度。 思路: 首先肯定要把所有字符串先处理成全是不合法的,记录右括号的数量为a,左括号的数量为b,考虑两个字符串,这两个如果min(a1,b2)小于min(a2,b1)时,第一个字符串是不是应该排在 阅读全文
摘要:
题目传送门 题目大意: 给出一颗树,每条边都有一个颜色,对一个点来说,如果其他所有点到这个点的简单路径,相连的边颜色都不同,这个点即合法点,统计所有的合法点。 思路: 对于一个节点来说 1、如果这个节点的两个子节点的边颜色一样,那么这两个子节点的子树都要放弃。 2、如果这个节点的子节点和他的父节点的 阅读全文
摘要:
比赛:2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 1) 一开始还是三个人看三道题,运气比较好的是看的三道题刚好都是今天的签到题,zz和我看的题目比较简单,但是我和zz的英语都不好,所以看题的速度很慢,zz看懂题目的时候很多队 阅读全文
摘要:
题目传送门 题目大意: 给出n*m的网格,有红蓝两种颜色,每个格子都必须被染色,当一个格子被染成蓝色后,这个格子左上方的一块都必须被染成蓝色,问最后的方案数量。 思路: 按照题目条件,如果有一个格子被染成了红色,则这个格子的右下方要全部被染成红色,也就是这个给出的网格能让我们染色的,是一个左上方和右 阅读全文
摘要:
题目传送门 题目大意: 给定一个素数p,让你重载加法运算和乘法运算,使(m+n)p=mp+np,并且 存在一个小于p的q,使集合{qk|0<k<p,k∈Z} 等于集合{k|0<k<p,k∈Z}. 然后输出两个矩阵,第一个矩阵输出i+j的值,第二个矩阵输出i*j的值。(题意好难懂,你们怎么都看懂了!! 阅读全文
摘要:
题目传送门 题目大意: 给出一张n*n的图,机器人在一秒钟内任一格子上都可以有五种操作,上下左右或者停顿,(不能出边界,不能碰到障碍物)。题目给出k个障碍物,但保证没有障碍物的地方是强联通的,问经过无限长的时间后,停留在所有(x,y)(x+y>=n-1)的概率有多大。 思路: 概论题看上去很恐怖,但 阅读全文
摘要:
每一次AC都是一次感动 阅读全文