摘要：
题意： 给以个递推f(n) = a1 f(n - 1) + a2 f(n - 2) + a3 f(n - 3) + ... + ad f(n - d), for n > d.，给你n,d,a1,a2..ad ,f[1],f[2]..f[d],让你求... 阅读全文
posted @ 2014-12-07 14:17
猫携
阅读(42)
评论(0)
推荐(0)
摘要：
题意： 给你一个方程 F[x] = pe^-x + qsin(x) + rcos(x) + stan(x) + tx^2 + u = 0（0= 0 && F[1] #include #define eps 0.0000000001 doubl... 阅读全文
posted @ 2014-12-07 14:16
猫携
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 给你一串珠子（连接成了一个环），共有n个珠子组成，你有t种颜色，现在你来给这个珠子染色，问染成项链有多少种方法？染成手镯有多少种方法？在项链里，经过顺时针旋转后相同的算一个，在手镯里，经过顺时针旋转或者沿着对称轴兑换后一样的算一个。 思... 阅读全文
posted @ 2014-12-07 14:13
猫携
阅读(54)
评论(0)
推荐(0)
摘要：
题意： 给你n根火柴，问你能组成多少种数字，比如3根可以组成1或者7，组成的数字中不能有前导0， 思路： 我们开一个数组，d[i]记录用i跟火柴可以组成多少种数字，则更新状态是这样的 d[i+c[j]] += d[i], c[... 阅读全文
posted @ 2014-12-07 14:12
猫携
阅读(37)
评论(0)
推荐(0)
摘要：
题意： 给出最小公倍数LCM(A,B) = C中的A,C求最小的B. 思路： lcm=(a*b)/gcd,把等号两侧同时除以a得到lcm/a=b/gcd左侧是已知的，右侧的gcd是a的因子中的一个，直接枚举a的所有因子找到答案就行了。 ... 阅读全文
posted @ 2014-12-07 14:07
猫携
阅读(60)
评论(0)
推荐(0)
摘要：
题意： 输入两个整数G,L,找出两个正整数a,b使得gcd(a ,b)=G,lcm(a ,b)=L,如果有多组解，输出最小的a的那组，如果没解，输出-1。 思路： 比较简单，如果L%G!=0那么就没解，否则既然要输出最小的a,那么就... 阅读全文
posted @ 2014-12-07 14:06
猫携
阅读(19)
评论(0)
推荐(0)
摘要：
题意： 给你两个数字n,k,意思是用k个不大于n的数字组合（相加和）为n一共有多少种方法？ 思路： 比较简单的递推题目，d[i][j]表示用了i个数字的和为j一共有多少种情况，则d[i][j]=d[i][j] + d[i-1][j] ... 阅读全文
posted @ 2014-12-07 14:05
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 输入两个整数n,m（1 #include int Pri[11000] ,pt; int mark[11000]; int s1[11000] ,s2[11000]; void DBPri() { memset(mark ,... 阅读全文
posted @ 2014-12-07 14:04
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 给一个n*n的矩阵，从左上角走到右下角，的最大收益，可以走k次，每个格子的价值只能取一次，但是可以走多次。 思路： 比较简单的一个费用流题目，直接拆点，拆开的点之间连接两条边，一条是流量1费用是这个点的价值，另一条是流量k-1... 阅读全文
posted @ 2014-12-07 14:03
猫携
阅读(16)
评论(0)
推荐(0)
摘要：
题意： 一周有7天，每天可以上12节课，现在给你每科课的上课时间，问你一周最多可以上几科课，一科课只要上一节就行了。 思路： 简单题目，直接二分就行了，好久没写二分匹配了，练习下手而已。 #include #include ... 阅读全文
posted @ 2014-12-07 14:02
猫携
阅读(16)
评论(0)
推荐(0)
摘要：
题意： 判断最小树是否唯一。 思路： 我用了两种方法，主要就是好久没敲了，找个水题练练手，第一种就是先一遍最小生成树，然后枚举最小生成树上的每一条边，然后取消这条边，在跑一遍最小生成树，就这样一直跑最小生成树，如果找到了一颗和之前的那个一样... 阅读全文
posted @ 2014-12-07 14:01
猫携
阅读(90)
评论(0)
推荐(0)
摘要：
#include #include #define N (100 + 10) using namespace std; typedef struct { int x ,y ,c; }NODE; NODE node[N*N]; int m... 阅读全文
posted @ 2014-12-07 13:59
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 给一个n( #include #include using namespace std; int YZ[100000] ,yzs; void DB(int now) { yzs = 0; int max = (in... 阅读全文
posted @ 2014-12-07 13:58
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
题意： 给你一个数字组成的环，要求在里面找到一个最大的子序列，使得和最大，要求： （1）子序列长度不能超过k （2）如果子序列和相同要起点最小的 （3）如果起点相同要长度最小的 思路： 首先环我们可以把序列放大一倍，然后Ans = ... 阅读全文
posted @ 2014-12-07 13:58
猫携
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号