题目大意有排成一排的nn个弓箭手，第ii个弓箭手有 hih_i 的血量。主角可以使用火球术去攻击弓箭手。被直接攻击的弓箭手ii受到aa点伤害，同时第i?1i-1个和第i+1i+1个弓箭手会受到bb点伤害。当弓箭手的血量小于00时弓箭手死亡。问最少需要释放多少个火球术，每个火球术攻击的是第几个弓箭手。解题思路这是一个动态规划问题。定义一个四维dpdp数组。对于dp[i][j][k][l]dp[i][j...
分类：
其他好文 时间：
2015-02-20 20:54:50
阅读次数：
419
JS让网页出现渐隐渐显的背景颜色，网页打开后即可看到网页的背景颜色在不停的渐变变化，颜色值在JavaScript的数组里修改，速度快慢也是可调的，在setTimeout那里，本代码简单，可把这段JS放在你的JS公共函数库中，引入页面就可使用了。...
分类：
编程语言 时间：
2015-02-20 17:30:20
阅读次数：
194
1.题目描述：点击打开链接
2.解题思路：本题让计算两个组合数的商，既可以直接利用公式，也可以利用唯一分解定理：事先计算10000以内的所有素数，然后计算组合数分解后各个素数的幂，用数组e保存指数即可。这里计算指数时可以利用数论中求n!分解式中各个素因数指数的公式。
3.代码：
（利用唯一分解定理）
#define _CRT_SECURE_NO_WARNINGS
#include
#in...
分类：
其他好文 时间：
2015-02-20 15:15:10
阅读次数：
141
定义一个字符数组：
char cArray[] = {'I','a','m','a','m','a','n','\0'};
用'\0'表示字符数组结束标志。它不占字符长度大小，但是占内存大小。
Result : sizeof(cArray) = 8 ; strlen(cArray) = 7 .
字符串定义方法：
(1)
char cString[] = "I am a Man !";...
分类：
编程语言 时间：
2015-02-20 11:57:46
阅读次数：
140
首先，要先讲讲树状数组：树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查...
分类：
编程语言 时间：
2015-02-20 11:56:35
阅读次数：
205
Fruit NinjaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1831Accepted Submission(s): 719Problem ...
分类：
编程语言 时间：
2015-02-20 09:40:40
阅读次数：
312
139. Word Break leetcode链接:https://oj.leetcode.com/problems/word-break/ DP的思想。设置boolean数组存储，canBreak[i]表示0~i的字符是否满足public boolean wordBreak(String s, ...
分类：
其他好文 时间：
2015-02-20 08:38:59
阅读次数：
163
首先解释下标题的含义：在网上看了一位大牛写的基础算法相关的博文，感觉自己不是天赋异禀，所以决定自己实现一遍当作交作业。
开篇：
今天这篇博文是关于数组查找的，很简单。
算法是计算机的生命。没有算法，就没有软件，计算机也就成了一个冰冷的机器，没有什么实用价值。很多人认为，算法是数学的内容，学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道，软件是一种复合的技术，如果一个人...
分类：
编程语言 时间：
2015-02-20 00:10:22
阅读次数：
210
题目一个大小为n的数组，里面的数都属于范围[0, n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。思路一寻找重复元素，很容易想到建立哈希表来完成，遍历一遍数组就可以将每个元素映射到哈希表中。如果哈希表中已经存在这个元素则说明这就是个重复元素。这种方法可以很方便的在O(n)时间内完成对重复元素的查找。可是题目要求在O(1)的空间。因此采用哈希表这种解法肯定在空间复杂...
分类：
编程语言 时间：
2015-02-19 21:53:02
阅读次数：
504
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874，线段树(或树状数组) + 离线处理 下午做了第一道离线处理的题目(HDU4417)，多少有点感觉，顺便就把这道题也给做了。 这道题就是要求某个区间内不重复数的和，自己在网上百度后参考别人的...
分类：
其他好文 时间：
2015-02-19 21:48:43
阅读次数：
256
