POJ2142The Balance #include<cstdio>#include<cmath>using namespace std;typedef long long ll;int exgcd(int a,int b,int &x,int &y)
...

判断一个树是否有环#include<bits/stdc++.h>using namespace std;int flag=1;int v[100];int head[100],ver[100<<1],nex[100<<1];int tot;void add(int ...

牛客 区间的连续段题意​ 给你一个长为n的序列a和一个常数k ，有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k ，如果这一次查询无解，输出”Chtholly”。 思路​ 求前缀和，然后先预处理出走一步所能到达得最远的位置，然后用dp[i ...

Project Euler Problem 51 Prime digit replacements题意​ 将两位数*3的第一个数字代换为任意数字，在九个可能值中有六个是素数：13、23、43、53、73和83。 ​ 将五位数56**3的第三和第四位数字代换为相同的任意数字，就得到了十个可 ...

POJ5067题意​ 有一个n*m的矩阵上存在一些石头，接下来要从起点出发把这些石头拿上并回到起点，问最小需要多少步。 思路​ 用sum表示除了(1,1)这个点外其他有石头的点的个数，用x数组和y数组表示这些点的坐标的位置，在这里我用二进制下的每个位置表示点的位置，将最后的位置来表示起点 ...

hdu5207Greatest Greatest Common Divisor题意​ 给定n个数求任意俩个数得最大公因数 思路​ 因为之前写过求俩个数得最小公倍数，所以这道问题迎刃而解，就是枚举他们得因数，用数组记录每个因数出现的次数，最后从大到小找出现俩次得那个数，输出即可。 代码1# ...

HDU5242 题意​ 一棵树有n个结点，n-1条边，每个结点有个权值。每次可以获得从根节点走到叶子结点所有结点的权值和，但是每个结点的权值只能使用一次。求走k次所能获得的最大权值和。 思路​ 先进行第一次dfs，求出每条从根到叶子节点的链，然后将这些链排序，在进行第二遍dfs,求出抛去 ...

ZOJ4092 题意​ 求最后所给式子的和。 思路​ 因为2的30次方大于1e9，所以分母范围只可能是1-30，枚举分母预处理所有情况的前缀和，最后二分查找答案。 代码#include<bits/stdc++.h>using namespace std;typedef lon ...

代码：#include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 500000+10;const LL inf = 1e17;int n;int i,j;LL sum[maxn],stm ...

归并排序#include <iostream>using namespace std;const int maxn=1e5+10;int tmp[maxn];int a[maxn];void merge( int start, int mid, int end){ int ...