- 博客(19)
- 资源 (64)
- 收藏
- 关注
RSS订阅转载 priority_queue（优先队列）用法总结
优先队列(priority queue) 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是一般意义上的队列了，它的“优先”意指取队首元素时，有一定的选择性，即根据元素的属性选择某一项值最优的出队~ 关于priority_queue1,关于ST
2016-01-30 16:05:44
8676
转载 最长上升子序列(LIS)长度的O(nlogn)算法
hdu 1950 Bridging signalshttp://acm.hdu.edu.cn/showproblem.php?pid=1950===================================最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的
2016-01-30 15:55:07
471
原创 【解题报告】传球游戏
#include#include#include#include#include#define LOC#define maxn 110using namespace std;int m,n;int f[maxn][maxn];//f[i][j]->i次在j手中的方案个数 void dp(){ for(int i=1;i<=m;i++)//阶段 { for(int j=
2016-01-27 16:42:29
1156
原创 【解题报告】滑雪
#include#include#include#include#include#define LOC#define maxn 110using namespace std;int r,c;int a[maxn][maxn];int f[maxn][maxn];int dx[]={-1,1,0,0};int dy[]={0,0,-1,1};int dp(int x,int
2016-01-27 16:41:12
501
原创 【棋盘类DP】传纸条
http://codevs.cn/problem/1169/#includeusing namespace std;int a[100][100];int dp[55][55][55][55];int main(){ int n,m; cin>>n>>m; for (int i=1;i<=n;i++) for (int j=1;j<=m;j++) cin>>a[i][j
2016-01-27 16:40:07
747
转载 经典的导弹拦截问题
题目：http://wikioi.com/problem/1044/ 题意：一种导弹拦截系统的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度，计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导
2016-01-26 20:45:00
3197
原创 LIS最长上升子序列模板
O(n^2)的方法：#include #include #include #include using namespace std; int a[15010],dp[15010];int n; inline void ir(){ cin>>n; return;} int main(){ ir(); int maxn=0;
2016-01-26 19:46:55
426
原创 【棋盘类DP】
ps：棋盘类DP是这么多DP中最easy的有木有？题目：http://codevs.cn/problem/1010/http://codevs.cn/problem/1043/ http://codevs.cn/problem/1220/http://codevs.cn/problem/1219/
2016-01-26 10:58:07
730
原创 【划分型DP】数的划分
http://codevs.cn/problem/1039/题目描述 Description将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入：n，k
2016-01-26 10:50:15
506
原创 【划分型DP】乘积最大
题目：http://codevs.cn/problem/1017/题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的
2016-01-26 09:50:19
594
原创 动态规划算法
1. 阶段和阶段变量： 用动态规划求解一个问题时，需要将问题的全过程恰当地分成若干个相互联系的阶段，以便按一定的次序去求解。描述阶段的变量称为阶段变量，通常用K表示，阶段的划分一般是根据时间和空间的自然特征来划分，同时阶段的划分要便于把问题转化成多阶段决策过程，如例题1中，可将其划分成4个阶段，即K = 1，2，3，4。2. 状态和状态变量： 某一阶段的出发
2016-01-25 21:25:32
1450
原创 【区间型DP】石子归并2 （环形）
/* Author:Alex Date: 25-01-16 10:48 Description:Wecome to my blog.The site is: http://blog.csdn.net/qq_33583069*/#include#include#include#includeusing namespace std;int n,w[101];int f[201]
2016-01-25 13:54:45
505
原创 【区间型DP】石子归并问题
石子归并1（线性） codevs题号 1048/* Author:Alex Date: 25-01-16 10:48 Description:Wecome to my blog.The site is: http://blog.csdn.net/qq_33583069*/#include#include#include#includeusing namespace std;
2016-01-25 11:24:23
465
转载 【技巧】批处理.bat
批处理(Batch)，也称为批处理脚本。顾名思义，批处理就是对某对象进行批量的处理，通常被认为是一种简化的脚本语言，它应用于DOS和Windows系统中。批处理文件的扩展名为bat 。目前比较常见的批处理包含两类：DOS批处理和PS批处理。PS批处理是基于强大的图片编辑软件Photoshop的，用来批量处理图片的脚本；而DOS批处理则是基于DOS命令的，用来自动地批量地执行DOS命令以实现特定操作
2016-01-23 20:48:31
885
原创 【技巧】对拍
@echo off :loop datamaker #数据生成器 rand.exe > data.in 这里的大于符号，小于符号为重定向符号 std #标准程序 std.exe std.out myprogram #my.exe my.out 我的程序 fc ans.out std.out //比较两个程序的输出是否一
2016-01-23 20:40:56
753
原创 网页设计基础
•分析网页的构成元素•1．文本 2．图像 3．超链接 4．表格•5．表单 6．Flash动画 7．框架·静态网页和动态网页静态网页是指全部由HTML代码格式实现的网页，其所有内容都包含在网页文件中。静态网页上也可以出现各种视觉动态效果，如GIF动画、FLASH动画、滚动字幕等。静态网页的内容是固定不变的，如果需要更新内容，必须重新进行设计。
2016-01-23 14:24:20
822
原创 OSI/RM开放系统互联参考模型
开放系统互连参考模型 (Open System Interconnect 简称OSI）是国际标准化组织(ISO)和国际电报电话咨询委员会(CCITT)联合制定的开放系统互连参考模型，为开放式互连信息系统提供了一种功能结构的框架。它从低到高分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。OSI参考模型是计算机网路体系结构发展的产物。它的基本内容是开放系统通信功
2016-01-23 14:18:29
4156
1
转载 DOS命令
一）MD——建立子目录命令 1．功能：创建新的子目录 2．类型：内部命令 3．格式：MD[盘符：][路径名]〈子目录名〉 4．使用说明： （1）“盘符”：指定要建立子目录的磁盘驱动器字母，若省略，则为当前驱动器； （2）“路径名”：要建立的子目录的上级目录名，若缺省则建在当前目录下。 例：（1）在C盘的根目录下创建名为FOX的子目录；（2）在FOX子目录下再创建USE
2016-01-23 14:13:54
358
转载 攻防测试工具大全
第一步，准备一个虚拟机准备虚拟机的目的是，可以方便的反复观察病毒的运行破坏轨迹，可以不断地存档破坏时刻的状态。详尽VMware教程http://bbs.duba.net/thread-22659346-1-1.html http://www.duote.com/tech/1/929.html第二步，准备一个或几个监控软件注册表快照工具http://d.1tpan.com/
2016-01-23 12:16:50
1432
C++_STL使用例子大全
2016-07-30
Learning the vi and Vim Editors
2016-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人