EchoZQN

摘要： https://codeforces.com/problemset/problem/429/B 这个题目之前写过，不过好像。。忘记了，今天又没有写出来，应该之前没有想明白。。。 这个应该算一个四角dp(网上说的，感觉很符合)，所以呢就是要从四个角进行dp， 就是先对四个角到对角的一个dp，然后就是枚 阅读全文

摘要： https://codeforces.com/contest/577/problem/B 先读懂题意，substring 这个是子串说明不可以跳 subsequence这个是子序列可以跳 这个题目是一个dp，不过你需要先知道，如果n>m 那么就肯定可以， 接下来证明一下这个，如果n>m，那么设前 i 阅读全文

摘要： https://codeforces.com/contest/1136/problem/D 这个题目说是一个贪心，并没有看出来，然后搜了题解。 对于题解的理解：首先就是要知道，设num[x]表示x之后的可以交换的点的数量，易得如果一个点的num==n-i-ans 这个就说明可以向前移动一位，这个an 阅读全文

摘要： https://codeforces.com/problemset/problem/118/D 这个题目有点思路，转移方程写错了。 这个题目看到数据范围之后发现很好dp， dp[i][j][k1][k2]代表的是前面i个1 j 个0，到第 i+j 为有连续 k1 个 1，连续 k2 个0形成排列的方 阅读全文

摘要： http://poj.org/problem?id=1062 这个题目有一点点特别，因为数据很小也可以用Floyd跑，但是个人比较钟爱dij。 这个dij是怎么走的呢，首先就是普通的建图，然后就是带上一个地位限制的dij，其他都是一样的。 阅读全文

摘要： http://poj.org/problem?id=3268 题目思路： 直接进行暴力，就是先求出举行party的地方到每一个地方的最短路，然后再求以每一个点为源点跑的最短路。 还有一种方法会快很多，就是跑两次最短路，一次正向的，另外一次反向的，因为都是只要求每一个位置到源点的最短距离， 所以这样子 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/878/B 这个题目是一个网络流，但是建图却没有那么好建，首先我们都会把每一个人与源点相连，每一个洞口和汇点相连。 然后人和洞口相连，这个是基本思路，但是呢，这个题目因为限制了出洞口的人数，所以这个时候要将每一个洞口的每一个时刻 阅读全文

摘要： 简单题 B D F L 中等难度题 E I 更难一点得题 A C G 难题 H K J B. Ugly Number 这个题目很简单，不过我的方法有点点小问题，不过可以改进一下就应该没什么问题了。 这个题目就是让你判断不断把最后一位移到最前面来组成的新数字会不会有比原来小的， 这个题目就先判断后面有 阅读全文

摘要： I - Transformation Yuanfang is puzzled with the question below: There are n integers, a 1, a 2, …, a n. The initial values of them are 0. There are fo 阅读全文

摘要： E - Loppinha, the boy who likes sopinha Gym - 101875E 这个题目是一个dp，这个应该很容易看出来，但是对于状态的定义其实有点难去想， 看了题解dp[i][j]表示前面i个数交换j次的还需要消耗的能力， 有了这个定义，转移方程就比较好写了，就是如果一 阅读全文