- 博客(4)
- 收藏
- 关注
原创 HDUOJ 2040-2059(自用)
当第N次添加时,前面已经有2N-2条直线了,按我们上面讨论的知道,第N次添加时,第2N-1条直线和第2N条直线各能增加2(n-1)个交点,2(n-1)+1个平面。① 当第n个是“O”时,依据限制条件,那么第n-1个不能为“O”,那n-1不为“O”就有两种情况了,即为“E”或者“F”,所以这种情况有f(n-2)*2个。因此,总面数应该是1 +(2+4n-2)*n/2 = 2n^2 + 1。② 当第n个不为“O”时,与第一步相同,也有两种情况,即为“E”或者“F”,所以这种情况有f(n-1)*2个.
2023-07-08 17:02:59
377
1
原创 杭电历年真题(自用)
以下数列 1, 2, 3,4, 5,6,7,8,9, 10,12,14,15,16,18, 20, 21,24,25, 27……一个活动有N个人参加,一个主持人和N-1个普通参加者,其中所有的人都认识主持人,主持人也认识所有的人,主持人要求N-1个参加者说出他们在参加者中所认识的人数,如果A认识B,则B认识A,所以最少是会认识一个人,就是主持人,他们说出了自己所认识的人数后,需要判断他们中有没有人说谎。随即产生一个3位的正整数,让你进行猜数字,如果猜小了,输出:“猜小了,请继续”。求矩阵中连通块的数量。
2023-07-08 17:01:38
1122
1
原创 HDUOJ 2020-2039(自用)
因为f(i, j) = f(i-1, j) + f(i-1, j-1),所以我们在编程的时候,完全可以只开一个一维数组。start-数组的起始,end-结束地址,注意是左闭右开。2.默认的排序是<,从小到大,可用cmpare()来自定义,缩写为cmp()函数。从i倒退到1,执行A[j] += A[j-1];2.strlen()函数,gets()后紧接着使用,可以帮助界定循环范围。return a < b,返回值bool为true,升序;2.s[],c[]的求法,一个是横向求一个竖向求。
2023-03-16 17:27:43
307
原创 HDUOJ 2000-2019(自用)
3.所以在输入第一个数字后的回车需用一个getchar()接收,否则会直接被循环里的getchar接收从而无法进入循环。//////////////////oj又抽风了提交不上去,2004只是经过编译器编译。2.getchar()函数与scanf()、cin不同,会把空格和\n都读入字符流。主要问题是1除以double型,所以要另设一个double型变量x,把n赋给x。类似的还有人或树,主要思想是分成多个年龄,总数即为各个年龄的数量相加。2.考虑稳健性,若m<n,要交换m,n。插入排序,从后往前查找位置!
2023-03-08 17:32:52
763
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人