上一页 1 ··· 120 121 122 123 124 125 126 127 128 ··· 182 下一页
摘要: 简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 25struct Point{ int x, y;} s, e;bool map[maxn][maxn];int n, m, ans;bool found;int dir[4][2] ={{ 0, 1 },{ 1, 0 },{ 0, -1 },{ -1, 0 } };void input(){ for (int i 阅读全文
posted @ 2011-07-01 21:01 undefined2024 阅读(474) 评论(1) 推荐(0)
摘要: 题意:在acm比赛中,n题,t队。给出每个队做对每题的概率,问每队至少对一题,至少有一队做对至少m题的概率。(本解题报告中的n,m与原题中相反)分析:dp,f[i][j]表示第i个队伍做对第j题的概率。g[i][j][k]表示第i个队伍对于前j题而言做对k道的概率。g[i][j][k] = g[i]... 阅读全文
posted @ 2011-07-01 20:18 undefined2024 阅读(1329) 评论(3) 推荐(1)
摘要: 题意:n头牛站一排,每个牛有k个属性,每个属性有两种取值:1或0。(1表示拥有该属性,0表示没有)要求找一个牛的最长连续队伍(子段),这个队伍中拥有每个属性的牛的个数相同。分析:我们记录一个sum[i][j]数组,记录前i个牛的第j个属性和。我们用我们需要寻找sum中的两行,这两行中所有对应位的差都相等,则这段牛是符合条件的答案之一。所以我们用另一数组,来记录sum中对应行的各个元素之间的差异。我们记录c[i][j] = sum[i][j] - sum[i][0]这样只要c的两行对应相等即可。然后我们就找相隔最远的两个c的相等行即为所求。我们要对c的每行进行hash。hash数组的方法是 r. 阅读全文
posted @ 2011-07-01 18:31 undefined2024 阅读(1597) 评论(0) 推荐(0)
摘要: 题意:有一些机器用来构成一个组装电脑的生产线,每台机器对输入机器的电脑有要求,符合要求的电脑被送入机器后会输出一台规定配件情况的电脑。而且分别告知每台机器在单位时间内处理电脑的台数。将这些机器连成一个生产线,使得单位时间内出产的完整的电脑数量最多,完整的电脑就是具有所有配件的电脑。输出单位时间内的最大出产台数。分析:这个是一个网络流,对流过每个点的流量有限制,这样就需要拆点,把每个结点拆成两个,一个入点,一个出点,并从入点到出点连接一条边流量为点的的流向限制,把所有接入该点的边接入它的入点,从该点流出的边从出点流出。这题的建图方法是,每个机器是一个点,把源与所有没有必须元件的点连接,所有完整元 阅读全文
posted @ 2011-07-01 16:35 undefined2024 阅读(1234) 评论(0) 推荐(0)
摘要: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,p... 阅读全文
posted @ 2011-07-01 10:12 undefined2024 阅读(1496) 评论(0) 推荐(0)
上一页 1 ··· 120 121 122 123 124 125 126 127 128 ··· 182 下一页