STL
wuyileiju__
只要你愿意努力,世界就会给你惊喜!
展开
-
CSU->1868: 潜在好友
1868: 潜在好友 Time Limit: 1 Sec Memory Limit: 128 Mb Description 小X在搬砖写一个论坛,这个时候老板突然想到一个功能,让小X今天赶快实现。大概就是如果某个人是你好友的好友那么他的头像上面会有特殊的标志。小X想不到较好的办法来解决如何验证两个人是不是好友的好友,现在向你求助。 Input ...原创 2018-07-11 21:24:37 · 204 阅读 · 1 评论 -
CSU->1019: Simple Line Editor
1019: Simple Line Editor Time Limit: 1 Sec Memory Limit: 128 Mb Description Early computer used line editor, which allowed text to be created and changed only within one ...原创 2018-07-12 10:06:40 · 149 阅读 · 0 评论 -
C++学习->优先队列priority_queue(STL)
1.队列与优先队列的区别 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,(first in, largest out)的行为特征。通常采用堆数据结构来实现。 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有: 1) 查找; 2) 插入一个新元素; 3) ...原创 2018-07-12 18:01:49 · 194 阅读 · 0 评论 -
CSU->1588: 合并果子
1588: 合并果子 Time Limit: 1 Sec Memory Limit: 128 Mb Description 现在有n堆果子,第i堆有ai个果子。现在要把这些果子合并成一堆,每次合并的代价是两堆果子的总果子数。求合并所有果子的最小代价。 Input 第一行包含一个整数T(T<=50),表示数据组数。 每组数据第一...原创 2018-07-12 18:03:45 · 145 阅读 · 0 评论 -
CSU->1971: 安排座位
1971: 安排座位 Time Limit: 2 Sec Memory Limit: 128 Mb Description 一年一度的暑期集训又开始了! 作为老人的小明非常忧伤,因为他要给所有的新人安排座位。由于安排给新人的座位上的机器可能有各种毛病(比如很卡,上不了网之类的),这些问题的出现都会让新人的训练热情下降。为了让更多的新人能...原创 2018-07-12 20:45:28 · 158 阅读 · 0 评论 -
C++学习->set容器(STL)
一、关于set set是C++标准库中的一种关联容器。所谓关联容器就是通过键(key)来读取和修改元素。与map关联容器不同,它只是单纯键的集合。set容器的每一个键只能对应一个元素,即不存在键相同的不同元素。与map容器不同,set容器不支持下标操作访问元素。 set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现,插入删除操作时仅仅需要指针操作节点即可完成,不涉及到内存移动...原创 2018-07-13 19:05:25 · 328 阅读 · 0 评论 -
CSU->1974: 神奇药水
1974: 神奇药水 Time Limit: 1 Sec Memory Limit: 256 Mb Description 对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员,因此他也希望来参加暑期集训的ACM萌新们和...原创 2018-07-13 19:57:09 · 194 阅读 · 0 评论