摘要：
1.生成中间文件现在有一个写好的main.cpp,用下列命令可以生成中间文件.生成替换宏和去掉注释之后的预处理文件main.e:g++ -o main.e -E main.cpp生成汇编main.s:g++ -o main.s -S main.cpp编译成机器码:g++ -o main.c -C m... 阅读全文
|
摘要：
1.生成中间文件现在有一个写好的main.cpp,用下列命令可以生成中间文件.生成替换宏和去掉注释之后的预处理文件main.e:g++ -o main.e -E main.cpp生成汇编main.s:g++ -o main.s -S main.cpp编译成机器码:g++ -o main.c -C m... 阅读全文
摘要：
题目大意:一个人有T元,最大可以持有的股票数量是maxp,交易必须隔w天进行.告诉每天可以买股票的数量和买入价格,以及每天可以卖出股票的数量和卖出价格,问最后最大的收益是多少.思路:状态可以定义为:f[i][j]第i天,手持j股且完成当天的操作的最大收益.考虑这一天的操作,一共有三种,(1)什么都不... 阅读全文
摘要：
题目大意:给你一个数字序列,然后给一个从左到右滑动的窗口,窗口的长度是k,一次向右移动一格,每次输出这个窗口中最大的数和最小的数,问最后输出的序列是什么.思路:维护两个单调队列,一个维护最大值,一个维护最小值.因为窗口移动的方向是一直朝一个方向的,所以可以用单调队列维护这个最大值,队列中记录的是最大... 阅读全文
摘要：
这题是我见到的第一个概率dp题.题目大意:给n个点和他们之间的边,n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define maxn 5510 ... 阅读全文
摘要：
这题是网络赛的一个题.基本上属于猜想性的题目.很多东西不能深究,得猜,而猜也是有技巧的,可以暴力打表.题意:clones有一些属性,每一个属性都是0-w[i]的任意一个值.每个clone都得有每个属性各一个属性值.如果制造出一堆这样的clones,他们之间不能存在一个clone的各方面属性都不小于另... 阅读全文
摘要：
这个定理和一个对偶定理,讲的意思大概就是,给一个偏序关系,比如说是一个数它出现的位置i在另一个数出现的位置j之前,而且满足ai>aj.那么满足这个偏序关系的链就叫做链.关于链和反链:链（chain）是一个偏序集S的全序子集（所谓全序是指任意两个元素可比较）反链（antichain）是一个偏序集S的子... 阅读全文
摘要：
剪枝好题.题目大意:给一个地图,有一条蛇,给定从头到尾的各个点的坐标,地图上有些点是不能走的,然后就是跟以前玩过的贪吃蛇的规则一样了,蛇头不能碰到自己,问至少要多少步才能让蛇头从起点到达终点.地图长宽都是20以内,蛇长范围(2~8)思路:求最少步数,用bfs,图并不大,但是需要记录蛇的状态,还要判断... 阅读全文
摘要：
以前也没怎么听过这个算法,网络赛中有个题好像是什么最近公共祖先,看了一下这个算法,是一个动态规划,核心思想是倍增. 用途:解决rmq问题,例如给一个序列{an},询问是任意一个区间(l,r)中最小的数或者最大的数. 时间复杂度:预处理的时间是O(nlogn) 查询:O(1) 局限性:只能处... 阅读全文
摘要：
题目大意:给定一个区间l,r,求这个区间内相邻的质数中最近的两个和最远的两个.区间范围是1-2^31,区间的长度最多是10^6.思路:刚开始对筛选法的理解不深,不知道如何筛选任意一段区间的素数,看了题解恍然大悟,原来用的筛选法总是筛选从1-n的素数,对于为何这样筛选理解不深刻.说下1-n的筛选法,就... 阅读全文
摘要：
题目连接:http://poj.org/problem?id=1737题目大意:给1 2 #include 3 using namespace std; 4 char listt[55][550]={{"1"},{"1"},{"4"},{"38"},{"728"},{"26704"},{"1866... 阅读全文
|