。。。

摘要： 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进制一个... 阅读全文