搜索
A_Thinking_Reed_
QQ:1170827744
展开
-
The Preliminary Contest for ICPC Asia Shanghai 2019
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 ...原创 2019-09-16 12:17:59 · 172 阅读 · 0 评论 -
codeforce-690-C2-Brain Network (medium) (树的直径)
题目:http://codeforces.com/problemset/problem/690/C2题意:求树的直径。思路:两遍bfs,先任取一点作为起点s1,走到离它最远的点s2。再把s2作为起点走到最远的点即可。代码:#include <bits/stdc++.h>using namespace std;typedef pair<int, int>...原创 2019-09-09 22:56:02 · 134 阅读 · 0 评论 -
nowcoder meeting(树的直径)
题目:https://ac.nowcoder.com/acm/contest/884/A题意:树上指定点集中的任两点的最大距离。思路:树的直径,bfs时候判断一下当前点是否是给定点集中的点即可。代码:#include<cstdio>#include<iostream>#include<cstring>#include<queue&g...原创 2019-09-09 23:00:13 · 217 阅读 · 0 评论 -
codeforces 1204 C Anna, Svyatoslav and Maps (bfs多源最短路径)
题目:https://codeforces.com/problemset/problem/1204/C题意:给出有向图,给出路径,把路径压缩到最短的表示方式,使得路长和之前表示的不变。思路:先求出多源最短路径。对于一个路径a->b->c,若dist[a][c] < dist[a][b] + dist[b][c]说明b是不可压缩的,反之若相等则表示从a->c的最短路径...原创 2019-08-28 19:46:51 · 213 阅读 · 0 评论 -
【nowcoder】Hilbert Sort(dfs)
题目:https://ac.nowcoder.com/acm/contest/890/E题意:定位Hibert Curve中的某个坐标出现的时间次序。思路:思维有些不正常,写的比较麻烦。先声明数组a[][] = {{1, 4}, {2, 3}}是刚开始图形的顺序,分别表示左上、左下、右下、右上。把大图形分成四个小的,每次看询问坐标位于哪个小方块内,并且找对应的a[][]值,如果值为1,交换...原创 2019-08-17 20:56:19 · 148 阅读 · 0 评论 -
牛客暑期训练第二场F-Partition(dfs)
题目: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>#...原创 2019-08-25 16:13:29 · 130 阅读 · 0 评论 -
搜索
题目:Find the Multiple——https://vjudge.net/contest/291626#problem/N题意:找n的任意一个全由1和0构成的倍数。 (n<=200)思路:bfs,每个数的倍数并没有很长,不会超过20位。#include <iostream>#include <cstdio>#include <cmat...原创 2019-04-02 17:41:48 · 148 阅读 · 0 评论 -
八数码问题
题目:Eight——http://acm.hdu.edu.cn/showproblem.php?pid=1043题意:由一种状态转化成另一种状态的方式分析:预备知识:康拓展开。有了康拓展开之后就可以唯一标记八数码的每一种状态,然后就是经典的bfs题。有多组数据,可以预处理,由目标状态到每种状态的移动方法,反过来便是答案。代码:#include <iostream>...原创 2019-04-06 20:04:03 · 100 阅读 · 0 评论 -
Dungeon Master (三维bfs)
链接:https://vjudge.net/contest/65959#problem/B#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <stdlib.h>using namespace std;c...原创 2018-11-23 14:08:13 · 101 阅读 · 0 评论 -
Catch That cow(一维BFS)
链接: https://vjudge.net/contest/65959#problem/C #include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <stdlib.h>using namespace st...原创 2018-11-23 14:06:03 · 120 阅读 · 0 评论 -
N皇后
#include <cstdio>#include <iostream>using namespace std;int a[100];int ans = 0, N = 8;bool b[100], c[100], d[100];//横竖向,左对角线,右对角线void dfs(int x){ if(x > N) { ans...转载 2018-03-20 22:55:15 · 182 阅读 · 0 评论 -
codefoces-583D (dfs)
题目: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...原创 2019-09-18 14:29:02 · 181 阅读 · 0 评论