qq_43659632的博客

问题描述令F(i)表示斐波那契数列的第i项。S1(i)表示F数列的前i项和。S2(i)表示S1数列的前i项和。S3(i)表示S2数列的前i项和。S4(i)表示S3数列的前i项和。S5(i)表示S4数列的前i项和。S6(i)表示S5数列的前i项和。S7(i)表示S6数列的前i项和。S8(i)表示S7数列的前i项和。求S8(N)。答案可能很大，请对1000000007取模。斐波那...

问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式　　第一行输入一个整数n (1 < n < 50), 表...

题目描述Javac++ 一天在看计算机的书籍的时候，看到了一个有趣的东西！每一串字符都可以被编码成一些数字来储存信息，但是不同的编码方式得到的储存空间是不一样的！并且当储存空间大于一定的值的时候是不安全的！所以Javac++ 就想是否有一种方式是可以得到字符编码最小的空间值！显然这是可以的，因为书上有这一块内容–哈夫曼编码(Huffman Coding)；一个字母的权值等于该字母在字符串中出现的...

拓扑排序简介：利用一定数量偏序 求出一个序列的全序拓扑排序基本知识该算法的几个结论：1.若在判断局部时发现存在环，那么全序一定也包含这个环，这个图最终不为空，不存在拓扑排序。2.若对每条边都进行一次topo排序 （例题3）那么当且仅当每次topo排序都不出现 环 和 多个无前驱点时，序列是唯一确定的。后者是因为： 若同时出现多个无前驱点 那么无前驱点之间位置不确定，在满足各自的约...

A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the left shows ...