- 博客(19)
- 资源 (64)
- 收藏
- 关注
转载 priority_queue(优先队列)用法总结
优先队列(priority queue) 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~ 关于priority_queue1,关于ST
2016-01-30 16:05:44 8819
转载 最长上升子序列(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 485
原创 【解题报告】传球游戏
#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 1173
原创 【解题报告】滑雪
#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 515
原创 【棋盘类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 763
转载 经典的导弹拦截问题
题目:http://wikioi.com/problem/1044/ 题意:一种导弹拦截系统的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度,计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导
2016-01-26 20:45:00 3233
原创 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 435
原创 【棋盘类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 747
原创 【划分型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 527
原创 【划分型DP】乘积最大
题目:http://codevs.cn/problem/1017/题目描述 Description今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 设有一个长度为N的
2016-01-26 09:50:19 607
原创 动态规划算法
1. 阶段和阶段变量: 用动态规划求解一个问题时,需要将问题的全过程恰当地分成若干个相互联系的阶段,以便按一定的次序去求解。描述阶段的变量称为阶段变量,通常用K表示,阶段的划分一般是根据时间和空间的自然特征来划分,同时阶段的划分要便于把问题转化成多阶段决策过程,如例题1中,可将其划分成4个阶段,即K = 1,2,3,4。2. 状态和状态变量: 某一阶段的出发
2016-01-25 21:25:32 1457
原创 【区间型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 517
原创 【区间型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 477
转载 【技巧】批处理.bat
批处理(Batch),也称为批处理脚本。顾名思义,批处理就是对某对象进行批量的处理,通常被认为是一种简化的脚本语言,它应用于DOS和Windows系统中。批处理文件的扩展名为bat 。目前比较常见的批处理包含两类:DOS批处理和PS批处理。PS批处理是基于强大的图片编辑软件Photoshop的,用来批量处理图片的脚本;而DOS批处理则是基于DOS命令的,用来自动地批量地执行DOS命令以实现特定操作
2016-01-23 20:48:31 917
原创 【技巧】对拍
@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 763
原创 网页设计基础
•分析网页的构成元素•1.文本 2.图像 3.超链接 4.表格•5.表单 6.Flash动画 7.框架·静态网页和动态网页静态网页是指全部由HTML代码格式实现的网页,其所有内容都包含在网页文件中。静态网页上也可以出现各种视觉动态效果,如GIF动画、FLASH动画、滚动字幕等。静态网页的内容是固定不变的,如果需要更新内容,必须重新进行设计。
2016-01-23 14:24:20 830
原创 OSI/RM开放系统互联参考模型
开放系统互连参考模型 (Open System Interconnect 简称OSI)是国际标准化组织(ISO)和国际电报电话咨询委员会(CCITT)联合制定的开放系统互连参考模型,为开放式互连信息系统提供了一种功能结构的框架。它从低到高分别是:物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。OSI参考模型是计算机网路体系结构发展的产物。它的基本内容是开放系统通信功
2016-01-23 14:18:29 4234 1
转载 DOS命令
一)MD——建立子目录命令 1.功能:创建新的子目录 2.类型:内部命令 3.格式:MD[盘符:][路径名]〈子目录名〉 4.使用说明: (1)“盘符”:指定要建立子目录的磁盘驱动器字母,若省略,则为当前驱动器; (2)“路径名”:要建立的子目录的上级目录名,若缺省则建在当前目录下。 例:(1)在C盘的根目录下创建名为FOX的子目录;(2)在FOX子目录下再创建USE
2016-01-23 14:13:54 391
转载 攻防测试工具大全
第一步,准备一个虚拟机准备虚拟机的目的是,可以方便的反复观察病毒的运行破坏轨迹,可以不断地存档破坏时刻的状态。详尽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 1449
C++_STL使用例子大全
2016-07-30
Learning the vi and Vim Editors
2016-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人