Description
Create a code to determine the amount of integers, lying in the set [
X; Y] and being a sum of exactly K different integer degrees of
B.
Example. Let X=15, Y=20,
K=2, B=2. By...
分类：
其他好文 时间：
2014-07-28 00:09:39
阅读次数：
347
Palindrome Partitioning II
Total Accepted: 11791 Total
Submissions: 66110My Submissions
Given a string s, partition s such that every substring of the partition is a palindrome.
Return t...
分类：
其他好文 时间：
2014-07-27 23:59:19
阅读次数：
592
http://acm.hdu.edu.cn/showproblem.php?pid=1085
题意：1元，2元，5元的硬币分别有num[1],num[2],num[3]个。问用这些硬币不能组合成的最小钱数。
继续母函数。
有两个注意的地方：
对c2[]初始化的同时也要对c1[]初始化。
最后枚举到sum+1，因为存在[1,sum]都可以凑成的可能，这时输出sum+1。
...
分类：
其他好文 时间：
2014-07-27 23:56:49
阅读次数：
359
我们知道在Nim博弈中
如果我们面对的是一个非奇异局势（a，b，c），要如何变为奇异局势呢？假设 a
b)=(a（+）a)（+）(b（+）b)=0（+）0=0。要将c 变为a（+）b，只要从 c中减去 c-（
a（+）b）即可。
也就是说，其中一个堆C必须大于所有其他所有堆异或的值，由此我们可以进行枚举
即（sum^a[i]）#include
int main()...
分类：
编程语言 时间：
2014-07-27 23:38:10
阅读次数：
245
题目：给你一个数，问有多少对素数的和小于这个数。
分析：数论。利用素数表枚举求解。
1.打表计算1000000内的素数（筛法）；
2.对于每个输入的数字 v，枚举他的所有拆分情况；
设F（i）是不超过数字 i 的素数的个数，S（v）为 v 的拆分种数，则：
S（v）= sum（m...
分类：
其他好文 时间：
2014-07-27 23:37:49
阅读次数：
245
素数打表，加上sum[i]数组表示1-i中有多少个素数二分查找#include #include using namespace std;#define max 1000005int phi[max],sum[max];int a,b,k;void getp(){ for(int i=2;i>a>>...
分类：
其他好文 时间：
2014-07-27 23:27:19
阅读次数：
355
这个系列总共有7道题，目前只做了3道，gss2比较难，gss4是暴力修改，树状数组维护，还没写，gss6和gss7还不在能力范围内。SPOJ_1043GSS1题意：给定长度不超过5万的序列，M次查询(貌似没给大小？。。)，查询所给区间内的最大子段和。做法：线段树。维护区间和sum，区间可以得到的最大...
分类：
其他好文 时间：
2014-07-27 23:19:59
阅读次数：
456
一、node模块化机制1、commonJS模块规范包括三部分：模块引用、模块定义、模块标识。例如：//math.jsexports.add = function(){ var sum = 0; var args = arguments; var len = args.length; for(...
分类：
其他好文 时间：
2014-07-27 23:14:49
阅读次数：
322
这是个线段树题目，做之前必须要有些线段树基础才行不然你是很难理解的。此题的难点就是在于你加的数要怎么加，加入你一直加到叶子节点的话，复杂度势必会很高的具体思路在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新Sum(加上本次增量),再将增量往下传。这样更新的复杂...
分类：
其他好文 时间：
2014-07-27 22:45:49
阅读次数：
290
求子矩阵的最大和对于样例：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩阵为9 2-4 1-1 8这个子矩阵的和为15想明白后，这是个最大连续子序列的变形sum[k]存放的是矩阵中第k列从第i行到第j行的和每次求出sum数组的最大...
分类：
其他好文 时间：
2014-07-27 21:51:19
阅读次数：
259
