摘要：
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12069Accepted Submission(s): 5394Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported 阅读全文
posted @ 2013-08-01 20:16
龚细军
阅读(238)
评论(0)
推荐(0)
摘要：
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9893Accepted Submission(s): 6996Problem Description"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says.& 阅读全文
posted @ 2013-08-01 19:45
龚细军
阅读(256)
评论(0)
推荐(0)
摘要：
次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数（nusing namespace std;int main(){ long long n, a,b,c,ans; cin>>n; while(n--) { cin>>a>>b>>c; a%=c; ans=1; while(b) { if(b&1) { ans*=a; ans%=c; ... 阅读全文
posted @ 2013-08-01 18:26
龚细军
阅读(343)
评论(0)
推荐(0)
摘要：
错排公式百科名片pala提出的问题： 十本不同的书放在书架上。现重新摆放，使每本书都不在原来放的位置。有几种摆法？ 这个问题推广一下，就是错排问题： n个有序的元素应有n！种不同的排列。如若一个排列式的所有的元素都不在原来的位置上，则称这个排列为错排。目录递推的方法推导错排公式容斥原理简化公式编辑本段递推的方法推导错排公式当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用M(n）表示，那么M(n-1）就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况 阅读全文
posted @ 2013-08-01 11:41
龚细军
阅读(790)
评论(0)
推荐(0)
摘要：
判断一个点是否在三角形里面（包括边界上），这个问题对于许多初学者来说，可谓是一头雾水，如何判断呢？假如有四个点A（x0,y0）,B(x1,y1),C(x2,y2),D(x,y),要你来判断D点是否包含在三角形ABC里面，也许你会想到用在判断是否构成三角形之后在用公式计算面积但给三根线算长度太复杂了有没有比较好点的算法比如SIN或者点到直线距离..... 也就是海伦公式 ，这也许不会很难想到毕竟在高中都学过的....海伦公式: L=(a+b+c)/2 （L为三角形的半周长） S=sqrt(L*(L-a)*(L-b)*(L-c)) （S为其面积） 正弦公式 S=(1/2)*a*b*sinα(α是. 阅读全文
posted @ 2013-08-01 09:58
龚细军
阅读(742)
评论(0)
推荐(0)
摘要：
01背包问题总结一 问题描述：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 所谓01背包，表示每一个物品只有一个，要么装入，要么不装入。二 解决方案： 考虑使用dp问题 求解，定义一个递归式 opt[i][v] 表示前i个物品，在背包容量大小为v的情况下，最大的装载量。 opt[i][v] =max(opt[i-1][v] , opt[i-1][v-c[i]] + w[i])解释如下： opt[i-1][v] 表示第i件物品不装入背包中，而opt[i-1][v-c[i]] + w[i] 表示第i件物品装入背包中。 花费如下 阅读全文
posted @ 2013-08-01 09:18
龚细军
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号