A_Thinking_Reed_的博客

D：Counting Sequences I 题意：求元素为n个的子序列的个数满足. 思路：因为n<=3000，可以分析出最多有11个非1元素，dfs枚举剪枝，当所有非1元素的乘积 f 和加和 s 满足f-s+cnt>3000时，递归结束。一个序列的贡献为，(a, b, c为每种数的个数) 代码： #include <bits/stdc++.h> #define ...

题目：http://codeforces.com/problemset/problem/690/C2 题意：求树的直径。 思路：两遍bfs，先任取一点作为起点s1，走到离它最远的点s2。再把s2作为起点走到最远的点即可。 代码： #include <bits/stdc++.h> using namespace std; typedef pair<int, int>...

题目：https://ac.nowcoder.com/acm/contest/884/A 题意：树上指定点集中的任两点的最大距离。 思路：树的直径，bfs时候判断一下当前点是否是给定点集中的点即可。 代码： #include<cstdio> #include<iostream> #include<cstring> #include<queue&g...

题目：https://codeforces.com/problemset/problem/1204/C 题意：给出有向图，给出路径，把路径压缩到最短的表示方式，使得路长和之前表示的不变。 思路：先求出多源最短路径。对于一个路径a->b->c，若dist[a][c] < dist[a][b] + dist[b][c]说明b是不可压缩的，反之若相等则表示从a->c的最短路径...

题目：https://ac.nowcoder.com/acm/contest/890/E 题意：定位Hibert Curve中的某个坐标出现的时间次序。 思路：思维有些不正常，写的比较麻烦。先声明数组a[][] = {{1, 4}, {2, 3}}是刚开始图形的顺序，分别表示左上、左下、右下、右上。把大图形分成四个小的，每次看询问坐标位于哪个小方块内，并且找对应的a[][]值，如果值为1，交换...

题目：https://ac.nowcoder.com/acm/contest/882/F 题意：2*n个人(n<=14)，分两组，求竞争值最大和。两人 i, j 的竞争值指 i , j 在不同队时的a[i][j]，对于一个人要算出与他不同队伍的所有人的竞争值之和。 思路：先把所有人都放B队，每次选一个放A队。 代码： #include <bits/stdc++.h> #...

题目：Find the Multiple——https://vjudge.net/contest/291626#problem/N 题意：找n的任意一个全由1和0构成的倍数。 (n<=200) 思路：bfs，每个数的倍数并没有很长，不会超过20位。 #include <iostream> #include <cstdio> #include <cmat...

题目：Eight——http://acm.hdu.edu.cn/showproblem.php?pid=1043 题意：由一种状态转化成另一种状态的方式 分析： 预备知识：康拓展开。有了康拓展开之后就可以唯一标记八数码的每一种状态，然后就是经典的bfs题。有多组数据，可以预处理，由目标状态到每种状态的移动方法，反过来便是答案。 代码： #include <iostream>...

链接：https://vjudge.net/contest/65959#problem/B #include &lt;queue&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;stdlib.h&gt; using namespace std; c...

链接： https://vjudge.net/contest/65959#problem/C   #include &lt;queue&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;iostream&gt; #include &lt;stdlib.h&gt; using namespace st...

#include &lt;cstdio&gt; #include &lt;iostream&gt; using namespace std; int a[100]; int ans = 0, N = 8; bool b[100], c[100], d[100];//横竖向，左对角线，右对角线 void dfs(int x) { if(x &gt; N) { ans...

题目：http://codeforces.com/group/xrTA2IaQje/contest/253013/problem/D 题意：最少破环几个格子使之不能从(1,1)到(n,m) 思路：两次dfs即可 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 1e6+5; int n, m...