随笔分类 - 基础算法——高精
摘要:BZOJ2729: [HNOI2012]排队 Description 某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。 他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) 某中学有 n 名男同学,m 名女同学和两名老
阅读全文
摘要:BZOJ2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: A(0)=0 A(1)=1 A(2i)=A(i) (对于任意 i>0) A(2i+1)=A(i)+A(i+1) (对于任意 i>0)
阅读全文
摘要:BZOJ2822: [AHOI2012]树屋阶梯 Description 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。 由于地上露营湿气重,必须选择在高处的树屋露营。 小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么
阅读全文