直接上题目:
Problem Description
细心的同事发现,小Q最近喜欢乘电梯上上下下,究其原因,也许只有小Q自己知道:在电梯里经常可以遇到他心中的女神HR。
电梯其实是个很暧昧的地方,只有在电梯里,小Q才有勇气如此近距离接近女神,虽然觉得有点不自在,但次数多了,女神也习惯了小Q的存在,甚至熟悉到仿佛不说上句话自己也都觉得不合适了。可是,他们的谈话也仅仅限于今天天气不错啊或...
分类:
其他好文 时间:
2014-12-06 08:53:43
阅读次数:
181
大数相加,我的做法是开两个字符数组,和整型数组,将字符数组存到整型数组里面去,让两个整型数组相加,如果大于等于10,前一位进一(因为存的时候顺序已经反了)。。
然后从后面开始判断非0,如果遇到不是零的直接跳出,输出数组。直接上代码吧。
#include
#include
int main()
{
int a[1005];
int b[1005];
char a1[1...
分类:
其他好文 时间:
2014-12-05 17:34:17
阅读次数:
228
在平面上给你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
这道题的格式确实有点恶心。题目的意思就是然给你判断是否能构成直角三角形,-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
数列的定义如下:
数列的第一项为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
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数
定理:第二类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
解题思路:
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