光芒万丈小太阳

摘要： 题目传送门 题目大意：给出一幅海洋的描述，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都是一次感动 阅读全文

摘要： 题目传送门题目描述：有n座城市，每座城市都可以对一个物品进行一次的买进或者卖出，可以同时拥有多个物品，计算利润最大值，并且交易次数要最少。（买入卖出算两次操作）思路：建立两个小根堆 优先队列，q1放可以买的物品，q2放可以卖的物品。如果两个队列都是空的，则把这个物品放... 阅读全文

摘要： 题目传送门题目大意：给出a和n，求满足的b和c。思路：数论题目，没什么好说的。根据费马大定理，当n>2时不存在正整数解。当n=0或者1时特判一下就可以了，也就是此时变成了一个求勾股数的问题。勾股数的规律1. 直角三角形短直角边为奇数，另一条直角边与斜边是两个连续自然数... 阅读全文