摘要： Stars 1 /* 2 写于13年3月21日 3 单点更新，区间求和，二维树状数组 4 输入x1,x2,y1,y2时，输成了x1,y1,x2,y2。调试了两个小时，汗！ 5 6 注意：i=0||j=0时，lowbit()返回0 ，add()函数会进入死循环 7 所以数据输入后进行自加操作 8 */ 9 #include <iostream>10 #include <stdio.h>11 #include <string.h>12 using namespace std;13 const int maxn=1010;14 int tree[maxn][max 阅读全文

摘要： 继续畅通工程此题明显属于最小生成树的题目关于最小生成树，有两种方法，一种是Kruskal方法,一种是Prim算法，第一种用并查集即可实现 1 /* 2 hdu1879 3 2013-03-18 15:25:50 Accepted 1879 406MS 360K 1188 B 4 典型的最小生成树，在做并查集时做的这道题， 5 所以使用并查集实现的克鲁斯卡尔算法 6 */ 7 #include <iostream> 8 #include <stdio.h> 9 #include <algorithm>10 using namespace std;11 12 . 阅读全文

摘要： 1 /* 2 写于13年3月16日 3 http://acm.hdu.edu.cn/showproblem.php?pid=3336 4 很巧妙的利用了KMP函数get_next()的思想 5 通过对其进行改写达到目的 6 data[i]表示[1....i-1]字符串出现的次数 7 */ 8 9 #include <iostream>10 #include <stdio.h>11 #include <string.h>12 using namespace std;13 14 char s[200005];15 int next[200005];16 int 阅读全文

摘要： 多重背包问题，利用背包的二进制即可解决 1 /* 2 写于13年2月28日 3 多重背包的二进制写法 4 */ 5 6 #include <iostream> 7 #include <stdio.h> 8 #include <math.h> 9 #include <string.h>10 using namespace std;11 12 int n,m;13 14 struct {15 int value;//硬币的价值以及数量16 int number;17 }data[105];18 int bag[100005];//bag[i]表示容积 阅读全文

摘要： Fibs之和descriptionAs we know , the Fibonacci numbers are defined as follows: F(0)=1,f(1)=1;f(n)=f(n-1)+f(n-2) n>=2;Given two numbers a and b , calculate S(n)=f(a)+f(a+1)+….+f(b)inputThe input contains several test cases. Each test case consists of two non-negative integer numbers a and b (0 ≤ a ≤ 阅读全文

摘要： FibonacciTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2295Accepted Submission(s): 1077 Problem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一 阅读全文

摘要： Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4400 Accepted Submission(s): 148 阅读全文

摘要： 动态规划法将待求解问题分解成若干个相互重叠的子问题，每个子问题对应决策过程的一个阶段，一般来说，子问题的重叠关系表现在对给定问题求解的递推关系（也就是动态规划函数）中，将子问题的解求解一次并填入表中，当需要再次求解此子问题时，可以通过查表获得该子问题的解而不用再次求解，从而避免了大量重复计算。动态规划法设计算法一般分成三个阶段：（1）分段：将原问题分解为若干个相互重叠的子问题；（2）分析：分析问题是否满足最优性原理，找出动态规划函数的递推式；（3）求解：利用递推式自底向上计算，实现动态规划过程。数塔Time Limit: 1000/1000 MS (Java/Others)Memory Li. 阅读全文

摘要： 贪心算法在解决策论上目光短浅，总是根据已有信息做出最佳选择，而且一旦做出选择，不管将来有什么后果都不会改变，这也就决定了贪心与排序的密切关系今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17304Accepted Submission(s): 8964 Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！” “@#$%^&*%...”确实如此，世界杯来了，球迷的节日 阅读全文

摘要： 大明A+B Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5533 Accepted Submission(s): 1870 Problem 阅读全文