2016年07月_ZJU_warren

原创 POJ2492 A Bug's Life 种群并查集

A Bug's LifeTime Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionBackground Professor Hopper is res

2016-07-25 22:57:22 422

原创 POJ 1703 Find them, Catch them 种群并查集

Find them, Catch themTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem DescriptionThe police office in Tadu C

2016-07-25 22:56:45 371

原创 PKU 1182 食物链种群并查集

食物链Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 2Problem Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃

2016-07-25 22:56:15 404

原创 POJ 1988 Cube Stacking 带权并查集

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 23568 Accepted: 8258Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 <= N <=

2016-07-25 22:53:57 411

原创 HDU1272 小希的迷宫并查集

小希的迷宫Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 8Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个

2016-07-24 16:35:41 462

原创 HDU1232 畅通工程并查集（第一题）水题

畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 44510 Accepted Submission(s): 23595Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路

2016-07-24 16:34:29 328

原创 HDU 2120 Ice_cream's world I 并查集

Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1138 Accepted Submission(s): 684Problem Descriptionice_cream's world is

2016-07-24 16:33:47 383

原创 HDU 1856 More is better 并查集

More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 23649 Accepted Submission(s): 8516Problem DescriptionMr Wang wants some bo

2016-07-24 16:33:12 342

原创 HDU1213 How Many Tables 并查集

How Many TablesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 12Problem DescriptionToday is Ignatius' birthday. He

2016-07-24 16:32:44 341

原创 HDU 1233 还是畅通工程最小生成树 Prim模板的应用

Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1138 Accepted Submission(s): 684Problem Descriptionice_cream's world is

2016-07-24 16:32:13 366

原创 HDU 1325 Is It A Tree 并查集+树的性质

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21241 Accepted Submission(s): 4807Problem DescriptionA tree is a well-known d

2016-07-24 16:30:02 340

原创 HDU 1238 Substrings 字符串水题，STL String 的应用

SubstringsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 10Problem DescriptionYou are given a number of case-sensi

2016-07-23 10:15:41 446

原创 HDU 3549 网络流初步

Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 12912 Accepted Submission(s): 6154Problem DescriptionNetwork flow is a well-kn

2016-07-23 10:14:35 350

原创 HDU1556 树状数组高级应用

Color the ballTime Limit: 3000 MS C++ //注意时限Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几

2016-07-22 09:59:13 436

原创 HDU1166 敌兵布阵树状数组水题

敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国

2016-07-22 09:09:09 422

原创树状数组

