题目链接:http://codeforces.com/contest/567/problem/C 题意就是有n个数现在要让 ai aj ak 构成公比为K的等比数列(i < j < k);求有多少种组合方法; 我们可以对 a[i] 找 a[i]/k 和 a[i]*k ,设a[i]前面有 x个a[i] Read More
题目链接:http://codeforces.com/contest/558/problem/D 题意就是有一个二叉树高度为 h ,人站在根节点上,现在要走出去,出口在叶子节点上,有 q 条信息,每条信息包含了在第 x 层的节点 L 到 R 范围内的叶子节点中是否存在出口,ans=1代表包含,ans Read More
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2077#include #include #include #include #define N 25int main(){ int a[N]={0, 2};///汉诺塔三的规律,把最左边的移动到最... Read More
比赛链接:http://codeforces.com/problemset/problem/550/B给你n个数,选出来只是2个然后求他们的和在L和R的区间内,并且选出来的数中最大值和最小值的差不得小于x,求共有多少种选法下面是dfs搜出来的;#include#include#include#inc... Read More
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑序就是求一个序列 数 a 出现在数 b 前面,最终输出满足条件的序列即可;过程就是每次选取入度为0的数每次把它计入拓扑序列,并把与该点相连的所有边删除即可;由于拓扑序不是唯一的本题要求序号小的放... Read More