摘要: 设q=$\frac{\sqrt{5}+1}{2}$,任意n是自然数&&n>=2,满足qn=qn-1+qn-2。 阅读全文
posted @ 2019-10-22 15:58 3200Phaethon 阅读(635) 评论(2) 推荐(1) 编辑
摘要: P1352 没有上司的舞会 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参 阅读全文
posted @ 2019-10-09 21:10 3200Phaethon 阅读(174) 评论(2) 推荐(1) 编辑
摘要: 错排公式 d[n]=(n-1)*(d[n-1]+d[n-2]) 模版题: lgP1595 信封问题 题目描述 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格 阅读全文
posted @ 2019-10-05 20:25 3200Phaethon 阅读(467) 评论(1) 推荐(1) 编辑
摘要: 题目描述 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右, 阅读全文
posted @ 2019-10-04 20:13 3200Phaethon 阅读(177) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-04 19:41 3200Phaethon 阅读(3) 评论(2) 推荐(1) 编辑
摘要: 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi​。 在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l,r],然后将第第LL块到第 阅读全文
posted @ 2019-10-03 21:03 3200Phaethon 阅读(240) 评论(0) 推荐(1) 编辑
摘要: 题目描述 墨墨突然对等式很感兴趣,他正在研究a_1x_1+a_2x_2+…+a_nx_n=Ba1​x1​+a2​x2​+…+an​xn​=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。 墨墨突然对等式很感兴趣,他正在研究a_1 阅读全文
posted @ 2019-10-03 20:17 3200Phaethon 阅读(201) 评论(0) 推荐(1) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 如题,已知一个数列,你需要进行下面三种操作: 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式 第一行包含三个整数N 阅读全文
posted @ 2019-10-02 21:29 3200Phaethon 阅读(131) 评论(0) 推荐(1) 编辑
摘要: 翻译题面出处为zrt学长ppt hdu oj挂了 阅读全文
posted @ 2019-10-02 21:25 3200Phaethon 阅读(146) 评论(0) 推荐(1) 编辑
摘要: 题目描述 终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了,嘎嘎。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算 阅读全文
posted @ 2019-10-01 20:15 3200Phaethon 阅读(208) 评论(0) 推荐(1) 编辑