ygeloutingyu

摘要： Blake is a CEO of a large company called "Blake Technologies". He loves his company very much and he thinks that his company should be the best. That 阅读全文

摘要： 输入n,由n得到集合D{1～n}，输出集合D的所有子集； 方法1：增量构造法（依次往集合中增加一个元素） 代码： 方法2：位向量法（dfs） 代码： 方法3：（二进制法）// 集合0～n-1的子集 阅读全文

摘要： 解法1(二分法：o(n*log2(n)))： 解法2(二分法队列实现：o(n*long2(n)))： 解法3(o(n*n))： 方法4(dp(o(n*n)))： 阅读全文

摘要： next_permutation函数既可用于非重排列也可用于重排列； 阅读全文

摘要： 题意：给出一棵树，共有n个节点，其中根节点是Kefa的家，叶子是restaurant，a[i]....a[n]表示i节点是否有猫，问：Kefa要去restaurant并且不能连续经过m个有猫的节点有多少条路径； 思路：先用vector数组建树； 再dfs..（第一次用vector建树，还看了别人的代 阅读全文

摘要： 题意：求R-L区间满足x=a1*k+b1=a2*l+b2的x的个数; 思路：求出最小的满足条件的x0，则ans=(L-x)/(a1/gcd(a1, a2)*a2)+1; 注意剪枝，不然会超时； 代码： 据说这题应该用拓展欧里几德解。。可惜我看了好久也没弄懂。。诶。。继续看吧。。。。 阅读全文

摘要： 题意：给出一个长度为n的数列，元素为a1, a2, ...an；删除ai，ai+1，ai-1 可以得到ai积分，输出最多可以得到多少积分； 题解：开一个数组a存取数列，a[i]表示元素i的个数，所以删除i可以得到a[i]*i积分； i可以选择删除或者不删除，dp[i]表示i删除或不删除时的总积分， 阅读全文

摘要： 题意是输出一个能被t整除的n位数。。。 思路很简单，输出t和n-1个0即可。当然，还需要特判一下t为1，n为10的情况。。 代码如下： 阅读全文

摘要： 题目很简单。。不过题意好像有点难懂。。。 题意：判定一个数能否被一个幸运数整除，循环一遍4到n/4，若存在i为幸运数且被n整除输出yes，反之输出no。。。 代码如下： 阅读全文

摘要： 题意：1辆出租车可以坐4人，已知k组人每组ki（ki<=4）人去坐车，要求同组人坐同一辆车，求最少需多少辆车。。 4人组的单独算，1人组和3人组一起，如1多余再将1和2匹配即可。。。。 代码如下： 阅读全文