3884: 上帝与集合的正确用法
Time Limit: 5 Sec Memory Limit: 128 MB
Submit: 523 Solved: 237
[Submit][Status][Discuss]
Description
根据一些书上的记载，上帝的一次失败的创世经历是这样的：
第一天，
上帝创造了一个世界的基本元素，称做“元”。
第二天，
上帝创造了一个...
分类：
其他好文 时间：
2015-08-09 02:03:22
阅读次数：
294
设g[i]表示n=i时的答案，则OEIS上可以找到如下递推式：g[i]=g[i-1]+g[i-2]-g[i-5]-g[i-7]+...其中符号为++--交替，第i项为f[i]，f[1]=1，f[2]=2，f[3]=5，f[4]=7f[i]=3+2*f[i-2]-f[i-4]注意到f[731]>200...
分类：
其他好文 时间：
2015-08-09 01:51:41
阅读次数：
194
bestcoder#50A题：水题。注意只有一个的情况。C题：递推水题。f[n]=f[n-1]+f[n-3]+1。B题：给定一些整点，判断这些整点组成的正三,四,五,六边形的个数，数据范围很小。整点只能组成正四边形，因此直接暴力枚举所有的四个点能否组成正方形就行了，然后重复的情况主要出现在四个点的顺...
分类：
其他好文 时间：
2015-08-09 00:16:02
阅读次数：
175
放苹果
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 28356
Accepted: 17939
Description
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。
...
分类：
移动开发 时间：
2015-08-08 18:20:45
阅读次数：
124
题目链接：点击进入
其实这种动态查询区间最大最小值的题目，解法是有很多的，像是线段树和树状数组都是可以做的。ST算法效率和上面两种是一样的，但是编码更为简单。
ST算法是一种利用了递推思想进行计算的算法，令dp(i,j)表示从i开始长度为2^j的一段元素中的最小值，则dp(i,j)=min(dp(i,j-1),dp(i+2^(j-1),j-1))。这是求区间最小值的递归关系，其实求区间最大值也是...
分类：
编程语言 时间：
2015-08-08 12:05:44
阅读次数：
115
A -A+-BTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86686#problem/ADescriptionYou are given the int...
分类：
编程语言 时间：
2015-08-07 21:38:39
阅读次数：
153
Problem D. Dinner ProblemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionA group of k students from C...
分类：
其他好文 时间：
2015-08-06 20:05:05
阅读次数：
375
BZOJ 4204 取球游戏 循环矩阵优化期望递推...
分类：
其他好文 时间：
2015-08-06 18:27:35
阅读次数：
113
MZL's BorderTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 944Accepted Submission(s): 306Problem ...
分类：
其他好文 时间：
2015-08-06 12:49:57
阅读次数：
107
