摘要：
题意： 有n个人要排队，给你一些父子关系，要求儿子不能站在自己的父亲前面，问有多少种排队方式？ 思路： 白书上的题目，首先我们可以把关系建成树，这样我们就有可能得到一个森林（或者是一课树），然后我们再虚拟出来一个点0连接所有森林的根节... 阅读全文
posted @ 2014-12-07 14:29
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 给你一个n( #include long long d[23][10005]; void solve() { for(int i = 1 ;i = 0) d[i][j] += d[i][j-i*i*i]; ... 阅读全文
posted @ 2014-12-07 14:28
猫携
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给你一个n*n的棋盘，让你在棋盘上放n个棋子，要求是所有棋子不能相互攻击（同行或者同列就会攻击），并且每个棋子都有一个限制，那就是必须在给定的矩形r[i]里，输出每个棋子的位置，special Jude。 思路： 看完后第一... 阅读全文
posted @ 2014-12-07 14:27
猫携
阅读(40)
评论(0)
推荐(0)
摘要：
题意： 有n个包裹，每个包裹的大小都给出了，然后小的包裹可以装到大的包裹里，问最少装成多少个包裹，装成最小的包裹后还有一个限制就是让包裹数最多的那个包裹最少，就是说尽量都平均分，比如有6个，最少装成3个，平均就是全是2两个。 思路： ... 阅读全文
posted @ 2014-12-07 14:22
猫携
阅读(33)
评论(0)
推荐(0)
摘要：
题意： 给你一个长度为n的整数序列a0 a1 a2..找出两个整数ai,aj(i int main () { int t ,a ,n ,i ,Max; scanf("%d" ,&t); while(t--) { ... 阅读全文
posted @ 2014-12-07 14:20
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 有K只麻球，每只生存一天就会死亡，每只麻球在死之前有可能生下一些麻球，生i个麻球的概率是pi，问m天后所有的麻球都死亡的概率是多少？ 思路： 涉及到全概率公式，因为麻球的各种活动都互不影响，所以现在只考虑一直麻球，我们假设f[... 阅读全文
posted @ 2014-12-07 14:18
猫携
阅读(37)
评论(0)
推荐(0)
摘要：
题意： 给以个递推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号