摘要：
547A - Mike and FrogSolution： 先求出两种变化的第一次和第二次变化到目标的时间。 对这四个时间的具体情况需要一些特判 。 然后直接从1到2*N枚举其中一个时间的倍数，然后输出第一个满足要求的答案。 或者求出循环节后用拓展欧几里得求出最小解。547B - Mike ... 阅读全文
摘要：
题目链接 Solution 比较明显的树形DP模型。 首先可以先用一次DFS求出以1为根时，sum[i]（以i为子树的根时，满足要求的子树的个数）。 考虑将根从i变换到它的儿子j时，sum[i]产生的变化. 在变化前sum[i]不为0时,可以用求逆元的方法求出新的sum[i]. ... 阅读全文
摘要：
题意比较麻烦见题目链接Solution： 非常值得注意的一点是题目给出的范围只有20，而众所周知字母表里有26个字母。于是显然对一个字母进行变换后是不影响到其它字符串的。 20的范围恰好又是常见状压DP的范围，所有状态压缩后用DP[sta]代表对应位的字符串已经满足要求的最小花费。 ... 阅读全文
摘要：
题意： 给定一个n个点（nusing namespace std;const int N = 3009;struct edge { int v, ne;} E[N * N q; memset (vis, 0, sizeof vis); dis[k][S] = 0; vis... 阅读全文
摘要：
题意： 给出质量为1~n的n个箱子的m对轻重关系，输出一种可能的箱子的质量排列。Solution: 拓扑排序，注意要处理重边。#include #include using namespace std;const int N = 209;queue q;bool G[N][N];int deg... 阅读全文
摘要：
题意： 从n个数中选若干个数，使它们的异或和最大。nusing namespace std;int n;long long a[109];int main(){ ios::sync_with_stdio(); cin >> n; long long ans = 0; for... 阅读全文
摘要：
题意： 按照给定的条件判断给出的邮箱地址是否合法。Solution： 模拟。需要注意输入中可能包含空格。 空串不能作为symbol，因此prefix也不能包含连续和出现在首尾的'.'#include #include #include using namespace std;int n;st... 阅读全文
摘要：
简单的题。直接找题意来就好了。#include #include using namespace std;int s, n, ans;int main() { cin >> s >> n; n -= s; if (n >= 30 * 60) ans++; if (n >=... 阅读全文
摘要：
题意： f[0]=0,f[i]=f[i-1]+a or b. 求满足L#define LL long longusing namespace std;const int MOD = (int) 1e9 + 7;const int M = 105;LL N, a, b, L, R;LL dp[... 阅读全文
摘要：
题意： 定义f(x) 为数x的所有数字的乘积. 求满足f(k)=f(x)的不同的不含数字1的k的个数. x的长度小于50. 不超过1000组数据.Solution: 由于函数是乘积的形式,可以由质因子着手分析: 数字的范围是1~9,1~9中只有2,3,5,7 四个质数，即f(... 阅读全文