摘要：
set用法标签（空格分隔）： STL set... 阅读全文
posted @ 2017-06-24 21:30
Archger
阅读(105)
评论(0)
推荐(0)
摘要：
set用法标签（空格分隔）： STL setset是STL中一种标准关联容器（vector,list,string,deque都是序列容器，而set，multiset，map，multimap是标准关联容器），它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即... 阅读全文
posted @ 2017-06-24 21:29
Archger
阅读(271)
评论(0)
推荐(0)
摘要：
用到qsort的一道题（+qsort模板）标签（空格分隔）： STL qsort 排序 模板大致题意： 输入m个长度为n的DNA序列，把他们按照逆序数从小到大稳定排序输出。 PS:“稳定排序”就是当序列中出现A1==A2时，排序前后A1与A2的相对位置不发生改变。解题思路： 没难度，... 阅读全文
posted @ 2017-06-24 21:29
Archger
阅读(155)
评论(0)
推荐(0)
摘要：
用到qsort的一道题（+qsort模板）标... 阅读全文
posted @ 2017-06-24 21:29
Archger
阅读(56)
评论(0)
推荐(0)
摘要：
bitset位集合容器标签（空格分隔）： S... 阅读全文
posted @ 2017-06-24 21:29
Archger
阅读(53)
评论(0)
推荐(0)
摘要：
bitset位集合容器标签（空格分隔）： STL bitset头文件#include声明bitset b表示声明一个100 bit位的容器方法b.count()b中位置为1的二进制为数b.set()将b中所有而二进制为置1b.reset()将b中所有二进制位置0b.flip()将b中... 阅读全文
posted @ 2017-06-24 21:28
Archger
阅读(148)
评论(0)
推荐(0)
摘要：
最小生成树Prim算法理解标签（空格分隔）：... 阅读全文
posted @ 2017-06-24 21:28
Archger
阅读(142)
评论(0)
推荐(0)
摘要：
最小生成树Prim算法理解标签（空格分隔）： 最小生成树 图论 PrimMST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点... 阅读全文
posted @ 2017-06-24 21:27
Archger
阅读(203)
评论(0)
推荐(0)
摘要：
vector 数组的用法标签（空格分隔）： ... 阅读全文
posted @ 2017-06-24 21:21
Archger
阅读(151)
评论(0)
推荐(0)
摘要：
vector 数组的用法标签（空格分隔）： vector STL C++ ACM STL标准模板库提供三种类型的组件：容器，迭代器和算法，他们都支持泛型程序设计标准； 容器主要分为两大类：顺序容器和关联容器。顺序容器有：（vector,list,deque和string等）是一系列元... 阅读全文
posted @ 2017-06-24 21:20
Archger
阅读(1351)
评论(0)
推荐(0)
摘要：
C++优先队列详解标签（空格分隔）： ACM STL 优先队列 priority_queue优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 百... 阅读全文
posted @ 2017-06-24 21:19
Archger
阅读(2775)
评论(0)
推荐(0)
摘要：
C++优先队列详解标签（空格分隔）： ACM... 阅读全文
posted @ 2017-06-24 21:19
Archger
阅读(143)
评论(0)
推荐(0)
摘要：
最短路标签（空格分隔）： ACM 最短路 图... 阅读全文
posted @ 2017-06-24 21:19
Archger
阅读(102)
评论(0)
推荐(0)
摘要：
最短路标签（空格分隔）： ACM 最短路 图论最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28761 Acc... 阅读全文
posted @ 2017-06-24 21:18
Archger
阅读(207)
评论(0)
推荐(0)
摘要：
CF DP练习题标签（空格分隔）： ACM DP Codeforces CF CF 494CCF 682DCF 679BCF dp练习题组 阅读全文
posted @ 2017-06-24 21:18
Archger
阅读(122)
评论(0)
推荐(0)
摘要：
CF DP练习题标签（空格分隔）： ACM ... 阅读全文
posted @ 2017-06-24 21:18
Archger
阅读(73)
评论(0)
推荐(0)
摘要：
干货标签（空格分隔）： ACM 汇总 干货图... 阅读全文
posted @ 2017-06-24 21:18
Archger
阅读(54)
评论(0)
推荐(0)
摘要：
干货标签（空格分隔）： ACM 汇总 干货图的连通性问题计算几何：半平面交DP背包问题 阅读全文
posted @ 2017-06-24 21:17
Archger
阅读(97)
评论(0)
推荐(0)
摘要：
D（背）P（包）专题标签（空格分隔）： ACM DP 干货 ShengRang && Thea.R 2016.07.11D背P包... 阅读全文
posted @ 2017-06-24 21:14
Archger
阅读(136)
评论(0)
推荐(0)
摘要：
D（背）P（包）专题标签（空格分隔）： AC... 阅读全文
posted @ 2017-06-24 21:14
Archger
阅读(118)
评论(0)
推荐(0)
摘要：
图论练习题标签（空格分隔）： ACM 图论 ... 阅读全文
posted @ 2017-06-24 21:13
Archger
阅读(153)
评论(0)
推荐(0)
摘要：
图论练习题标签（空格分隔）： ACM 图论 综合第一部分：最短路1.poj1062 昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个等级制度；这个处理好，基本就是裸体Dijkstra； 8876888 bob... 阅读全文
posted @ 2017-06-24 21:12
Archger
阅读(895)
评论(0)
推荐(0)
摘要：
ACM干货标签： ACM 干货搞了3年的ac... 阅读全文
posted @ 2017-06-24 21:11
Archger
阅读(101)
评论(0)
推荐(0)
摘要：
ACM干货标签： ACM 干货搞了3年的acm，踩过一些坑，留下点东西吧牛人博客： http://www.cnblogs.com/kuangbin/kuangbin大神的老博客，里面东西很多，也很全 http://hzwer.com/黄学长的博客，他很喜欢总结和回顾算法，里面一般都是... 阅读全文
posted @ 2017-06-24 21:10
Archger
阅读(154)
评论(0)
推荐(0)
摘要：
（回文串）Manacher算法标签： ACM... 阅读全文
posted @ 2017-06-24 21:10
Archger
阅读(90)
评论(0)
推荐(0)
摘要：
（回文串）Manacher算法标签： ACM 回文串 Manacher问题描述：输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。解析：这里介绍O(n)回文子串（Manacher）算法算法基本... 阅读全文
posted @ 2017-06-24 21:09
Archger
阅读(258)
评论(0)
推荐(0)
摘要：
背包问题总结标签： ACM dp 背包0-1背包描述：n物品，一个背包，每个物品价值Wi体积Vi背包容量C，求最大价值特点：对于物品i可选可不选解决方法：Fi[j] = Fi-1[j] (Vi>j>=0) Fi[j] = max{ Fi-1[j] , Fi-1[j-Vi]+Wi } ... 阅读全文
posted @ 2017-06-24 21:09
Archger
阅读(225)
评论(0)
推荐(0)
摘要：
背包问题总结标签： ACM dp 背包0-1... 阅读全文
posted @ 2017-06-24 21:09
Archger
阅读(67)
评论(0)
推荐(0)
摘要：
树形dp标签： ACM dp 树形dp 论文 动态规划 树结构多角度思考 创造性思维—-运用树型动态规划的解题思路和方法的探析摘要在近几年信息学竞赛中，需要运用树型动态规划解决的问题频繁出现，这些问题变化繁多、各类思想精华渗透其中，对选手分析问题的能力和解题创造性思维有着较高的要求，... 阅读全文
posted @ 2017-06-24 21:08
Archger
阅读(144)
评论(0)
推荐(0)
摘要：
树形dp标签： ACM dp 树形dp 论文... 阅读全文
posted @ 2017-06-24 21:08
Archger
阅读(93)
评论(0)
推荐(0)
摘要：
最短路算法包标签： ACM 最短路#incl... 阅读全文
posted @ 2017-06-24 21:07
Archger
阅读(98)
评论(0)
推荐(0)
摘要：
最短路算法包标签： ACM 最短路#include#include#include#include#include#include#include#include #include#include #define INF 99999using namespace std;typed... 阅读全文
posted @ 2017-06-24 21:06
Archger
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接 Just a HookTime L... 阅读全文
posted @ 2017-06-24 20:56
Archger
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接 Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32198 Accepted Sub... 阅读全文
posted @ 2017-06-24 20:55
Archger
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接：HDU4686 Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 5059 Acce... 阅读全文
posted @ 2017-06-24 19:51
Archger
阅读(142)
评论(0)
推荐(0)
摘要：
题目链接：HDU4686 Arc of Dr... 阅读全文
posted @ 2017-06-24 19:51
Archger
阅读(69)
评论(0)
推荐(0)
浙公网安备 33010602011771号