DK

题目大意：给你若干木棍的长度， 是否能组成正方形。n必须大于等于4， sum必须能被4整除。#include #include #include #include #include #include #include #include #include using namespace std;const int N = 30;co

题目链接题意：给你的一个包含n个数由1到n组成的数组，有m个操作，每个操作对应交换数组下标x和下标y，问经过任意次这些操作，最多能有多少下标满足（数组下标=对应下标的数）Sample Input 1Copy5 25 3 1 4 21 35 4Sample Output 1Copy2If we perform the operation by choosing j=1, p becomes...

思路：建立dfs序后，利用树状数组(或线段树)先把当前名次所在区间加+1，然后求dfs序区间值的差，即答案。#include <iostream>#include <cmath>#include <cctype>#include <cstring>#include <algorithm>#include <cstdio&...

Transformation: from A to Btime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasily has a number a, which he

思路：直接上next_permutation(a,a+n)数组开头和结尾，和sort一样。过了%20数据的童鞋试试把数组放dfs里面。#include<iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cstring>using namespace std;typedef long long L

思路：找标每个点能到达的点，最后统计一下。#include <cstdio>#include <vector>#include <iostream>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;const int MAXN=1005;bool vis[MAXN][MAXN]

递归实现的计算器，有大佬指导。虽然还有比较隐秘的BUG。#include <iostream>#include <algorithm>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>using namespace std;int func_num(int num);double dfs(int

题目连接 http://hihocoder.com/problemset/problem/1050看了网上的代码，自己理解了一下，两次dfs， 第一次找到最长路的出发点， 第二次找到最长路。#include #include #include #include #include #include #include #include #

L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱……

类似八皇后， 但是比八皇后（目前还不能完全理解）简单，一眼看出是dfs， 可是不知道如何递归实现，参考了网上的代码， 不得不说这是写八皇后很好的垫脚石。我们认定从第一行开始找点， 所以每行每行找（row+1），不会出现同行， 我们在弄个列标的标记数组，防止同列通过回溯令之前走过的标记还原，#include #include #include #include #

题目大意就是判断给你的每个单词是否能头尾相连成一串。关于欧拉回路和欧拉路径定义：欧拉回路：每条边恰好只走一次，并能回到出发点的路径欧拉路径：经过每一条边一次，但是不要求回到起始点①首先看欧拉回路存在性的判定：一、无向图每个顶点的度数都是偶数，则存在欧拉回路。二、有向图（所有边都是单向的）每个节顶点的入度都等于出度，则存在欧拉回

参考了网上大神的判重方法， 还有用c++函数next_permutation(a,a+n), 字符数组a是数组开始全排列的状态，随后字典序排列输出，n为长度。如果需要输出全部的排列，需要对字符数组a排序。 全排列的实质是将前面的数与后面不和已经使用过并且和当前相同的字符交换。这句话交换是全排列，但是出现aab这样的需要去重，就需要刚刚说过的后面这句绕口的话。计蒜客 全排列#include &lt;...

链接：https://ac.nowcoder.com/acm/contest/547/E来源：牛客网旅行商来到了一个新的国家，这个国家有N个城市，他们直接由N-1条道路相连接，每条道路的长度不尽相同旅行商现在在1号城市，若他要每一个城市都游览一遍，他需要行走的最短路程是多少？思路：1.由于图有n个点 n-1边， 所以一定不存在环。2.由于分支的存在， 必定要走回头路。不妨假设我们来回走...