dfydn

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P2118 这道题的出题人很善良，l的范围不是很大，所以我们可以逐一枚举。 本题主要思想就是把所有的比例都转换为乘积的形式。 因为 i / j >= A / B 所以 i * B >= j * A 因为要找差距最小 所以 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P3956 这是一道比较好搜的题，注意一些剪枝、预处理和魔法的处理问题（回溯）。 AC代码： 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 5 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P5018 其实这道题直接搜索就可以搜满分： 首先递归把每个点作为根节点的儿子的数量初始化出来，然后看这个节点作为根节点的那棵子树是不是对称的，然后在对称的子树中记录最大值。 AC代码： 1 #include<cstdi 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P5016 这道题是一道模拟，不要考虑复杂，直接暴力枚举每一个点，看看加上s2之后两个势力的差值，找最小，记录下标。 注意数据很大，用long long， 最小值的初始值要足够大。 AC代码： 1 #include<cs 阅读全文

摘要： 嗯... 题目链接：https://www.luogu.org/problem/P1563 这道题主要问题就是弄明白顺逆时针的问题，其实可以简化成一个异或的问题：当head与x异或值为零时，即为顺时针；否则为逆时针。 其次要注意顺逆时针的处理： 顺：now = (now + y) % n； 逆：no 阅读全文

摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4825 这道题更明确的说是一道01字典树，如果ch[u][id^1]有值，那么就向下继续查找/建树，如果没有则向别的方向建树，类似一个贪心的思想。 每次记录一下每个节点的编号及所代表的值。 AC 阅读全文

摘要： 嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2846 这与裸的字典树略有差别： 因为题目要求有n个字符串，m个询问 问字符串在n个字符串中出现过多少次， 即为一个字串的问题，所以我们把一个字符串拆开分别建树。 eg： abcd 中有a,b, 阅读全文

摘要： 嗯... 让一切从水开始吧... 水过初赛，但愿复赛能够接着水过... 这道题不记忆化会tle，所以用空间换时间，将每次的答案（只有20*20*20个）存下来，如果之前已经求过，就不需要重复求了.... AC代码： 1 #include<cstdio> 2 #include<cstring> 3 # 阅读全文

摘要： 嗯... 题目链接：https://vjudge.net/problem/LightOJ-1422 题意：有n场派对，每场派对都有需要穿某套衣服去参加，可以同时穿多套衣服，就是一套套着一套，如果脱了的话就不能再穿上那套旧的了，问最少需要几套衣服去参加完所有派对。 设dp[i][j]为第i场到第j场派 阅读全文

摘要： 嗯... 题目链接：http://poj.org/problem?id=3280 这道题首先要清楚：对于构成一个回文串，删去一个字符和加上一个字符是等效的，所以我们取花费较少的情况。 转移方程为：dp[i][j] = dp[i-1][j-1]（s[i]==s[j]）因为已经构成回文串，并且dp[i- 阅读全文