- 博客(6)
- 收藏
- 关注
RSS订阅原创 全排列 & 子集生成
STL风格的全排列函数与子集生成函数。子集生成代码：template<class T>void get_subset(T *left,T *right){//数组的左指针和右指针 static int len=-1; static bool *pos; if(len==-1) { len=right-left; ...
2018-09-27 20:52:55
144
原创 C++回顾
/*常量引用+模板函数*/namespace example1 { template<class T> T max(const T &a, const T &b) { return a < b ? b : a; } template<class T> T max(const T &...
2018-09-24 13:55:34
155
转载 DP进阶
转自： http://blog.csdn.net/cc_again?viewmode=list ======================================================================动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复...
2018-09-16 14:32:29
526
原创 HDU - 6444 -- Neko's loop （单调队列优化dp）
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=6444先来几组对拍数据：Input：2010 38 24 7-2 6 -9 8 5 2 -4 0 -1 -210 66 7 9-5 6 7 -2 -1 -7 -2 -10 9 010 78 19 91 6 -5 0 5 6 2 1 -2 510 17 0 3-1 -3 -7...
2018-09-01 16:22:19
235
原创 POJ - 2823 -- Sliding Window
题目来源：http://poj.org/problem?id=2823滑动窗口问题，单调队列入门题。代码：#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>#include <ios...
2018-09-01 10:27:21
113
原创 Gym - 101234J Zero Game
题目来源：http://codeforces.com/gym/101234/problem/J单调队列在线做法，复杂度为O(q*n)。思路来自：https://blog.csdn.net/acterminate/article/details/79416416设sum[i]表示字符串的前缀和，则区间[l,r]内0的个数即为sum[r]-sum[l-1]。因此所要求的即是r-(l-1...
2018-09-01 10:23:08
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人