Codeforces gym Hello 2015 Div2 B
Codeforces gym 100571 problem B
Problem
设函数F(x)，F(1)与F(2)已知，且当 i>=3，F(i)=a*F(i-2)+b*F(i-1)。再给一个长度为N的数列A，进行Q次如下操作：每次给一个区间[L, R]，对于每个k（L=将A[k]=A[k]+F[k-L+1]。最后输出数列A...
分类：
其他好文 时间：
2015-01-08 18:06:26
阅读次数：
163
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5516 Accepted Submission(s): 4347
Problem Description
有一个大小是...
分类：
其他好文 时间：
2014-12-23 09:08:14
阅读次数：
224
1. 题目描述根据题意，我们可以知道：在桌子边上放一个尺子（长度为L），为了保持其不掉落，伸出桌面边缘最大长度为1/2L。在上面的基础上，再累加一个尺子，为了保持其不掉落，伸出下面尺子的边缘最大长度为1/4L。在累加一个尺子，为了保持其不掉落，伸出下面尺子的边缘最大长度为1/6L。依次下去。。。2....
分类：
其他好文 时间：
2014-12-12 14:55:20
阅读次数：
295
彩桥
Time Limit: 1000 MS Memory Limit: 32768 KB
64-bit integer IO format: %lld , %llu Java class name: Main
[Submit] [Status]
[Discuss]
题目链接：
Description
Cc用了药水之后状态全满，现在出现在他们眼前的是一个悬崖...
分类：
其他好文 时间：
2014-11-02 10:48:29
阅读次数：
238
Description Golden ratio base (GRB) is a non-integer positional numeral system that uses the golden ratio (the irrational number (1+√5)/2 ≈ 1.61803399...
分类：
其他好文 时间：
2014-10-23 20:28:51
阅读次数：
350
DescriptionProf. Tigris is the head of an archaeological team who is currently in charge of an excavation in a site of ancient relics. This site conta...
分类：
其他好文 时间：
2014-10-23 18:58:54
阅读次数：
185
DescriptionEdward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with his friends. What's more, he bough...
分类：
其他好文 时间：
2014-10-17 21:52:25
阅读次数：
312
题目：构造一个01串，使得其中的1不相邻，问长度为n的串有多少中。
分析：数学，递推数列。
设长度为n的串有n个，则有递推关系：f（n）= f（n-1）+ f（n-2）；
长度为n的结束可能是0或者1：
如果结束是0，则前面是0或者是1都可以所以是f（n-1）；
如果结束是1，则前面的必然是0...
分类：
其他好文 时间：
2014-10-05 11:40:58
阅读次数：
233
经典的约瑟夫环问题嘛。有点小小的变形而已。给你N个人围成一个环（编号1~N），从第M个人开始，每隔K个人报一次数，报数的人离开该环。
求最后剩下的人的编号。
约瑟夫问题的数学递推解法：
（1）第一个被删除的数为 (m - 1) % n。
（2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,...
分类：
其他好文 时间：
2014-08-20 00:05:35
阅读次数：
258
I Think I Need a Houseboat
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9530 Accepted Submission(s): 2733
Problem Description
...
分类：
其他好文 时间：
2014-07-23 13:13:06
阅读次数：
321
