Hello darkness my old friend I've come to talk with you again Because a vision softly creeping Left its seeds while I was sleeping And the visio...
分类：
其他好文 时间：
2014-11-05 14:18:10
阅读次数：
196
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 721 Accepted Submission(s): 332
Problem Description
In mathemat...
分类：
其他好文 时间：
2014-11-04 22:49:18
阅读次数：
243
又加强了 对线段树 延迟标记的理解~~题意很简单 给你一串数字01组成. 每次必须操作K个数 将其翻转 即0->1 1->0 就相当 对于一段区间 [ L , L+K-1 ] 的0和1的数量 进行swap操作首先 解这题 一点必须想到 求最少操作次数 肯定是从最左边开始.那么我每次 query(fi...
分类：
其他好文 时间：
2014-11-04 21:08:19
阅读次数：
220
HDU1789Doing Homework again（贪心）
题目链接
题目大意:给你n们作业的最后期限和过了这个期限没做需要扣的分数，问怎样安排可以使得扣分最少。
解题思路：贪心，将扣分多的作业排在前面，扣分相同的按照最后期限前的排前面，然后用一个数组来表示第i天是否有安排。每次都将第i个作业放到它的最后期限的那天完成，但如果这一天被占了，那么就只能往前移动，找空闲的天。如果...
分类：
其他好文 时间：
2014-11-02 22:36:07
阅读次数：
149
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877题目描述The problems called "Angry Birds" and "Angry Birds Again and Again" has...
分类：
其他好文 时间：
2014-11-02 19:31:19
阅读次数：
190
Fibonacci数描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输...
分类：
其他好文 时间：
2014-11-02 17:48:06
阅读次数：
137
错误信息：
hint: Updates were rejected because a pushed branch tip is behind its remote
hint: counterpart. Check out this branch and integrate the remote changes
hint: (e.g. 'git pull ...') before pushing again....
分类：
其他好文 时间：
2014-11-01 20:34:05
阅读次数：
883
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-11-01 16:20:23
阅读次数：
229
zoj月赛的题目，非常不错的一个状压dp。。题目大意是一个一维的2048游戏只要有相邻的相同就会合并，合并之后会有奖励分数，总共n个，每个都可以取或者不取问最终得到的最大值数据范围n#include #include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2014-10-31 20:29:23
阅读次数：
212
题目链接：hdu 4099 Revenge of Fibonacci
题目大意：给定一个前缀，找到最小的n，保证f(n)包含前缀。f为斐波那契数列，要求n小于100000。
解题思路：大数加法，对100000以内的斐波那契数预处理出前缀，这里处理的时候只需要对前50位进行加法处理即
可，否则复杂度过高，因为查询的长度不会超过40。然后建立字典树，查询则在字典树上进行搜索。
#i...
分类：
其他好文 时间：
2014-10-31 17:18:42
阅读次数：
204
