码迷,mamicode.com
首页 >  
搜索关键字:acm算法    ( 679个结果
HDU 4505
直接上题目: Problem Description   细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR。   电梯其实是个很暧昧的地方,只有在电梯里,小Q才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小Q的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不错啊或...
分类:其他好文   时间:2014-12-06 08:53:43    阅读次数:181
HDU 1002
大数相加,我的做法是开两个字符数组,和整型数组,将字符数组存到整型数组里面去,让两个整型数组相加,如果大于等于10,前一位进一(因为存的时候顺序已经反了)。。 然后从后面开始判断非0,如果遇到不是零的直接跳出,输出数组。直接上代码吧。 #include #include int main() { int a[1005]; int b[1005]; char a1[1...
分类:其他好文   时间:2014-12-05 17:34:17    阅读次数:228
FZU2111
在平面上给你N个点,找出有几个锐角三角形。做法简单,先求出所有三角形个数(c n3)。开三个for循环,搜索所有三角形,是钝角或直角就减一。直接上代码吧。 #include #include int main() { __int64 n,i,j,k,sum,sum1,sum2; double a[5000],b[5000]; scanf("%I64d",&n); while(n--)...
分类:其他好文   时间:2014-12-05 17:32:37    阅读次数:223
HDU4664
直接用、%d输入和...
分类:其他好文   时间:2014-12-05 15:36:59    阅读次数:205
ZOJ1241
这道题的格式确实有点恶心。题目的意思就是然给你判断是否能构成直角三角形,-1代表未知的边。。下面是代码。 #include #include int main() { double a,b,c; int wbx=1; while(scanf("%lf %lf %lf",&a,&b,&c)!=EOF) { if(a==0 &&b==0 &&c==0) { break...
分类:其他好文   时间:2014-12-05 15:36:49    阅读次数:158
HDU2009
数列的定义如下: 数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。 #include #include int main() { int m; double n,sum; while(scanf("%lf%d",&n,&m)!=EOF) { sum=n; while(--m) sum+=n=sqrt(n); printf("%.2lf\n",sum); } }...
分类:其他好文   时间:2014-12-05 15:36:35    阅读次数:153
HDU5112
还好吧,这道题,就是要注意精度...
分类:其他好文   时间:2014-12-05 15:35:17    阅读次数:167
acm好题集锦
http://acm.hdu.edu.cn/showproblem.php?pid=5109 最后的A*B应该是xSy的形式,其中y可以为空,并且如果S不以0开头那么x也可以为空。 首先枚举y的长度。在y的长度确定之后,显然x应该越小越好。所以从小到大枚举x。设S的长度为p,y的长度为q,那么可以列方程:((x?10p+S)?10q+y)modA=0。解出y以后,如果y 容易证明,我们只需从...
分类:其他好文   时间:2014-11-22 23:13:45    阅读次数:286
[组合数学] 第一类,第二类Stirling数,Bell数
一.第二类Stirling数         定理:第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。         证明:元素在拿些盒子并不重要,唯一重要的是各个盒子里装的是什么,而不管哪个盒子装了什么。         递推公式有:S(p,p)=1 (p>=0)         S(p,0)=0  (p>=1)         S...
分类:其他好文   时间:2014-11-07 11:23:26    阅读次数:108
2.3.2 COW PEDIGREES 奶牛家谱
解题思路: 1.简单动态规划。基本思想是用小的二叉树去组成大的二叉树,最后输出dp[k][n]-dp[k-1][n]恰好就是要求的n个 点组成深度最多为k的方法数 2.设dp[i][j]表示j个点组成深度最多为i的二叉树的方法数,则动态规划公式为: dp[i][j]=∑(dp[i-1][l]*dp[i-1][j-1-l])(1<=l<=j-2) dp[i][1]=1 3.注意:点的个数总为奇数。...
分类:其他好文   时间:2014-11-07 09:51:47    阅读次数:191
679条   上一页 1 ... 52 53 54 55 56 ... 68 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!