摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/CF798C 这道题首先要会写gcd..也类似一种找规律吧... 问题的操作是在两个数的基础上进行的： 那么我们不妨只考虑两个数的操作，手写几组数据不难发现，所有写出来的两个数A.B，都会在至多两次操作内 阅读全文
posted @ 2019-07-24 13:01
dfydn
阅读(178)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/CF804B 这道题没有什么技巧，只是一道找规律的题。 首先看到“ab”可以换成“bba”，所以首先要确定我们要逆序枚举（注意s从s_0开始），如果遇到a，则把ans += cntb，因为可以换的次数即为 阅读全文
posted @ 2019-07-23 20:43
dfydn
阅读(161)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1197 这道题是并查集，但思路比较奇葩... 首先初始化，然后把读入的x，y存成一个无向图，接着把摧毁的星球打上标记。 然后枚举，看相邻的两个星球是否都没被摧毁，如果都没被摧毁并且两个的祖先不同，那么 阅读全文
posted @ 2019-07-23 19:53
dfydn
阅读(170)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1057 很明显，这是一道DP题目，其中的状态与阶段都很明显，所以很明显地得出动态转移方程： f[i][j] = f[i - 1][j - 1] + f[i - 1][j + 1]; 这个动态转移方程中 阅读全文
posted @ 2019-07-23 10:51
dfydn
阅读(140)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1091 很明显这是一道dp题，求最长上升/下降子序列... 但这道题中既有上升序列，也有下降序列，所以我们把 f 数组设成二维，f[i][1]表示开始的上升子序列，f[i][2]表示后来的下降子序列（ 阅读全文
posted @ 2019-07-23 10:40
dfydn
阅读(134)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1025 这或许是最基础的dfs了，但是其中需要剪枝一下... AC代码： 1 #include<cstdio> 2 3 int n, k, cnt; 4 5 inline void dfs(int l 阅读全文
posted @ 2019-07-22 20:59
dfydn
阅读(95)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P1077 这是一道典型的DP问题： 我们用dp[i][j]表示放第i种花，放j盆的放法。 首先进行初始化，无论有多少种花，如果一盆都没有，只有一种方案总数。 k是用于计算某种花放多少盆，从总盆数开始循环 阅读全文
posted @ 2019-07-22 19:39
dfydn
阅读(157)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 阅读全文
posted @ 2019-07-22 14:52
dfydn
阅读(109)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P2347 这道题——暴力枚举外加点DP的意思？ 1.枚举每一种质量的砝码 2.枚举当前质量 3.如果没有被称出来过则打上标记 然后扫一遍，数一下打上标记的个数即可..注意初始化！！ AC代码： 1 #i 阅读全文
posted @ 2019-07-17 12:49
dfydn
阅读(118)
评论(0)
推荐(0)
摘要：
嗯... 题目链接：https://www.luogu.org/problemnew/show/P3009 这是DP的另一个功能，求最大子段和（最大子段和模板：https://www.luogu.org/problemnew/show/P1115），动态转移方程为： AC代码： 1 #include 阅读全文
posted @ 2019-07-14 17:55
dfydn
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号