该文被密码保护。 阅读全文
摘要：
Histogram LightOJ - 1083 题意：给出一个直方图，由n个长条组成，它们的x轴上坐标分别为1-n，读入n之后读入的一行中，第i个表示x轴上坐标为i的长条长度。求直方图最大的正方形面积。 方法： 核心是求出每个长条向左右可以"扩展"的最大长度。 法一：单调栈 将n个元素的编号依次入 阅读全文
摘要：
方法就是枚举，根据b0和b1可以大大减小枚举范围，方法类似这个http://blog.csdn.net/hehe_54321/article/details/76021615 将b0和b1都分解质因数。记b0的某一质因数x的指数为a，b1中x的指数为b。如果a>b，那么显然对于这组b0和b1不可能有 阅读全文
摘要：
题目 这个题的算法核心就是求出以i,j为左上角，边长为n的矩阵中最小值和最大值。最小和最大值的求法类似。 单调队列做法： 以最小值为例： q1[i][j]表示第i行上，从j列开始的n列的最小值。$q1[i][j]=min(x[i][j],x[i][j+1],...,x[i][j+n-1])$$q1[ 阅读全文
摘要：
原理倒是非常简单。设原数为x，加法的lazytag为b，乘法的lazytag为a，操作数为c，那么原式为ax+b，乘上c后(ax+b)c=(ac)*x+b*c，加上c后(ax+b)+c=ax+(b+c)，因此加法时只需要更新加法的lazytag，乘法的时候就需要同时乘乘法和加法的lazytag。（乘 阅读全文
摘要：
最长上升子序列O(n log n)：http://www.cnblogs.com/hehe54321/p/cf-340d.html 题目：https://cn.vjudge.net/problem/ZOJ-2319 https://cn.vjudge.net/problem/SGU-199 题意：给 阅读全文
摘要：
运算符 http://blog.csdn.net/wizardforcel/article/details/76551820（逻辑讲解）http://www.wlxt.uestc.edu.cn/wlxt/ncourse/lsxx/web/lssx/end/imgs/5/5.1.2.htm 运算规则 阅读全文
摘要：
Jumping on Walls CodeForces - 198B 应该是一个隐式图的bfs，或者叫dp。 先是一个TLE的O(nklogn) 1 #include<cstdio> 2 #include<set> 3 using namespace std; 4 typedef pair<bool 阅读全文
摘要：
Analyzing Polyline CodeForces - 195D 题意：有n个函数，第i个函数yi(x)=max(ki*x+bi,0)。定义函数s(x)=y1(x)+y2(x)+...+yn(x)。显然函数s的图像是一条折线。求折线上有多少个转折点。 方法：对于每一个函数yi(x)的图像，如 阅读全文
摘要：
Building Forest CodeForces - 195E 这题意真是难懂啊...话说"An oriented weighted forest is an acyclic weighted digraph in which from each vertex at most one edge 阅读全文
摘要：
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex 数学公式 UML序列图和流程图 离线写博客 导入导出Markdow 阅读全文
摘要：
Travelling HDU - 3001 方法：3进制状态压缩dp（更好的方法是预处理出每个状态数字对应的y数组，然后用刷表，时间复杂度可以少一个n） 曾经错在： 1.65行，两个min打成max 2.每一组数据没有重置ans（浪费2小时） 阅读全文
摘要：
Card Collector HDU - 4336 ans[S]表示获得S的卡片次数的期望考虑到达S前一次的卡片1.获得一张已获得的 期望是ans[S]*sum{p[i]|i在S中}2.获得一张未获得的 期望是sum{ans[S-i]*p[i]|i在S中}3.未获得卡片 期望是ans[S]*p[0] 阅读全文
摘要：
Doing Homework HDU - 1074 题意： 有n个作业，每个作业有一个截止时间和完成所需时间，如果完成某个作业的时间超出了截止时间就扣完成时间-截止时间的分。求按怎样的顺序完成作业扣分最少。 方法：状压dp。ans[S]表示完成集合S的作业最少的扣分（集合S用一个数字表示）。pre[ 阅读全文
摘要：
Mirror Number SPOJ - MYQ10 题意：http://blog.csdn.net/hcbbt/article/details/38349367 稍微改一下http://www.cnblogs.com/hehe54321/p/loj-1205.html就行 错误点： 错误的ok函数 阅读全文