岁月流风、、

向量(vector) 连续存储的元素Vectorc;c.back()    传回最后一个数据，不检查这个数据是否存在。c.clear()     移除容器中所有数据。c.empty()   判断容器是否为空。c.front()     传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem)  在

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4268  贪心，排序，动态维护可覆盖最大的卡片。//STATUS:C++_AC_859MS_18724KB #include#include#includeusing namespace std;#define __int64 LLconst int MAX=100010,INF=

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4192         题意：给以一个表达式，要你求表达式是否成立。         典型的中缀表达式转后缀表达式，表达式树也可以搞搞。   表达式由中缀转化为后缀。设一个stack存后缀数据，一个rout栈存运算符。   方法：（1）从右向左依次取得数据ch。（2）如果ch是操

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4193        题意：给定一个数列，进行绕环移动，然后问所有前缀和都大于等于零的数列有多少。        首先按照一般方法，把数列往后复制，即a1a2,,,ana1a2,,,an，然后对其求前缀和。接下来就要求移动的区间内的最小值（这里很像POJ2823），看其是否大于等于零。那么就可用到单

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4409       题意：就是要你求LCA。       这个题目是很典型的LCA问题，常见的有在线的TC+RMQ算法，离线的targan算法。算法的描述自己写太麻烦了，摘抄别人的（—，—）：在线算法DFS+TC描述(思想是：将树看成一个无向图，u和v的公共祖先一定在u与v之间的最短路径上)：