随笔分类 - 解题报告
摘要：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(...
阅读全文
摘要：题意： 给出n个串，求任意长度为m的字符串包含串的个数的期望。(n#include #include #include #include using namespace std;const int SD = 26;const int MAXL = 1000;struct Tire { int...
阅读全文
摘要：题意： 给定一个1~n的排列（nusing namespace std;const int MAXN = 3009;int f[MAXN], g[MAXN], pos[MAXN];int n, m, ans, sum, t;int main() { scanf ("%d", &n); ...
阅读全文
摘要：题意： 给定一个无向图连通图，把这个的无向边变成有向边，并添加最少的有向边使这个图每个结点的出度为偶数。Solution： 题目很长，并且很多条件说的不太直接，确实不太好懂。 首先先看得到的无向图，是不是可以不加边就满足题目要求。 可以想到对于一个无向图，当所有点的度数为偶数时，图中存在欧拉...
阅读全文
摘要：ZOJ 2770Burn the Linked Camp/* ZOJ 2770 Burn the Linked Camp 差分约束*/#include #include #include #include using namespace std;const int MAXN = 1009...
阅读全文
摘要：先是在蓝桥杯的网站上看到一道题： 给出1~n的一个排列，求出区间内所有数是连续自然数的区间的个数。n#include using namespace std;#define lson x> 1; Build (lson, l, mid), Build (rson, mid + 1, r);}...
阅读全文
摘要：题意： 求有多少对质数（a，b）满足ausing namespace std;const int INF = 1000002;bool f[INF];int ok[80000],out[10000];int n, sum, ans;void sift (int n) { for (int i...
阅读全文
摘要：题意： 用0到2^(n+m-1)这2^(n+m-1)个数填在一个2^n*2^m的矩阵里,使得所有相邻的数的二进制表示只有一位不同.Solution: Gray码。对于第i行第j列的数，由i的Gray码左移m位并上j的Gray码得到。#include using namespace std;int...
阅读全文
摘要：题意： 求在n*n（nn时,ans=0; f[i][j]代表在前n行放了j个棋子. 转移方程 f[i][j]=f[i-1][j]+f[i-1][j-1]*(n-j+1);#include using namespace std;int f[11][11], n, m, ans;int mai...
阅读全文
摘要：题意： 有m(m#include #include using namespace std;struct node { int p, val; bool operator val; }} tem;priority_queue ql;int ans[1009];int n, m,...
阅读全文
浙公网安备 33010602011771号