树状数组(binary indexed tree) 概念：是一种数组结构目的：高效地获取数组中连续n个数的和。树状数组通常用于解决以下问题： ————————–>`数组{a}中的元素可不断地被修改，要快速地获取某区间和操作： 1.修改元素(增减值) –> O(logn) 2.求区间和 –> O(logn)实现：给定序列（数列）A，我们设一个数组C满足C[i]

2016-07-22 08:14:58 356

原创 HDU 4463 kruskal 水题

OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3165 Accepted Submission(s): 1471Problem DescriptionIn China, foreign brand commodi

2016-07-20 15:08:54 414

DescriptionOne of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.``This

2016-07-20 09:40:34 446

原创 hdu 2064 汉诺塔III

汉诺塔IIIProblem Description约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到

2016-07-18 16:18:24 1148

原创 C++PP Chapter XVI String类和标准模板库

1. string 构造函数（常用） a. string(const char *s); 将 string 初始化为同字符串s 用法: string A(s); b. string(size_type n,char c); 创建一个包含n个元素的string对象，每个字符被初始化为c

2016-07-18 12:37:56 380

原创 hdu2050 递推问题

折线分割平面Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25248 Accepted Submission(s): 17155Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化

2016-07-18 12:34:23 462

原创 C++ PP Chapter XI 使用类

1. 运算符重载（多态）运算符函数格式: operator op(arguemnt-list) 例如: operator[](..) //[]是数组索引运算符对time 类重载运算符 + ,该运算将接受另一个time对象返回time对象

2016-07-17 15:04:06 375

原创 C++ PP Chapter X 对象和类

1. 面向对象编程（OOP）特性: 抽象、封装和数据隐藏、多态、继承、代码的可重用性2. 类（类型）目的: 数据隐藏指定类型需要的三项工作: a. 决定数据对象需要的内存数量 b. 决定如何解释内存中的位 c. 决定可使用数据对象执行的操作或方法3. 类声明关键字 class 格式

2016-07-17 11:56:41 327

原创 C++ PP Chapter IX 内存模型和名称空间

1. 单独编译涉及工程实践（不易抽象总结）2. 内存模型设计编译原理。（后续补充）3. 名称空间目的：解决多个库（空间）里重复的定义 a. 声明区域 -->可以在其中声明的区域 b. 潜在作用域 -->从声明点开始到声明区结束 C++定义了规则，使得每个函数中的局部变量不会和另一个函数中声明的局部变量发生冲突

2016-07-16 21:10:27 514

原创 C++ PP Chapter VIII 函数探幽

1. C++的内联函数它的存在目的就是在编译时就将函数全部复制到要使用的地方，稍微优化了时间而它又是按值传递，所以区别于普通的宏函数使用该特性必须在内联函数声明或者函数定义前加上关键字 inline 可以当作常规函数调用例如: inline double square (double x) { return

2016-07-16 18:31:30 352

原创 C++ PP chapter Ⅶ C++的编程模块

1. 参数(argument) --> 实参参量(parameter) --> 形参2. A[] 同样传递的是地址，可对原数组修改传递数组地址时，目标函数无法通过 sizeof (arrayName) 量长必须把长度一并传去（或使用首尾地址法，传递首地址和尾地址的指针）3. 可以用关键字 const 保护数组 //(constan

2016-07-16 16:53:40 377

原创 C++ PP Chapter Ⅴ 循环 and Chapter Ⅵ 分支

1.自增、自减的两种格式差别 x++; 首先复制一个副本，再对副本加1，然后返回副本 ++x; 直接将变量的值增1//故效率更高（细微差别) 注：对于组合优先级 : *pt++ 因为后缀运算符++优先级高于*,所以先增地址，再读值2.逗号运算符花絮 cat = 12,20; //cat = 12 cat = (12,20); //cat = 2403.循环

2016-07-15 15:57:38 454

原创 C++ PP chapter Ⅳ 复用类型

0.三种复合类型: 数组、结构、指针1.数组被称为复合类型数组声明应当指出三点: a.存储在每个元素中的值的类型(typeName) b.数组名(arrayName) c.数组中的元素数(arraySize) 声明数组的通用格式:

2016-07-15 15:02:29 309

原创 STL vector 的使用方式

向量容器不但能像数组一样对元素进行随机访问，还能在尾部插入元素，是一种简单、高效的容器，完全可以代替数组。同样下标从0开始1.头文件： 2.声明 vector v; 可以事先确定一个长度（不够再扩展）甚至，先全赋值例：vector v(10,2.555)可以像数组一样使用和赋值例:v[5]=9.54;3.函数

2016-07-15 14:58:05 358

原创 STL string使用方法

//STL string#include <vector>#include <string>#include <iostream>#include <cstdio>#include <algorithm>#include <sstream>using namespace std;string convertToString (double x)//C++方法：将数值转换为 str

2016-07-15 12:28:02 508

原创数据结构-->二叉树的链式实现 ADT

void InOrderTraverse(BiTree T){//中序遍历二叉树T的递归算法 if(T) { InOrderTraverse(T->Lchild); cout<<T->data<<endl; InOrderTraverse(T->Rchild); }}void InOrderTraverse_Un(BiTre

2016-07-10 10:45:21 826

原创数据结构-->（循环）队列【队列的顺序实现】ADT

define ERROR 0define OK 1#define MAXQSIZE 200//!注意栈是没有头结点的typedef int QElemType;typedef struct { QElemType *base; int Front; int Rear;}SqQueue;bool InitQueue(SqQueue &Q){//队列的初始化

2016-07-09 22:04:07 663

原创数据结构-->队列的链式实现 ADT

typedef int QElemType;typedef struct QNode{ QElemType data; QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr Front;//队首指针 QueuePtr Rear;//队尾指针}LinkQueue;//是一个指针表bool InitQueu

2016-07-09 21:37:51 468

原创手工扩栈的方法

#pragma comment(linker, "/STACK:102400000,102400000")//手动开大栈区

2016-07-09 21:05:36 478

原创数据结构-->栈的链式实现

typedef int SElemType;typedef struct StackNode{ SElemType data; StackNode *next;}StackNode,*LinkStack;bool InitStack(LinkStack &S){//栈的初始化 S = NULL;//要注意栈没有头结点 return OK;}bool Pus

2016-07-09 20:48:08 410

原创数据结构-->栈的顺序实现 ADT

typedef int SElemType;typedef struct LNode{ SElemType *base;//栈底地址 SElemType *top;//栈顶地址 int stacksize; //可用的最大容量}SqStack;bool InitStack(SqStack &S){ S.base = new SElemType[MAXSIZE]

2016-07-09 20:22:29 618

原创有序链表的合并操作

要求不额外使用存储空间，表中无重复元素void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc){//合并有序链表La和Lb，合并后的新表使用头指针Lc LNode pa = La->next; LNode pb = Lb->next; LNode pc; Lc = pc = La; //用La的头节点作为Lc的头节

2016-07-09 17:24:10 717 3

原创数据结构 -->线性表的链式实现 ADT

typedef int Elemtype;typedef struct LNode{ Elemtype data; LNode *next;}LNode,*LinkList;void InitList(LinkList &L){//初始化 L = new LNode; L->next = NULL;}bool GetElem(LinkList &L,int

2016-07-09 16:44:39 758

空空如也

算法设计 最大子数组（序列）

算法设计最大子数组（序列）