摘要：
噫吁嚱，危乎高哉！AC之难，难于上青天！立杰及天成，开国何茫然！尔来四万八千岁，不与尘世通人烟。西当bzoj有鸟道，可以横绝峨眉巅。地崩山摧壮士死，然后题解标程相钩连。上有noi回日之高标，下有noip逆折之回川。沙场老手尚不得过，蒟蒻欲度愁攀援。代码何盘盘，百行千折萦岩峦。扪键历屏仰胁息，手抚鼠标 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3308 大意:输入n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。 题目主要考察的就是对pushup逆向更新的运用，就是更改树底（1号操 阅读全文
摘要：
http://poj.org/problem?id=1436 题目大意：有n条平行于x轴的线段，每条线段有y坐标，如果两条线段有一段x坐标数值相等，且中间没有其它线段阻隔，则称这两条线段”照面“。如果三条线段两两互能照面，则称这三条线段为一组。问这n条线段中有多少组？ 可以看到题目中n<=8000， 阅读全文
摘要：
原地址：http://poj.org/problem?id=2482 神题，被誉为最浪漫的题目，一位acmer以自己独特的方式写下的殷殷情语，感觉写的太好了，于是翻译了一下，翻译完感觉整个英语水平都提高了 你窗前的星星 纵时光飞逝如梭，也我对你的回忆也永不黯然。从第一次见面以来，也许已经有四年之久了 阅读全文
摘要：
还记得马拦过河卒吗？如果把马去掉，那就是一题标准的从左上角走到右下角得到最大值的方法 f[i][j]=max(f[i-1][j],f[i][j-1])+a[i][j] 现在要取三次，可以看做有三个人同时从左上角走向右下角，取走路上的值（每个格子只能取一次） 所以说现在的状态不能用f[i][j]来表示 阅读全文
摘要：
思路： 1、 矩形：用f[i][j][1]表示右下角为(I,j)，最大的，符合条件的矩形的长，用f[i][j][2]表示右下角为(I,j)，最大的，符合条件的矩形的高，预设f内所有元素为1 If(a[i-1][j]!=a[i][j])&&(a[i][j-1]!=a[i][j]) 在如上两个色块中取一 阅读全文
摘要：
原题： 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见 阅读全文