2014 年 9月随笔档案 - Unico

bitset

摘要：bitset类简化了位集的处理，有些程序要使用二进制位的有序集来保存一组项或条件的标志位，可以考虑使用bitset。需要的文件：#include Using std::bitsetlbitset对象的定义和初始化定义bitset时，要明确bitset有多少位：bitset bitvec// 32位... 阅读全文

posted @ 2014-09-26 20:13 Unico 阅读(139) 评论(0) 推荐(0)

合唱队形（DP）

摘要：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1Ti+1>…>TK(1 2 #include 3 #include ... 阅读全文

posted @ 2014-09-22 21:47 Unico 阅读(646) 评论(0) 推荐(0)

hdu 2151 Worm

摘要：WormTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2725Accepted Submission(s): 1760Problem Descri... 阅读全文

posted @ 2014-09-12 17:20 Unico 阅读(148) 评论(0) 推荐(0)

hdu 1087 Super Jumping! Jumping! Jumping!

摘要：Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22606Accepted Subm... 阅读全文

posted @ 2014-09-10 20:58 Unico 阅读(177) 评论(0) 推荐(0)

HDU 2084 树塔

摘要：C -数塔Time Limit:1000MSMemory Limit:32768KBDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题... 阅读全文

posted @ 2014-09-10 20:23 Unico 阅读(138) 评论(0) 推荐(0)

C++ stack、queue的用法

摘要：C++ STL--stack/queue 的使用方法1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;sta... 阅读全文

posted @ 2014-09-05 20:37 Unico 阅读(258) 评论(0) 推荐(0)

优先队列（Priority Queue）的用法

摘要：优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的qi;通过,greater>qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5 6 9第三种方法：自定义优先级。structnode{friendbooloperator(noden1,n... 阅读全文

posted @ 2014-09-05 20:32 Unico 阅读(1108) 评论(0) 推荐(0)

c++中 vector 的用法

摘要：在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout::iterator it;for(it=vec.... 阅读全文

posted @ 2014-09-05 20:29 Unico 阅读(180) 评论(0) 推荐(0)