摘要: 今天打vector又打炸了不!高!兴! vecotr头文件 #include<vector> 定义域 using namespace std; 或using std::vector; 初始化 一维vector<int> xx; 二维vector<vector<int> > xx;或vector<in 阅读全文
posted @ 2016-02-25 08:25 Eggsy 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 哈哈没错这个又是我们C++党的语言优势之一,用这个函数可以求当前排序的下一个排序,也就是说可以方便的求全排列,用这个函数需要用到algorithm这个头文件。 与这个函数相反的是prev_permutation,即求前一个排序。 用法: int类型 int a[1000]; . . next_per 阅读全文
posted @ 2016-02-04 15:21 Eggsy 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 1.cin,cout关同步再用,不然效率很糟cin,cout关同步再用,不然效率很糟cin,cout关同步再用,不然效率很糟。重要的事情说三遍。关同步代码:std::ios::sync_with_stdio(false); 2.判断相等是==是==是==。我就因为这个卡了好多次。 3.给数组整体赋初 阅读全文
posted @ 2016-01-19 10:36 Eggsy 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 滚存这个神奇的东西就比如DP现在这个状态是上一个状态转移过来的,但也只与上一个状态有关,所以就可以把原本的f[10000,10000]开成f[2,10000],就不会炸内存了。 阅读全文
posted @ 2016-01-18 18:00 Eggsy 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 今天528给讲了基础的DP,其中第一道例题就是最长不下降子序列——LIS。题目简述:给出N个数,求最长不下降子序列的长度。数据范围:30% N=a[j]&&j<i)BUT!看看数据就知道,只能拿30分,这个O(n2)的效率显然只能拿部分分。怎么办呢,祭出O(n log n)算法!铛铛!用f[n]表示... 阅读全文
posted @ 2016-01-18 15:36 Eggsy 阅读(119) 评论(0) 推荐(0) 编辑