chen_minghui的博客

优先队列是一种抽象数据类型，行为像队列，但是先出队的不是先入队的元素，而是优先级高的。基本数据类型默认的优先级是越小的优先级越低，只要元素定义了“小于”运算符，就可以使用优先队列。也可以声明结构体，重载（）运算符，使其成为仿函数，定义优先级规则。 struct //定义优先级规则， 越大优先级越高 { bool operator () (const int a,const int b)c

题意：图书馆门口装了一个特殊装置，每当从门口进入一个人，每个人都有唯一的编号，编号在指定的范围内，就会记录 一条(+ 编号)，每当一个人出去，就会记录(- 编号),在装置开启前或者关闭后馆内可能有人，为了让这个机器起到实际的作用，开发特殊装置的人想用装置的记录来推测馆内最小容量. 输入为n，表示n条记录 思路：模拟进出的过程.如果出去一个人，则检查这个是否之前进入过，之前没有记录进入，则容量计

题意：有n个结点，每个节点都有一个能量值，输入结点之间的连接关系，然后是Q个命令，1是给对应的结点加上某个能量值，0是输出所有与对应节点相连结点能量总和，如果两结点间有不止一条线，那么有多少条计算多少次 #include #include #include #include using namespace std; const int maxn = 100000 + 10; int n=10;

#include #include #include #include #include using namespace std; const int maxn = 201; char s[maxn]; char lastexp[maxn];//后缀表达式串 bool Operator(char a) { if(a=='+'||a=='-'||a=='*'||a=='/')return tru

题意：给定n个箱子，编号为0~n-1。初始时，编号为0的箱子处于0，1处于1，，以此类推。可以进行五种操作。 move a onto b：将a与b上的箱子放回原位。然后将a放到b的上方 move a over b：将a上的箱子放回原位，b上方不动。然后将a堆积在b的上方。 pile a onto b：将b上方所有的箱子放回原位，然后将a以及a上方所有的箱子放到b的上方。 pile a ov

题意：输入一系列的字符串，以#代表输入结束。串中将字母不管字母大小写（大小写视为相等），以及字母的排列顺序。两个串中出现的如果全部字母都相同，那就不符合条件，不能作为输出结果。将剩下的串输出 思路：用set判重，map映射一下原串。 #include #include #include #include #include #include #include using namespace st

题意：一个“集合栈”，栈中的元素是集合。有以下几种操作。 PUSH：压入一个空集{} ，到栈顶。 DUP：取出栈顶元素，再压入（相当于复制了一份栈顶元素） UNION:栈顶弹出两次。将两个元素（集合）作并操作。完成后压入栈顶。 INTERSECT:栈顶弹出两次。将两个元素（集合）作交操作。完成后压入栈顶。 ADD:取出栈顶两元素，先后获得A集合，B集合。将A集合作为B集合的元素加入到B集

题意：n个村子连成一排。之间可以互相通信。但是可能有些村子被破坏，就会阻隔通信联系。然后这些被破坏的村子能够被修复，且修复的是最近被破坏的村子。给几次询问，问与x通信联系的村子有几个，包括x自己。 思路：我是直接用栈模拟，线段树也可以做。 poj能过。hdu过不了： #include #include #include using namespace std; const int maxn