。。。

摘要： Max SumProblem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,... 阅读全文

摘要： ACM模板void CompletePack(int cost,int weight,int V){//完全背包 int i; for( i = cost; i = cost; i --) dp[i] = max(dp[i],dp[i-cost]+weigh... 阅读全文

摘要： A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z ... 阅读全文

摘要： Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不... 阅读全文

摘要： Big Event in HDUProblem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Comput... 阅读全文

摘要： 数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试... 阅读全文

摘要： 问题 G: 建设电力系统题目描述小明所在的城市由于下暴雪的原因，电力系统严重受损。许多电力线路被破坏，因此许多村庄与主电网失去了联系。政府想尽快重建电力系统，所以，身为程序员的你被赋予了一项任务，就是编程计算重建电力系统的最少花费，重建的电力系统必须保证任意两个村庄之间至少存在一条通路。输入输入的第... 阅读全文

摘要： ACM模板【kruskal+并查集模板】kruskal的时间复杂度为O（MlogM）#include#include//c++ sort头文件 using namespace std;int f[100];//数组大小按题目所给条件设定 struct edge{ int u,... 阅读全文

摘要： void init()//初始化函数 { int i; for(i = 1; i <= n; i ++) f[i] = i; return;}int find(int v)//查找根结点 { if(f[v] == v) return v; else { //这里是路径压缩，每次在函数返回时，把... 阅读全文

摘要： 1. 第一台电脑如何进行编程 二进制编程2. 冯诺依曼机工作原理是什么？如何区分程序和数据 储存程序和程序控制 数据是材料，程序是处理材料的方法和步骤3. 进制如何快速转换，16进制怎么转成10进制？为什么出现8进制和16进制 定义数字初值为零，从前往后每次加上16进制一个... 阅读全文